동동매니저의 생활

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

제가 오랜만에 BOJ 문제를 풀던 도중, solved.ac라는 사이트를 알게 되었어요... 문제 별 대략적인 난이도를 알려주고, 이에 대한 Tier를 알려주는 사이트인데요, 가입을 하려고 하니... 저희 학교가 목록에 없어서 사이트 홍보(?)를 하고자 이 글을 써요... ㅠ.ㅠ (참고로 순천향대입니다...) 물론, 제가 문제를 많이 풀어서 Tier를 올리면 가입을 할 수 있겠죠... (여기에서는 편의상 Tier를 등급으로 표현합니다.) 등급은 Bronze, Silver, Gold, Platinum, Diamond, Ruby로 나뉘고, 같은 등급이라도 V(5)급~I(1)급으로 세분화 되어서 나오고 있어요 (총 30개의 등급이 있겠죠?) 물론, 제가 Platinum V 등급을 달성한다면, 바로 가입을 할 수..

★ solved.ac 난이도 : S5 (2021년 12월 29일 기준) [문제 바로가기] 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net [풀이] 알파벳 대소문자로 이루어진 이름과 출입 기록(enter 또는 leave)이 주어질 때, 최종적으로 남아있는 사람들의 목록을 사전 역순으로 출력하는 문제입니다. 여기에서 출입 기록의 수 N의 값이 최대 100만개(!!)라는 점과 이름의 최대 길이는 5자라는 점이 있었습니다. 처음에는 C++ STL의 map을 사용해서 문제를 해결..

★ 「2019학년도 1학기」 수/업/노/트 ★by. 동동매니저 >_

★ solved.ac 난이도 : B5 (작성 시점 기준) [문제 본문 링크] 8437번: Julka Wejście składa się z dwóch wierszy. Pierwszy wiersz zawiera liczbę wszystkich jabłek posiadanych przez dziewczynki, natomiast drugi - liczbę mówiącą, o ile więcej jabłek ma Klaudia. Obie liczby są całkowite i dodatnie. Wiadomo, że dziewczynk www.acmicpc.net ★ 문제 번역 Julka는 어제 유치원에서 다음 문제를 풀면서 선생님을 놀라게 했습니다. Klaudia와 Natalia는 10개의 사과를 함께 가지고 ..

★ 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..