동동매니저의 생활

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

안녕하세요~!이번에도 오랜만에 글을 쓰네요... 이번에는 제가 새로운 게임 앱을 만들어서 소개하려고 해요~!최근에 저의 친한 친구가 저에게 아이디어를 생각해 주었어요바로, '스마트폰으로 타자 연습을 하는 앱' 인데요,이 아이디어를 듣고 저는 한 번 해 볼만 하겠다는 생각을 하게 되었고,설렘 반, 걱정 반으로 개발에 임하였고,드디어!!완벽하지는 않지만, 여러분들께 테스트를 받아보고자 해요(테스트 참여 링크는 맨 아래에 있어요) 먼저 이 게임을 소개하자면,'스마트한 타자 연습' 이라는 주제로 만든요즘 스마트폰을 많이 사용하는 시대의타자 연습을 도와드리고자 제작한 게임 형태의 앱이예요~! (참고로 이 게임에서 나오는 '꽃'은 게임 플레이 마다 일정량 소모되며,소모된 꽃은 6분마다 1개씩 30개까지 자동 충전돼..

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

[문제 링크] 11506번: 占쏙옙 占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占 www.acmicpc.net [문제 분석] 문제에 숨겨진 힌트를 찾아서 정답을 추리하는 문제 (BOJ의 대표적인 난제 중 하나!!) [풀이] 이 문제의 제목이 '占쏙옙'인데요, 이는 (사이트의) 인코딩 오류로 종종 보실 수도 있습니다. 이제 본격적인 풀이를 알려드리겠습니다. 먼저, 이 문제의 힌트 부분에서 '占', '쏙', '옙' 부분을 모두 지워보세요. 아래의 문장이 나옵니다. 이문제는예제를채점하지않습니다. 데이터는한개입니다 입력을받을필요는없다 여기에서 '데이터는 1개'라는 부분에 주목해주세요. (여기부터가 핵심입니..

★ 필자가 Pascal 언어를 사용하는 이유 Baekjoon Online Judge (BOJ)에 제출 시, 기본 사용 메모리가 상대적으로 적음. (C/C++ : 약 1MB, Pascal : 약 340KB) (C언어에서 main 함수의 선언 방법을 바꾸면 약 156KB가 나온다고 합니다. [참고]) C/C++ 보다 짧은 코드를 작성할 수 있는 문제도 있음. (그래도 Python과 Golfscript 등은 이길 수 없겠죠?) 극한의 메모리 절약 방법 "__libc_start_main + syscall" c언어는 main함수를 선언하기만 해도 메모리 사용량이 1000KB... blog.naver.com ★ BOJ #1000번 언어별 코드 분석 순번 언어 메모리 시간 코드 길이 비고 01 C99 약 1MB 0m..

안녕하세요~! 지난 글에 이어서, 이번에는 언어별 연산 성능 테스트에 관한 글을 올려요~! [관련 글] (1. 개관 및 기본 언어 입력 성능 테스트) (2. 기본 언어 출력 성능 테스트) ★ 연산 성능 테스트 ※ 테스트 방법 : N 이하의 수 중에서 소수의 개수를 구하기, N=1000만 ※ 테스트 언어 : C, C++, Java, Python 3, Pascal ※ 테스트 구분 : 일반 구현, 동적 계획법(DP) ※ 테스트 결과 (언어, 계산 방법, 평균 시간 순) 1위!!! 언어 : C 계산 방법 : 동적 계획법 평균 시간 : 688.0 ms 2위!! 언어 : C++ 계산 방법 : 동적 계획법 평균 시간 : 694.6 ms 참고 사항 : 아주 근소한 시간 차이... 3위! 언어 : Java 계산 방법 :..