Melody Coding

[programmers] 공원 산책

문제https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)class Solution { public int[] solution(String[] park, String[] routes) { int[] answer = new int[2]; char arr[][] = new char[park.length][park[0].length()]; int x = -1, y = -1; for (int i = 0; i = arr.length || arr[x + j][y] == 'X') { ..

[programmers] 무인도 여행

문제https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int[] solution(String[] maps) { int[][] arr = new int[maps.length][maps[0].length()]; boolean visited[][] = new boolean[arr.length][arr[0].length]; for (int i = 0; i list = new ArrayList(); f..

[programmers] 바탕화면 정리

문제https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)class Solution { public int[] solution(String[] wallpaper) { int[] answer = { wallpaper.length, wallpaper[0].length(), 0, 0 }; for (int i = 0; i 드래그 시작점을 wallpaper의 최댓값으로, 드래그의 끝점을 0으로 초기화한다. wallpaper를 탐색하며 '#'가 있다면 시작점을 현재 위치와 저장된 값 중..

문제https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int solution(String[][] book_time) { int answer = 0; Arrays.sort(book_time, new Comparator() { @Override public int compare(String[] o1, String[] o2) { int h1 = Integer.parseInt(o1[0].spl..

문제https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int solution(int[] order) { int answer = 0; Stack stack = new Stack(); int idx = 1; for (int i = 0; i 택배 상자를 보관하기 위해 Stack을 선언한다. order을 살펴보며 컨테이너 벨트에 놓인 택배 번호와 같다면 다음 값을 살펴본다. 번호가 같지 않다면 sta..

문제https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)class Solution { public int solution(String[] babbling) { int answer = 0; for (int i = 0; i "aya", "ye", "woo", "ma"로 조합해서 만들 수 있어야 하므로 문자열을 하나씩 살펴보며 "a", "y", "w", "m"으로 시작하는지 확인한다. "a", "y", "w", "m"로 시작하고 이전에 같은 발음이 아니었다면 "aya", "ye"..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int sum = brown + yellow; for (int i = 1; i 가로 x 세로 = 노란색 + 갈색이므로 먼저 전체 합을 구한다. 가로를 i로 두고 sum이 i로 나누어 떨어지고 가로가 더 길다면 (2 x 가로) + (2 x 세로) - 4 = 갈색..

문제https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)class Solution { public long solution(int n) { long answer = 0; int dp[] = new int[2001]; dp[1] = 1; dp[2] = 2; for (int i = 3; i 1칸에 도달하기 위해서는 1가지 경우, 2칸에 도달하기 위해서는 (1+1), (2)로 총 2가지 경우가 있다. 3 이상부터는 n-1칸과 n-2칸에 도달하기 위한 경우의 수를 더한 후 12..

문제https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int solution(int k, int[] tangerine) { int answer = 0; HashMap map = new HashMap(); for (int i = 0; i list = new ArrayList(map.keySet()); Collections.sort(list, new Comparator() { @Override..

코딩 테스트 연습 - 그래프 문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/49189) 문제 풀이 - my solutiondef bfs(graph, start, depth): queue=[start] while queue: temp=queue.pop(0) for i in graph[temp]: if depth[i]==0 and i!=1: # 아직 방문하지 않은 곳 depth[i]=depth[temp]+1 #depth queue.append(i) return depth def solution(n, e..