코테공부(2)
-
[코드트리] 보도블럭
문제오르막과 내리막을 올라가거나 내려갈 수 있게 경사로를 설치하는데, 아래 사진에 나와있는 예외를 제외하고 한줄을 오갈 수 있으면 면 성공풀이 방법- 풀이 시간 : 2시간- 접근 방식 : 브루트포스 일단 케이스는 4가지 였다.높이 차이가 2 이상인 경우: 경사로 설치 불가오르막길: 다음 값이 1 더 큼내리막길: 다음 값이 1 더 작음평평한 길: 현재 값과 다음 값이 같음초기 접근(실패)Stack을 사용해서 같은 값이 들어올 때까지 쌓는 방식으로 접근평평한 길, 오르막길, 높이차 2 이상인 경우는 비교적 처리 가능했음하지만 내리막길의 경우,이미 설치된 경사로 위에는 또 경사로를 설치할 수 없다는 제약 때문에Stack 방식으로는 로직이 지나치게 복잡해짐예시더보기경사로 길이 L = 2 길: [2, 1, 1, ..
2025.04.02 -
[백준] 실버3 두 수의 합 JAVA
문제투 포인터의 기본 문제이다. 풀이 방법- 풀이 시간 : 5분 투 포인터를 이용해 양쪽에서 탐색 시작해 진행하면 된다.arr = [1, 2, 3, 5, 7, 9, 10, 11, 12] ↑ ↑ left right1 + 12 = 13 → 정답! → result++ -> right--위와 같이 target을 찾으면 right--를 해주어야한다. 어차피 정렬되어있기 때문에 다음 정답을 찾기위해선 left나 right의 인덱스 위치를 바꿔주어야한다. 추가적으로 arr[left] + arr[right] 코드(JAVA)import java.io.BufferedReader;import java.io.IOExcept..
2025.03.27