swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 인접리스트를 활용한다 2) dfs 탐색 3) 최댓값 구하기 주의사항 1) 방문체크 및 복구 package com.SWEA; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.Str..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq&categoryId=AV5PoOKKAPIDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 최고점이 여러개일 경우를 대비해 최고점의 층수를 구한다 2) 최고점인 지점에서 dfs탐색을 한다 3) 다음 위치가 현재 위치보다 크거나 같을경우 1~K만큼 깎으면 이동가능한지 파악 4) 이동가능하면 다음위치의 층수를 현재위치-1 로 변경 5) 되돌아올때 복구해주자 6) max를 갱신해주면서 최댓값을 찾자 주의사항 1) 등..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo&categoryId=AWXRUN9KfZ8DFAUo&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) N/4-1 만큼 lock을 이어 붙인다 2) 모든 경우의수를 구한다 3) 중복방지를 위해 Set을 쓴다 4) 16진수(String) -> 10진수 주의사항 1) Comparator를 활용한 정렬 package com.SWEA; import java.io.BufferedReader; import java.io.IOEx..
15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 풀이 1) 좌표, 시작방향, 세대 정보를 담을 클래스를 만든다 2) 모든 방향을 리스트에 담음 3) 방향이 담긴 리스트로 맵을 그린다 4) 네모를 찾는다. 주의사항 1) 방향을 담을때 반대로 담아야함 (직접 해봐야 암) 2) 리스트를 만들땐 스택을 이용해야함 package com.BackJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.Input..
- Total
- Today
- Yesterday
- 알고리즘
- laugh4mile
- DFS
- 객체지향
- 시뮬레이션
- 자바
- g4
- Spring Boot
- 우선순위큐
- S3
- S2
- 현꾸라지
- java
- 백트래킹
- 리액트
- G5
- react
- react native
- 문자열
- 구현
- Spring
- 백준
- PriorityQueue
- 다익스트라
- 리액트 네이티브
- BFS
- SWEA
- 그리디
- 코딩새내기
- map
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |