본문 바로가기

분류 전체보기122

[프로그래머스 연습문제 level_2 ] 카펫 class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int cnt = 0; // yellow로 가로x세로 모든 조합을 찾는다 int limit = (int)Math.sqrt(yellow); for(int i=1; i 2024. 1. 18.
[프로그래머스 연습문제 level_2 ] 소수찾기 import java.util.*; class Solution { static HashSet numberSet = new HashSet(); // Set 중복제거 public int solution(String numbers) { int answer = 0; dfs("", numbers); Iterator itr = numberSet.iterator(); while(itr.hasNext()){ int number = itr.next(); if(isSosu(number)) answer++; } return answer; } static void dfs(String comb, String others){ // 현재 조합을 set에 추가한다 if(!comb.equals("")) numberSet.add(Int.. 2024. 1. 18.
[프로그래머스 연습문제 level_1 ] 모의고사 import java.util.*; class Solution { public int[] solution(int[] answers) { int[] answer = {}; int[] a = {1,2,3,4,5}; // 5개 반복 int[] b = {2,1,2,3,2,4,2,5}; // 8개 반복 int[] c = {3,3,1,1,2,2,4,4,5,5}; // 10개 반복 int[] cnt = new int[3]; for(int i=0; i 2024. 1. 18.
[프로그래머스 연습문제 level_1 ] 최소직사각형 class Solution { public int solution(int[][] sizes) { int tmpW = 0; int tmpH = 0; for(int i=0; i 2024. 1. 15.
[프로그래머스 연습문제 level_3 ] 단어 변환 bfs 로 풀었다. import java.util.*; class Solution { public int solution(String begin, String target, String[] words) { int answer = 0; if(!Arrays.asList(words).contains(target)){ return 0; } Queue myQueue = new LinkedList(); int[] visited = new int[words.length]; for ( int i = 0; i < words.length; i++ ) { if ( isChangeable(begin, words[i]) ) { myQueue.add(words[i]); visited[i] = 1; } } while(!myQueu.. 2023. 12. 7.
[프로그래머스 연습문제 level_2 ] 게임 맵 최단거리 import java.util.*; class Solution { static int[][] D = {{-1,0},{1,0},{0,-1},{0,1}}; static int N, M; static class Point{ int row, col, dist; Point(int r, int c, int d){ row = r; col = c; dist = d; } } public int solution(int[][] maps) { int answer = 0; N = maps.length; M = maps[0].length; answer = bfs(maps, 0,0,N,M); return answer; } static int bfs(int[][] maps, int sRow, int sCol, int eRow, in.. 2023. 11. 29.

티스토리툴바