www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 1) 카드가 들어올때마다 맵에 추가 2) 맵(키) == null 이면 0 아니면 value를 append 3) 출력 주의사항 1) 없다 package com.baekJoon; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputS..
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..
- Total
- Today
- Yesterday
- 백트래킹
- 현꾸라지
- 리액트
- G5
- Spring Boot
- PriorityQueue
- react
- 그리디
- BFS
- laugh4mile
- java
- 우선순위큐
- 코딩새내기
- 알고리즘
- 백준
- 문자열
- S3
- S2
- 시뮬레이션
- g4
- 구현
- react native
- map
- SWEA
- Spring
- 자바
- 객체지향
- 리액트 네이티브
- DFS
- 다익스트라
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |