동동매니저의 생활

★ 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에게 있으며, 필자는 번역 및 편집 작업만 하였음을 밝힙니다. ★ 정답 보기 더보기

★ solved.ac 난이도 : S4 (작성 시점 기준) [문제 본문 링크] 5230번: Prefix Codes The first line in the test data file contains the number of test cases (< 100). After that, each line contains one test case. The test case begins with k, the number of strings to be decoded, the string representation of the prefix code, followed by the k www.acmicpc.net 이 문제는 이진 트리에 저장된 문자열 데이터를 바탕으로 2진수로 된 코드의 디코딩을 구현하는 문제입니다. (허프만..

★ solved.ac 난이도 : S1 (작성 시점 기준) [문제 본문 링크] 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 이 문제는 일반적인 동적 계획법(DP) 문제이며, BOJ #1463 (1로 만들기) 문제에서 역추적을 추가한 문제입니다. 먼저 크기가 100만 이상인 충분한 정수 배열 2개를 만듭니다. (배열의 이름은 dp로 설정하며, 정답 계산용[0]과 역추적용[1]으로 구분합니다.) 입력이 1이면 연산이 필요하지 않으므로 정답은 0입니다. (dp[1][0] = dp[1][1] = 0) 2 이상의 입력에 대해서는 문제의 조건에 따라 3가지로 생각할 수 있습니다. 경우 1. x가 3으로 나누어 떨어지면서 dp..

오랜만에 학교 생활에 관한 글을 올려볼까 해요... ^^;; 저희가 지난주에 중간고사를 봤는데요, 시험 주 목요일에 ICT 미래인재 포럼 견학을 다녀왔어요~! 장소는 서울 코엑스였는데요, 견학을 위해서 목요일 시험을 전부 옮겼다는 점... 공교롭게도. 목요일에는 제가 듣고있는 교양 수업이 없어서, 무사히 다녀올 수 있었어요 ^^ 코엑스에 도착을 하고, 입장을 위해 명찰도 받았죠... 이 포럼에 순천향대 부스도 2개 있었는데요, 그 중 하나에서 가상현실 기기를 이용한 재활 훈련 체험도 해 보았죠 ^^ 위 기계를 쓰니, 처음에는 움직이는 점이 보였는데요, 눈을 움직이면 기계 안의 카메라가 인식을 한다고 하네요 ^^ 그리고 간단한 게임(?)이 있는데요, 움직이는 사과를 따라서 쳐다보면 된다고 하셨어요 (빨간색..

★ solved.ac 난이도 : B3 (작성 시점 기준) [문제 본문 링크] 11759번: Bottled-Up Feelings The input consists of a single line containing three positive integers s v1 v2, where s ≤ 106 is the volume of the shipment, and v1, v2 ≤ 106 are the volumes of the two types of bottles, with v1 > v2. www.acmicpc.net ★ 문제 번역 Peter는 대량의 연료유 선적을 기대하고 있지만, 작은 문제가 있습니다. (이 프로그래밍 문제에 있는 모든 사람이 그렇지는 않습니다!) 그가 가지고 있는 유일한 용기는 큰 병 세트(..

최근에 세그먼트 트리(Segment Tree)를 접해보았다. 학부 수업에서 다루지 않은 자료구조이기에 이해하는 데 어려웠다. 그래서 그런지 관련된 BOJ 문제의 난이도는 solved.ac 기준으로 거의 Gold I 이상이었다. 최근에 생긴 BOJ Book에서 세그먼트 트리에 관한 내용을 보았는데, 특히 solved.ac CLASS 6에서도 이와 관련된 문제가 있었다. 세그먼트 트리 누적 합을 사용하면, 1번 연산의 시간 복잡도를 $O(1)$로 줄일 수 있습니다. 하지만, 2번 연산으로 수가 변경될 때마다 누적 합을 다시 구해야 하기 때문에, 2번 연산의 시간 복잡도는 $O(N)$입니다. book.acmicpc.net 세그먼트 트리의 시간 복잡도는 O(lgN)으로 알려져 있다. 이를 사용한 대표적인 문제로..