공부상자

1. 비밀번호 발음하기(Silver 5)[백준]https://www.acmicpc.net/problem/4659[깃허브] ForCodeKata/baekjoon 문제집/비밀번호 발음하기 at main · heesoo-park/ForCodeKataContribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com작성한 코드는 다음과 같다.import java.io.BufferedWriterimport java.io.OutputStreamWriterfun main() = with(System.`in`.bufferedReader()) { val bw = BufferedWriter(OutputStreamWri..

1. 올림픽(Silver 5)[백준]https://www.acmicpc.net/problem/8979 [깃허브] ForCodeKata/baekjoon 문제집/올림픽 at main · heesoo-park/ForCodeKataContribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com작성한 코드는 다음과 같다.import java.io.BufferedWriterimport java.io.OutputStreamWriterdata class MedalsOfCountry( val country: Int, val gold: Int, val silver: Int, val bronze: I..

1. 집합(Silver 5)[백준]https://www.acmicpc.net/problem/11723[깃허브] ForCodeKata/baekjoon 문제집/집합 at main · heesoo-park/ForCodeKataContribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com작성한 코드는 다음과 같다.import java.io.BufferedWriterimport java.io.OutputStreamWriterval setS = mutableSetOf()fun main() = with(System.`in`.bufferedReader()) { val bw = BufferedWriter(Out..

1. ZOAC 4(Bronze 3)[백준]https://www.acmicpc.net/problem/23971[깃허브] ForCodeKata/baekjoon 문제집/ZOAC 4 at main · heesoo-park/ForCodeKataContribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com작성한 코드는 다음과 같다.import java.io.BufferedWriterimport java.io.OutputStreamWriterfun main() = with(System.`in`.bufferedReader()) { val bw = BufferedWriter(OutputStreamWriter(S..

[백준]https://www.acmicpc.net/problem/1238[깃허브] ForCodeKata/baekjoon 문제집/파티 at main · heesoo-park/ForCodeKataContribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com 오늘 문제는 보자마자 다익스트라 알고리즘을 사용해야겠다는 것이 바로 보였다.도로가 있고 걸리는 시간이 있으면 최단 시간을 원한다는 것이 지문에 있었기 때문이다.이전에 풀어봤던 택배 배송 문제와 차이점이라고 한다면 왔다가 갔다하는 시간을 모두 구해야하는 것이었다. 그래서 바로 생각난대로 푼 것은 for문을 돌리면서 시작지점을 다르게 하며 다익스트라 알고..

[백준]https://www.acmicpc.net/problem/1027[깃허브] ForCodeKata/baekjoon 문제집/고층 건물 at main · heesoo-park/ForCodeKataContribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com 뭔가뭔가 빠르게 지나갔던 어제 일정을 마치고 오늘 또 새로운 문제 도전~!!이 문제는 보자마자 이전에 풀었었던 스카이라인 문제나 탑 문제가 생각났었다.그래서 스택을 사용하는 거려나 했는데... 숫자 제한이 너무나 작더라최대 건물의 개수가 50밖에 안 된다...그래서 이건 오히려 브루트포스를 사용하는 거에 가깝겠다는 생각으로 수정했다. 이 문제에서..

[백준]https://www.acmicpc.net/problem/2631[깃허브] ForCodeKata/baekjoon 문제집/줄 세우기 at main · heesoo-park/ForCodeKataContribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com 아주 늦은 시간이지만 오늘 해야하는 걸 놓치기 아쉬워서 후다닥 진행했다.그렇지만 사실 잘 가닥을 잡지 못하겠더라문제를 처음보고 든 생각은 '이거를 일일이 해야하나...?'였다.하지만 골드 문제에서 그럴리는 없었고 이 문제를 해결하기 위한 방식은 바로 최대 증가 부분 수열이었다..!주어진 수열에서 최대 증가 부분 수열을 구한 다음에 전체 아이들 수..

[백준]https://www.acmicpc.net/problem/1976[깃허브]https://github.com/heesoo-park/ForCodeKata/tree/main/baekjoon%20%EB%AC%B8%EC%A0%9C%EC%A7%91/%EC%97%AC%ED%96%89%20%EA%B0%80%EC%9E%90  주말을 잘 보내고 푸는 알고리즘 문제~ 정말 안 풀린다?정확히는 또 새로운 알고리즘이라 말하고 예전에 공부했었던 알고리즘이 나와서 서먹서먹하게 공부해가느라 안 풀렸었다.처음 이 문제를 보고는 사이클 문제이거나 연결문제이구나라고 생각했다.그래서 그래프 문제로 판단하고 일단 인접 리스트를 만든 다음 노드끼리 연결시켜놨다.여기서 이제 어떻게 경로가 존재하는지 판단할 알고리즘을 선택해야했다.양쪽으로..

[백준] 2110번: 공유기 설치첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가www.acmicpc.net[깃허브] ForCodeKata/baekjoon 문제집/공유기 설치 at main · heesoo-park/ForCodeKataContribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com 생각보다는 아주 간단한 개념이 들어가있는데 골드인 문제였다.물론 이론적으로 간단한 개념이지 코드 구현으로는 나한테 ..

[백준] 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/녹색 옷 입은 애가 젤다지? at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 거의 다 풀었다고 생각한 문제였다. 문제를 보자마자 최소 비용 경로가 나오고 저번에 풀었던 택배 배송 문제가 생각나면서 다익..