공부상자

[백준]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/9935[깃허브] ForCodeKata/baekjoon 문제집/9935 문자열 폭발 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com문제를 보면서 이거는 그냥 앞에서부터 훑으면서 체크한다면 숫자 제한이 1000000이기 때문에 무조건 시간초과가 나온다는 판단이 들었다.그리고 일반 String으로 한다면 메모리도 초과할 거라고 판단했다.그래서 스택이 떠올랐고 그대로 진행했다. 들어오는 문자가 폭발 문자열의 마지막 문자일 때까지 계속 스택에 ..

[백준]https://www.acmicpc.net/problem/1987[깃허브] ForCodeKata/baekjoon 문제집/1987 알파벳 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com문제를 읽고 이해하고 접근방법을 떠올리고 코드를 작성하는데까지는 금방 했지만 시간초과를 맞닿뜨리며 시간이 좀 걸린 문제였다. 2차원 배열, 4방향 이동 가능, 최대 이동 가능 횟수를 보자마자 DFS가 생각이 났다.그래서 기존 방식대로 하려다가 처음에는 딴 길로 샜다.바로 visited 배열을 쓰는 것이 아니라 매개..

[백준]https://www.acmicpc.net/problem/1806[깃허브] ForCodeKata/baekjoon 문제집/1806 부분합 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com어제 풀까말까 하다가 다른 할 것들이 풍성해서 오늘로 미룬 문제어제 보면서도 바로 느낌이 뽝 와서 금방 풀 수 있을거라 생각했는데 누적합을 다루는 거에 있어 약간 미숙해서 좀 시간이 걸렸다. 가장 먼저는 1) 누적합을 구했고 그 다음에는 2) 투 포인터를 이용해서 현재까지의 부분합이 기준 값보다 작은지 큰지 판단하..

[백준]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/7490[깃허브] ForCodeKata/baekjoon 문제집/7490 0 만들기 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com어제 풀었던 문제였지만 어쩌다보니 오늘 올리게 되었다.이 문제는 정말 뭔가 오래 걸렸다.해결 가닥은 금방 잡았지만 그걸 구현하는 과정이 순탄치 않았기 때문이다. 문제를 한번 쭉 읽고 가장 먼저 생각이 든 것은 숫자 제한도 작고 모든 케이스를 훑어봐야할 거 겉아서 재귀를 통한 브루트포스였다.그래서 1부터 주어지는..

1. 회전 초밥 (Silver 2)[백준]https://www.acmicpc.net/problem/2805 [깃허브] ForCodeKata/baekjoon 문제집/2805 나무 자르기 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.*import kotlin.math.*fun main(args: Array) { val br = BufferedReader(InputStreamReader(System.`in`)) ..

[백준]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에 가깝다는 기준은 이..

[백준]https://www.acmicpc.net/problem/22251[깃허브] ForCodeKata/baekjoon 문제집/22251 빌런 호석 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com정말 오랜만에 푸는 골드 문제다.어제까지로 풀고 있던 문제집의 실버 문제가 마무리되었다.다시 골드 문제부터는 한 문제씩 체크하고 돌아볼 예정이다. 이 문제는 푼 사람이 많지 않은 문제였다.그래서 어떻게 손을 대야할까 괜히 손댔다가 좌절만 하고 돌아서지 않을까 싶었지만 그래도 고..! 가장 먼저 문제를 보고 ..

1. 회전 초밥 (Silver 1)[백준]https://www.acmicpc.net/problem/2531[깃허브] ForCodeKata/baekjoon 문제집/2531 회전 초밥 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.*fun main(args: Array) { val br = BufferedReader(InputStreamReader(System.`in`)) val bw = BufferedWri..