마음만은 새내기

항상 초심을 잃지 않고 생활하겠습니다~!

프로그래밍/Baekjoon Online Judge 60

BOJ 1874번(스택 수열) 문제 풀이

★ solved.ac 난이도 : S3 (2021년 12월 29일 기준) [문제 링크] 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net [문제 분석] 스택의 push 연산과 pop 연산을 응용한 깊이 있는(?) 문제 [풀이] 이 문제는, 스택의 push 연산과 pop 연산을 활용한 심화 문제라고 볼 수 있습니다. 1부터 n까지의 수들이 오름차 순으로 push가 된다고 합니다. push 연산을 이어가면서, 수열의 데이터와 비교하고,..

BOJ 1620번(나는야 포켓몬 마스터 이다솜) 문제 풀이

★ solved.ac 난이도 : S4 (2021년 12월 29일 기준) [문제 링크] 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net [문제 분석] Map 자료구조를 활용한 문제 [풀이] 이 문제는 Java에서 기본적으로 제공하는 자료구조 중 하나인 HashMap을 이용했습니다. Map은 키와 값이 쌍으로 이루어진 자료구조인데요, 이를 배열처럼 활용할 수도 있습니다. 이 문제에서는 키의 형식을 'String', 값의 형식을 'Integer'로 두었습니다. (키, 값)의 쌍을 put..

BOJ 1158번(요세푸스 문제) 문제 풀이

★ 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 1237번(정ㅋ벅ㅋ) 문제 풀이

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

BOJ 2555번(생일 출력하기) 문제 풀이

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