동동매니저의 생활

★ 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 난이도 : G4 (2021년 12월 29일 기준) [문제 링크] 15550번: if 2 첫째 줄에 변수 a의 자료형과 값, 둘째 줄에 변수 b의 자료형과 값, 셋째 줄에 변수 c의 자료형과 값을 공백으로 구분해 출력한다. 자료형은 int, long long, float, double만 가능하다. 출력한 값이 자 www.acmicpc.net [문제 분석] (프로그래밍에서) a와 b가 같고, b와 c도 같으면서 a와 c가 다른 세 개의 값을 찾는 문제 [풀이] 이 문제는 기묘하게도 a, b가 같고, b, c도 같으면서 a, c가 다른 세 개의 값을 찾아야 합니다. 이 문제 역시 15549번 문제처럼 수학적으로는 '답이 없다'라고 생각되실 겁니다. 이 문제 역시 프로그래밍으로 하시면 답이..

안녕하세요~! 제가 오랜만에 글을 을리게 되었어요... 요즘 시험기간이라서, 수업노트를 제대로 올리지 못한 점도 아쉽네요 ㅠ.ㅠ 그리고, 정~말 오랜만에 포켓몬 GO를 했는데요, 다양한 이벤트들(?)도 있었어요 ^^ 그 중에서, 알의 부화 거리가 절반으로 단축되는 이벤트도 있었지만, 공교롭게도 이벤트 마지막 날이었어요 ㅠ.ㅠ 그래도!! 이득은 있었어요 ^^ 첫째!! 알에서 IV 100% 포켓몬이 나왔다는 점!! (아래 사진에 나와있듯이 좋은 편은 아니지만... 저에게는 처음으로 100%가 나왔다는 것에 큰 의미를 갖고 있죠 ^^) (몇Km이었는지는 기억이 나지 않네요...) 둘째!! 필드 리서치 대발견 보상에서 루기아를 획득했다는 점!! (알에서는 최대 20.0 Lv, 필드 리서치에서는 최대 15.0 L..

C언어를 하면서, 난수 생성애 관한 정보를 찾아보다가, LCG에 관한 내용을 보았고, 여기에 Visual Studio 2010에서 사용되는 인수도 나와있었어요~! ★ LCG란?? (출처 : Wikipedia 문서) LCG = Linear Congruential Generator (직역 : 선형 합동 생성기) 가장 잘 알려진 난수 생성 방법 중 하나로, 재귀적으로 다음과 같이 정의됩니다. Xn+1 = (aXn+c) mod m 여기에서 Seed 값도 중요한데요, 쉽게 생각하시면, Seed = X0이라고 생각하시면 됩니다. 컴파일러마다 다르겠지만, Visual Studio에서 사용되는 인수를 알려드리고자 해요~! Xn+1 = (aXn+c) mod m ※ 인수 m = 232 a = 214013 (0x343FD)..

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

최근에 세그먼트 트리(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)으로 알려져 있다. 이를 사용한 대표적인 문제로..