공부상자

[백준]https://www.acmicpc.net/problem/22866[깃허브] ForCodeKata/baekjoon 문제집/22866 탑 보기 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으로 한다면 메모리도 초과할 거라고 판단했다.그래서 스택이 떠올랐고 그대로 진행했다. 들어오는 문자가 폭발 문자열의 마지막 문자일 때까지 계속 스택에 ..

[백준] 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/스카이 라인 쉬운거 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 정말 쉽지 않다고 생각한 문제였다.(5랑 4랑 뭔가 느낌이 다르네;;) 스스로의 힘으로 거의 다 ..

[백준] 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/탑 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 이전에 자바로 풀어본적이 있었던 문제였다. 그래서... 잘 풀릴 줄 알았지만 다 까먹었기 때문에 또 접근방식만 떠오르고 코드로 어떻게 해야할지가 잘 모르겠더라 접근방..

[깃허브] https://github.com/heesoo-park/ForCodeKata/tree/main/%ED%81%B0%20%EC%88%98%20%EB%A7%8C%EB%93%A4%EA%B8%B0 [프로그래머스] https://school.programmers.co.kr/learn/courses/30/lessons/42883 문제를 보면 알 수 있다시피 매우 간결하다. 이런 문제가 보통 어려운 경우가 많았던 거 같아서 긴장하고 시작했다. 처음에 문제를 보면서 생각한 방법은 당연히 순열이었지만 최대 1000000개의 숫자에서 k개를 뽑는다...? 이건 그냥 시간초과를 알아서 가지고 가는 것과 다름없다는 생각이 들어서 패스했다. 그리고 카테고리를 봤는데 그리디가 써있었다. 현재 상황에 가장 좋은 결과를 가..