공부상자

[백준]https://www.acmicpc.net/problem/13144[깃허브] ForCodeKata/baekjoon 문제집/13144 List of Unique Numbers at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com저녁 밥 아주 배터지게 먹고 바로 풀려고 했던 문제였다.투 포인터를 써야한다는 건 알겠는데 코드로 풀어지지가 않았다.아마 속이 좀 여유가 있는 상황이었으면 괜찮았을텐데 아니여서 집중이 잘 되지 않았다. 그래서 참고를 좀 해서 해결했는데 좀 달랐던 건 왼쪽 경계값을 특정 조건에 ..

[백준]https://www.acmicpc.net/problem/1253[깃허브] ForCodeKata/baekjoon 문제집/1253 좋다 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com월요일 아침을 깨우는 문제였다.문제를 딱 보고 시간복잡도를 계산해보는데 일반 반복문 중첩으로 할 시 O(N^3)이라고 판단되어 숫자 개수 제한이 2000인 이 문제에서 해당 방법은 제외했다.그리고 생각난 건 투 포인터였다. 하지만 여기서 투 포인터를 어떻게 써야할지가 감이 잘 안 오더라생각이 난 건 양쪽 끝에서부터 ..

[백준]https://www.acmicpc.net/problem/2467[깃허브] ForCodeKata/baekjoon 문제집/2467 용액 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com생각보다는 쉽게 푼 문제였다.입력값들이 정렬도 되어있고 어떤 걸 써야되겠다는 것도 금방 잡혔기 때문이다.2중 for문은 데이터 제한이 100000인 걸보고 바로 아니라고 판단했고 투 포인터로 방향을 잡았다.양쪽 끝에서 시작하여 현재 값이 0보다 큰지 작은지에 맞춰 경계를 줄여나가는 방식이다. 0에 가깝다는 기준은 이..

1. DFS와 BFS (Silver 2)[백준]https://www.acmicpc.net/problem/1260[깃허브] ForCodeKata/baekjoon 문제집/DFS와 BFS at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com작성한 코드는 다음과 같다.import java.io.*import java.util.*private lateinit var graph: Array>private lateinit var visited: BooleanArrayprivate val bw = BufferedWrit..

[깃허브] https://github.com/heesoo-park/ForCodeKata/tree/main/%EC%97%B0%EC%86%8D%EB%90%9C%20%EB%B6%80%EB%B6%84%20%EC%88%98%EC%97%B4%EC%9D%98%20%ED%95%A9 [프로그래머스] https://school.programmers.co.kr/learn/courses/30/lessons/178870 DP로 하면 다... 될 줄 알았어..!! 하지만 안 뚫리는 문제였고(방법이 있겠지만 나는 혼자서 해결하지 못함) 마지막에는 다른 방법을 알아서 그 쪽으로 해결했다. 처음에는 부분 수열의 합이라고 그래서 누적합으로 생각하고 DP로 구현하는 방식을 선택했는데 그 누적합 배열을 반복문 2번을 돌게 되다보니까 시간초..