https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하이고, D는 10,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이가 주 www.acmicpc.net 풀이 1) 그래프에 지름길 정보를 담고 distance 배열 초기화 ( distance[i] = i ) 2) 0부터 다익스트라 시작 3) 1씩 증가시키면서 distance 배열에 최소 이동거리를 갱신 주의사항 1) 방문체크는 필요없다. package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; impo..
www.acmicpc.net/problem/5212 5212번: 지구 온난화 첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다. www.acmicpc.net 풀이 1) 2차원 배열을 탐색하다가 X가 나오면 사방탐색을 해서 X의 갯수를 또다른 int형 2차원 배열에 담음 2) minR, minC, maxR, maxC 변수를 X가 나올때마다 갱신 3) 갯수가 2 이하면 전부 '.'으로 바꿈 4) 2번 범위만큼 출력 주의사항 1) 새로 2차원 배열을 생성하지 않고 하나만가지고 하기 어려움 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import ja..
www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 풀이 1) TreeMap 을 생성 2) 입력값을 .을 기준으로 잘라서 뒷부분만 뽑아냄 3) 트리맵에 삽입. 3-1) 새로 들어오면 value = 1; 3-2) 이미 존재하면 value += 1; 4) 맵 출력 주의사항 1) 시간복잡도가 O(n^2)일 시 무조건 시간초과가 난다. package com.baekJoon; import java.io.BufferedReader; import java.io.BufferedWri..
www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 풀이 1) Dice라는 클래스를 만들거임. 멤버변수는 (행, 렬, 앞, 뒤, 상, 하, 좌, 우) 2) 굴리는 경우는 4가지 밖에 없다. (위, 아래, 오른쪽, 왼쪽) 메소드를 생성한다. 3) 방향을 Queue에 담는다. 4) Queue가 빌 때까지 빼내면서 방향에 따라 다음 좌표를 구한다 (nr, nc) 5) 범위체크(isIn[nr][nc])를..
www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 풀이 1) 톱니바퀴를 2번 저장할거임. 2차원 배열에 하나, Deque에 하나. 2) Queue 에 입력된 (톱니바퀴 번호, 방향)정보를 담음 3) Queue가 빌때까지 꺼내면서 돌아가는지 체크함 3-1) 먼저 해당 번호를 true하고 왼쪽, 오른쪽 검사를 함 4) 배열 탐색하면서 true인 애들만 돌릴거임 4-1) |방향 - 인덱스| 가 짝수면 동일 4-2) |방향 - 인덱스| 가 홀수면 반대 4-..
www.acmicpc.net/problem/2290 2290번: LCD Test 첫째 줄에 두 개의 정수 s와 n이 들어온다. (1 ≤ s ≤ 10, 0 ≤ n ≤ 9,999,999,999)이다. n은 LCD 모니터에 나타내야 할 수 이며, s는 크기이다. www.acmicpc.net 풀이 1) 2*s+2 만큼의 StringBuffer 배열을 만듬 2) 각 숫자가나올때마다 배열을 채워넣음 3) 경우의 수는 한정적이다 3-1) 상, 중상, 중, 중하, 하 로 나눈다. 4) 케이스에 맞는 함수를 만들어서 상황에 맞게 쓴다 주의사항 1) 맨 처음 시작할때 공백은 넣지 않는다 2) 숫자 사이에는 공백이 존재한다. package com.baekJoon; import java.io.BufferedReader; im..
- Total
- Today
- Yesterday
- 백준
- Spring Boot
- 구현
- S2
- 백트래킹
- 객체지향
- G5
- laugh4mile
- DFS
- BFS
- map
- 현꾸라지
- SWEA
- 문자열
- PriorityQueue
- g4
- 시뮬레이션
- 리액트
- 알고리즘
- 자바
- java
- react native
- 다익스트라
- 우선순위큐
- 리액트 네이티브
- Spring
- 그리디
- react
- 코딩새내기
- S3
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |