java32 백준 10026 적록색약(JAVA) - BFS 백준 10026번 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제설명 적록색약이 아닌사람(A) 적록색약인 사람(B)과 이 봤을때의 그림의 그룹의 개수를 나누는 문제 A는 R,G,B 각각의 그룹을 나눌수 있지만 B는 R,G가 같게 보인다는 가정. 접근 BFS로 접근 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;.. 2023. 3. 25. (LEVEL 2)프로그래머스 - 튜플 (JAVA) [2019 카카오 개발자 겨울 인턴십] 문제 입출력 예 풀이. 1. 튜플이 만약 (2,1,3,4) 라면 전달받는 s에는 "2"가 4번, "1"이 3번, "3"이 2번, "4"가 1번 등장한다. ex) 세번째의 tc를 보면 "111"이 두번, " 20"이 1번 등장하므로 순서는 많이 등장한 (111,20) 순으로 튜플을 생성해야한다. 2. 위의 규칙을 생각하고 문자열 s를 "," 와 "{" 와 "}" 를 기준으로 split한다. (해당 과정에서 "" 빈문자열로도 나눠지므로 유의) 3. split한 문자열을 HashMap에 1씩 증가시키며 저장한다. 4. 마지막으로 포함횟수가 많을수록 튜플의 순서에는 앞쪽으로 가야하므로 map의 size에서 포함횟수를 빼서 answer에 저장한다. 코드 import java.util.*; class Solutio.. 2023. 3. 13. JAVA Map - getOrDefault 사용법 및 예제 getOrDefault - 찾는 키가 존재한다면 찾는 키의 값을 반환한다. 그렇지 않다면 기본값을 반환하는 메서드 사용방법 map.getOrDefault(Object key, V DefaultValue) 매개변수 : 두개의 매개 변수를 허용 - key : 값을 가져와야 하는 요소의 키. - defaultValue: 지정된 키로 매핑된 값이 없는 경우에 반환할 기본값. 찾는 키가 존재한다면 찾는 키의 값을 반환한다. public class Test{ public static void main(String args[]){ String [] alpha = {"A","B","C","A"}; HashMap map = new HashMap(); for(String key : alpha){ map.put(key,ma.. 2023. 3. 12. (LEVEL 2)프로그래머스 - 귤 고르기 (JAVA) 문제 입출력 예 풀이. 1. tangerine의 길이만큼 돌며 숫자(크기 종류)에 해당하는 배열의 값을 플러스 2. 개수가 큰 값부터 차례대로 돌면서 k(귤의 개수)와 비교하며 만약 k보다 숫자가 같거나 크다면 break ( 해당 크기로 k가 채워진다면 까지의 종류면 된다.) 만약 k보다 숫자가 작으면 그 개수만큼 k를 빼주고 answer(종류의 개수)를 더하기 해준다 코드 import java.util.*; class Solution { public int solution(int k, int[] tangerine) { int [] num = new int[10000001]; int answer = 1; for(int n : tangerine){ num[n]++; } Arrays.sort(num); fo.. 2023. 3. 12. 이전 1 2 3 4 5 6 ··· 8 다음
