동동매니저의 생활

[필자가 백준 온라인 저지(BOJ)에서 푼 문제들] (첫 Codeforces 대회 후기 포함) 제가 백준 문제를 풀면서 많은 것을 배우고, 자료구조에 대한 예습도 하는 느낌이 들었어요 ^^그래서!! 제가 지금까지 푼 백준 문제들을 시간 순서대로 정리해 보고자 해요~!(나중에라도 새로운 문제를 풀거나, 기록을 갱신하게 된다면 빠르게 반영할게요~!)(최종 갱신 일시 : 2019년 02월 24일 17시 14분 07초)문제 난이도(Tier)는 http://koosaga.oj.uz를 참고했어요~! (난이도 : 2019년 02월 24일 17시 기준)(백준 사이트 바로가기) [필자의 주요 통계 (모든 언어 종합)] ★ 푼 문제 수 : 154문제★ 문제 별 최적 메모리 합계 : 329,792 KB (문제 당 평균 약 ..

[문제 링크] 10889번: Ancient symbol /* thisisCsource @V)W>a4SlGOk>Q57% >1);/*G*/ /* s[ v,8U1],>CTxWt>.]2uRs1=^rJfhwx@T www.acmicpc.net [문제 분석] 무늬의 비밀을 풀어내서 숨겨진 단서를 찾는 문제 [풀이] 이 문제의 비밀을 알려드립니다. 문제에 나와있는 반쪽 짜리 태극 마크를 C언어 소스처럼 생각해보세요. (stdio.h를 포함하셔야 합니다.) 실제로 실행을 해 보시면, 신기하게도 나머지 반쪽이 출력됩니다. 그리고 출력된 반쪽을 합쳐서 다시 실행하시면... (이 문제의 비밀은...) 더보기 print 111x^2+11x+1 위와 같이 출력됩니다. 위의 수식을 구현하고 출력하시면 됩니다. [소스 코드] 공유 ..

★ solved.ac 난이도 : S2 (2021년 12월 29일 기준) [문제 링크] 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net [문제 분석] DFS(깊이 우선 탐색)을 구현하는 기초적인 문제 [풀이] 여기에서는 재귀를 이용한 DFS(깊이 우선 탐색)를 사용했습니다. 깊이 우선 탐색은 한 경로로 계속 탐색하다가 최대한 깊숙히 들어가서 확인한 후, 다시 돌아와서 다른 경로로 탐색하는 방법입니다. 배추가 있는 자리에는 true로 표시했고, 이 중에서 지렁이가 지나간 곳에는 false로 돌려놓았습니다. [소스 코드] 공유..

★ solved.ac 난이도 : S3 (2021년 12월 29일 기준) [문제 링크] 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net [문제 분석] 피보나치 수를 찾는 또 다른 방법을 생각해보는 문제 [풀이] 이 문제의 함정은, 본문에 나와있는 그대로 하면 되겠지... 라고 생각하신다면 큰 코 다칩니다. 시간 초과가 뜨기 때문이죠... 여기에서는, 반복문을 통해서 풀어보려고 합니다. n번째 피보나치 수를 fib(n)이라고 하면, fib(0) = 0 fib(1) = 1 fib(n) = fib(n-2)+fib(n-1) (단, n>1) 이 성립합니다. 여기에서는, (n-1)번째 수와 n번째 수를 출력하시면 됩니..

★ solved.ac 난이도 : S4 (2021년 12월 29일 기준) [문제 링크] 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net [문제 분석]​ 기초적인 원의 정보(두 원의 교점의 개수)를 분석하는 문제 [풀이] 이 문제는 두 원의 중심 좌표와 반지름이 주어졌을 때, 교점의 개수를 구하는 문제입니다. 원이 만나는 경우도 여러 가지가 있습니다. (여기에서 D = (두 원의 중심 사이의 거리), r = (작은 원의 반지름), R = (큰 원의 반지름)으로 두겠습니다.) 경우 1. 두 원이 일치하는 경우 : 교점의 개수는 무한대 (출력 = -1) 경우 2. 두 ..