동동매니저의 생활

★ solved.ac 난이도 : S4 (2022년 03월 28일 기준) [문제 링크] 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net [풀이] 이 문제를 일반적인 반복으로 풀려면, 매우 오래 걸립니다. (N=5000, M=5000일 때, 약 2.2억번의 반복 연산 추정) 그래서, 여기에서는 원형 연결 리스트와 이중 연결 리스트를 혼합해서 문제를 풀어보았습니다. (O(NM) = 약 2500만) 리스트를 초기화하고 시작 지점을 설정한 다음, 링크를 M번 이동하고 값을 출력 후, 해당 노드를 삭제하는 것을 반복하였습니다. [소스 코드] 만약 틀린 부분이 있다면 지적 부탁드릴게요~! (댓글 환영!!)

[문제 링크] [문제 분석] 문제에 숨겨진 힌트를 찾아서 정답을 추리하는 문제 (BOJ의 대표적인 난제 중 하나!!) [풀이] 이 문제의 출력 형식을 보시면, 문제의 정답을 출력한다고 나와있습니다. 여기에서 무언가 느껴지시나요? 바로, '문제의 정답'을 그대로 출력하시면 됩니다. (쉽죠?) 이 문제를 푸시고 모든 것을 정ㅋ벅ㅋ 하시기를... [소스 코드 (Text)] (BOJ에서 보기) 문제의 정답 만약 틀린 부분이 있다면 지적 부탁드릴게요~! (댓글 환영!!)

[문제 링크] 2555번: 생일 출력하기 월/일 형식으로 출력하면 된다. 예를 들어, 7월 4일인 경우에는 7/4, 9월 20일인 경우에는 9/20, 11월 4일인 경우에는 11/4와 같이 출력하면 된다. www.acmicpc.net [문제 분석] 문제 제목 그대로 백준님BOJ의 생일을 출력하는 문제 (BOJ의 대표적인 난제 중 하나!!) [풀이] 이 문제를 만드신 분의 생일이 언제인지 알아보겠습니다. 게시판을 꼼꼼히 찾아보시면, '컨닝' 문제가 힌트라고 나와있습니다. 이 문제가 힌트인 이유!! 문제 번호가 1014번 : 즉, 백준님의 생일은 10월 14일이 되는 것입니다. 따라서, '10/14'를 출력하시면 됩니다. 현재는 정답이 바뀌었습니다. (저도 답을 모릅니다.... ㅠ.ㅠ) [소스 코드 (Tex..

[문제 링크] [문제 분석] 문제에 숨겨진 힌트를 찾아서 정답을 추리하는 문제 (BOJ의 대표적인 난제 중 하나!!) [풀이] 이 문제는 제목도 없고, 내용마저 없어서 당황하셨을 텐데요, 결정적인 힌트 들어갑니다. 여기에서 페이지의 소스를 꼼꼼히 살펴보세요. 문제, 입력, 출력, 힌트 부분에 주석 처리된 Base64 문자열을 찾아볼 수 있습니다. 이들을 한 번 해석해볼까요? (Base64 원본) 66y47KCc7J2YIOygleuLteydgA== 7JWM66Ck7KSEIOyImCDsl4bri6Q= 7ZWY7KeA66eMIO2ejO2KuOuKlCDsnojri6Q= 7Z6M7Yq464qUIGh0dHBzOi8vc3RhcnRsaW5rLmlvLyDsl5Ag7J6I64qUIOOFiOOFjuOFguOFjg== (해석..

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