동동매니저의 생활

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

중요!! 필자의 졸업 작품으로 스도쿠 게임 앱을 제작하였습니다. 본 글은 과거에 만든 앱에 대한 내용임을 알려드립니다. 졸업 작품으로 제작한 스도쿠 게임 바로가기 안녕하세요 ^^ 이번에도 제가 만든 앱 하나를 소개하려고 해요 바로... '스도쿠 풀이' 인데요, 이름 그대로 스도쿠를 풀어주는 앱이예요 스도쿠란, 9x9 칸에 가로, 세로에 1~9까지의 숫자가 중복되어서는 안되고, 9개의 3x3 박스 내에서도 중복되어서는 안돼요 처음 접하시는 분들은 어려우실 수도 있지만, 익숙하신 분들은 잘 할 수도 있어요 ^^ 참고로, 이 앱은 제가 직접 알고리즘을 구현한 것이 아니예요 그래서!! 출처를 밝혀야겠죠?? 먼저, 이 앱은 NDK를 사용하여 풀이 알고리즘을 구현했어요 출처 : http://sunnyholic.co..

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

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

※ 메이플 스공 계산기 (엑셀 파일) 메이플스토리의 스탯 공격력 계산기를 엑셀로 만들어보았습니다. (올스탯 1%와 공격력 1의 효율도 계산됩니다.) 과거 인소야에 업로드된 파일을 재구성한 것을 미리 밝히며, 개선할 점이 있다면 알려주세요. ※ 사용법 및 안내 사항 1. '입력 데이터' 시트에 각 직업에 맞는 주 스탯과 부 스탯, 공격력 등의 정보를 입력해주세요. (기본 옵션뿐 아니라 추가 옵션, 잠재(에디셔널), 강화 옵션 등을 모두 합산해주세요.) (노란색으로 음영 처리된 부분은 자동으로 계산됩니다.) 2. '세트 옵션' 시트의 적용 여부는 0(미적용) 또는 1(적용)만 입력해주세요.. 3. '패시브 스킬' 시트에 스킬 이름과 스공에 적용되는 요소(스탯, 공격력 등)를 입력해주세요. 4. '링크 스킬'..

※ 본 데이터는 GitHub에서 배포 중인 WzComparer를 사용하여 추출하였습니다. ※ 정확하지 않을 수도 있습니다. {보스 : 1마리} STAGE 레벨 HP 방어율 1 80 84만 9600 10% 2 100 1092만 0000 20% 3 120 1억 5228만 0000 30% 4 140 8억 5657만 5000 40% 5 160 29억 8248만 0000 50% 6 180 69억 5719만 2000 100% 7 200 117억 8496만 0000 150% 8 220 293억 2273만 4000 200% 9 240 1004억 4518만 4000 250% 10 260 1710억 5774만 4000 300% 11 260 1조 1974억 0420만 8000 300% 12 260 59조 8702억 1040..