SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 그림과 같이 노란색 상자들이 쌓여있다. 높은 곳의 상자를 낮은 곳에 옮기는 방식으로 최고점과 최저점의 간격을 줄이는 평탄화 작업을 하려고 한다. 제한된 작업 횟수 동안 평탄화 작업을 수행하고 최고점과 최저점의 차이를 구하는 문제다. 가장 높은 곳에 있는 상자를 가장 낮은 곳으로 옮기는 작업을 덤프라고 한다. 1회 덤프 때 A에 있는 상자를 B부분에 덤프하였다. 2회 덤프 수행 시에는 A에 있는 상자를 C부분에 덤프하였다. 덤프 횟수가 2회로 제한되어 있다면 정답은 6이 된다. 주어진 덤프 횟수 이내에 평탄화과 완료되면 덤프 작업을 멈추고 최고점과 최저점의..
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 그림과 같이 빌딩들이 지어져 있다. 이 지역에서는 왼쪽과 오른쪽으로 창문을 열었을 때, 양쪽 모두 거리 2 이상의 공간이 확보될 때 조망권이 확보된다고 말한다. 빌딩들에 대한 정보가 주어질 때 조망권이 확보된 세대의 수를 찾는 문제다. 양쪽 모두 거리 2 이상의 공간이 확보된다면 조망권이 확보되므로 2 이하의 거리들만 확인해주면 된다. 양쪽 건물들 중에서 현재 건물의 높이보다 큰 건물이 있다면 조망권 확보 실패 현재 건물보다 높이가 낮은 건물들 중 제일 높은 건물과의 높이 차이를 계산하면 조망권이 확보된 세대의 수를 찾을 수 있다! 코드 C++ 코드 Ja..
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 10개의 테스트 케이스마다 테스트 케이스 번호, 1000명의 점수가 주어진다. 최빈수를 찾기 위해서 cnt 배열에 각 점수가 몇 번 나타나는지 카운트해준다. 최빈수가 여러 개 일 때에는 가장 큰 점수를 출력하라고 했으므로 cnt[i]가 maxCnt 이상일 경우에 갱신해준다. 코드 C++ 코드 Java 코드
- Total
- Today
- Yesterday
- 정렬
- 백준
- Kotlin
- 큐
- 자바
- SW Expert Academy
- 그래프
- 스택
- algorithm
- Two Pointer
- 브루트포스
- 프로그래머스
- 투 포인터
- 이분 탐색
- BOJ
- SWEA
- 알고리즘
- 구현
- dfs
- C++
- BFS
- 문자열
- 트리
- programmers
- 위상 정렬
- 재귀
- 분할 정복
- 배열
- Java
- 두 포인터
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |