동동매니저의 생활

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

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

작년에 리눅스마스터 1급 1차(필기) 시험을 치렀다. 너무 단기간이라서 그런지 문제지에 비가 많이 내렸다. 기출문제를 찾아보던 중, 2021년부터는 시행 기관(한국정보통신진흥협회)에서 시험 응시자가 직접 문제지를 가져갈 수 있도록 하면서 기출문제를 별도로 공개하지 않는다는 내용을 보았다. 필자 또한 시험을 치르고 문제지를 가져왔고, 가채점 결과 50점대 초반이었다. 조금만 더 열심히 한다면 2차 시험을 치를 수 있겠다고 생각된다. 필자가 실제로 보았던 기출문제를 공유해 본다. 당연하겠지만 필자는 편집 작업만 하였음을 밝힌다. 시간이 된다면 기출문제 풀이도 작성해보고 싶다.

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

★ solved.ac 난이도 : G3 (2021년 12월 29일 기준) [문제 링크] 15551번: if 3 다음 프로그램을 실행시켰을 때, "true"를 출력하는 길이가 N인 문자열 a, b 를 찾는 프로그램을 작성하시오. import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System www.acmicpc.net [문제 분석] Java에서 hashcode()가 같고, 길이도 같으면서 서로 다른 두 문자열을 찾는 문제 (hashcode의 원리도 알아야겠죠?) [풀이] 이번에는 Java의 hashcode() 함수의 원리를 알아야 합니다. hashcode() 함수의 정의..

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