동동매니저의 생활

★ solved.ac 난이도 : B4 (작성 시점 기준) {문제 본문 링크} 26566번: Pizza There’s a pizza store which serves pizza in two sizes: either a pizza slice, with area A1 and price P1, or a circular pizza, with radius R1 and price P2. You want to maximize the amount of pizza you get per dollar. Should you pick the pizza slice or the www.acmicpc.net ★ 문제 번역 면적이 A1이고 가격이 P1인 피자 조각과 반지름이 R1이고 가격이 P2인 원형 피자를 제공하는 피자 가게가 있습..

★ solved.ac 난이도 : B3 (작성 시점 기준) {문제 본문 링크} 8826번: Spacer W pierwszej linii wejścia znajduje się liczba zestawów testowych Z (1

★ solved.ac 난이도 : B3 (작성 시점 기준) {문제 본문 링크} 5365번: Decoder All the Sith messages are sent using a complex coding scheme. You have cracked their code and must write a program to decode coded messages. Their code works as follows. Each word in the coded message represents one letter in the decoded message. Use the f www.acmicpc.net ★ 문제 번역 모든 Sith 메시지는 복잡한 코딩 체계를 사용하여 전송됩니다. 당신은 그들의 코드를 해독했으며 코딩된 메..

★ solved.ac 난이도 : B3 (작성 시점 기준) {문제 본문 링크} 5246번: Checkerboard Rows Checkerboards are 8x8 boards with positions between (1,1) and (8,8). The input begins with the number of boards. Each board is on a separate line and begins with the number of pieces, followed by the column and row positions of each piece. www.acmicpc.net ★ 문제 번역 Quaritch 대령은 어느 날 체커 게임을 하고 있는데 한 행에 있는 최대 조각 수를 계산하는 프로그램을 작성하는 것..

★ solved.ac 난이도 : B3 (작성 시점 기준) [문제 본문 링크] 2387번: Howl On a full moon, one might be able to hear a wolf howl in the distance. You manage to come across a wolf howling at the moon, and you want to capture the beautiful image. Unfortunately, you left your camera at home, so you decide to just create the picture www.acmicpc.net ★ 문제 번역 보름달이 뜨는 날에는 멀리서 늑대가 울부짖는 소리를 들을 수 있습니다. 당신은 달을 향해 울부짖는 늑대를 우연히 ..

★ 풀이 규칙 요약 일반적인 스도쿠 풀이 규칙을 따릅니다. 화살표 꼭짓점의 숫자는 같은 화살표에 있는 두 숫자의 합입니다. ★ 스도쿠 초기 상태 ★ 저작권 안내 본 자료의 저작권은 Richard Stolk에게 있으며, 필자는 번역 및 편집 작업만 하였음을 밝힙니다. ★ 정답 보기 더보기

제가 이번에 졸업 작품을 준비하면서 직접 만든 프로그램을 공유하고자 합니다. 졸업 작품 주제는 '16x16 스도쿠 게임'이며, Android 버전 (링크)과 Windows Desktop 버전 (링크)을 지원합니다. (iOS는 지원하지 않습니다 ㅠ.ㅠ) 스도쿠란, 가로세로 9칸으로 이루어진 표에 1부터 9까지의 숫자를 규칙에 맞게 채우는 퍼즐 게임으로, 9개의 3x3 칸과 9개의 가로줄과 세로줄에 중복된 숫자가 들어갈 수 없습니다. 스도쿠를 해결하는 알고리즘도 다양한데, 본 프로그램에서는 9칸이 아닌 16칸 스도쿠를 사용하기에 GitHub의 Sudoku16x16 Explainer를 사용했습니다. [게임 방법] Email ID 또는 Google 계정 로그인을 진행합니다. Email ID 등록 시 Email ..

안녕하세요~! 제가 최근 며칠동안 하루종일(?) GitHub에 BOJ 소스 코드를 업로드하는 작업을 하느라 힘들었어요... ㅠ.ㅠ 제가 GitHub를 처음 사용하고, 게다가 문제 수도 100개가 넘어서... 힘든 점도 있었지만... 드디어!! 소스 업로드가 완료되었어요!! [소스 바로가기] 위 링크에 접속하고 Sources 폴더에 들어가시면, 문제 번호 별 폴더가 나열되어 있는데요, (너무 많으면 검색을... ㅠ.ㅠ) 제가 푼 문제 번호를 클릭하시면, 문제의 제한 시간 및 제한 메모리, 사용 언어 등의 정보가 나오고, 각 언어 별 소스 코드를 보실 수 있어요~! (소스 코드에 사용 메모리와 실행 시간을 주석으로 적어두었으니 참고하세요!) 그리고... 2019년 06월 30일 기준, BOJ 문제의 난이도 ..

★ solved.ac 난이도 : G5 (2021년 12월 29일 기준) [문제 링크] 1405번: 미친 로봇 첫째 줄에 N, 동쪽으로 이동할 확률, 서쪽으로 이동할 확률, 남쪽으로 이동할 확률, 북쪽으로 이동할 확률이 주어진다. N은 14보다 작거나 같은 자연수이고, 모든 확률은 100보다 작거나 같은 자 www.acmicpc.net [문제 분석] DFS와 가지 치기를 활용한 문제 (탑코더 빨간 책에도 있는 문제!!) [풀이] 이 문제는, 탑코더 빨간 책에도 나와있는 문제입니다. (심지어 입력 값의 범위도 같다는 점...) 여기에서는, DFS 탐색 도중 이미 움직인 지점으로 가는 경우에 가지 치기를 사용했습니다. (가지 치기는, 불필요한 탐색을 줄이는 방법입니다.) DFS는 재귀 함수로 구현하였고, 탐색..

[문제 링크] 11506번: 占쏙옙 占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占 www.acmicpc.net [문제 분석] 문제에 숨겨진 힌트를 찾아서 정답을 추리하는 문제 (BOJ의 대표적인 난제 중 하나!!) [풀이] 이 문제의 제목이 '占쏙옙'인데요, 이는 (사이트의) 인코딩 오류로 종종 보실 수도 있습니다. 이제 본격적인 풀이를 알려드리겠습니다. 먼저, 이 문제의 힌트 부분에서 '占', '쏙', '옙' 부분을 모두 지워보세요. 아래의 문장이 나옵니다. 이문제는예제를채점하지않습니다. 데이터는한개입니다 입력을받을필요는없다 여기에서 '데이터는 1개'라는 부분에 주목해주세요. (여기부터가 핵심입니..

★ solved.ac 난이도 : B5 (작성 시점 기준) [문제 본문 링크] 8370번: Plane In the first and only line of the standard input there are four integers n1, k1, n2 and k2 (1 ≤ n1, k1, n2, k2 ≤ 1 000), separated by single spaces. www.acmicpc.net ★ 문제 번역 Byteland Airlines는 최근에 새로운 모델의 항공기로 확장했습니다. 새로운 항공기에는 비즈니스 클래스 n1행과 이코노미 클래스 n2행으로 구성되며, 비즈니스 클래스의 각 행에는 k1개의 좌석이 있고 이코노미 클래스의 각 행에는 k2개의 좌석이 있습니다. 새로운 항공기의 좌석 정보가 주어졌을 ..