Melody Coding

[programmers] 게임 맵 최단거리

문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int solution(int[][] maps) { int answer = -1; Queue queue = new LinkedList(); queue.add(new int[] { 0, 0, 1 }); boolean visited[][] = new boolean[maps.length][maps[0].length]; visited[0][0] = t..

문제https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int solution(int[] nums) { int answer = 0; HashMap map = new HashMap(); for (int i = 0; i HashMap을 사용해서 폰켓몬의 종류와 개수를 구한다. HashMap의 크기가 N/2 이상이라면 최대 N/2 종류를 가질 수 있고, N/2보다 작다면 HashMap의 크기만큼 종류를 가..

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

문제https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int solution(int x, int y, int n) { int answer = -1; Queue queue = new LinkedList(); queue.add(new int[] { x, 0 }); boolean visited[] = new boolean[y + 1]; visited[x] = true; if (x == y) { ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; HashMap map = new HashMap(); for (int i = 0; i 10일 동안 회원 자격을 부여하므로 일단 처음 10일 동안의 할인하는 제품과 개수를 구해 HashMap에 저장한다. 정..

문제https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)class Solution { public int solution(int[] topping) { int answer = 0; int arr1[] = new int[10001]; int arr2[] = new int[10001]; int cnt1 = 0; int cnt2 = 0; for (int i = 0; i 일단 롤케이크 자르기 전 전체를 철수꺼라 생각하고 토핑 수를 센다. 그 후 앞에서부터 토핑 하나씩 동생한..

문제https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)class Solution { public String solution(String X, String Y) { String answer = ""; StringBuilder sb = new StringBuilder(); int arr1[] = new int[10]; int arr2[] = new int[10]; for (int i = 0; i = 0; i--) { int cnt = Math.min(arr1[i], ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)class Solution { public int solution(int n) { int answer = 0; for (int i = 1; i n) { break; } } } return answer; }} 연속한 자연수들로 n을 표현하기 위해서는 n이하인 수를 살펴보며 연속된 자연수를 더해 n이 만들어지는지 확인한다. 출처: 프로그래머스 코딩 테스트 연습, https://school.program..

문제https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int solution(int[] elements) { int answer = 0; Set set = new HashSet(); for (int i = 0; i 연속 부분 수열 합의 개수를 중복 없이 구하기 위해 Set을 선언한다. 수열 elements를 처음부터 탐색하며 길이 1부터 길이 elements 크기만큼 연속 부분 수열을 구해 se..

문제https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)class Solution { public int solution(int n) { int answer = 0; String str = Integer.toBinaryString(n); int cnt = 0; for (int i = 0; i n을 2진수로 변환한 뒤 1의 개수를 센다. 다음 n을 1씩 증가시키면서 2진수로 변환한 값의 1의 개수가 처음 n을 2진수로 변환했을 때 1의 개수와 일치하는지 확인한다. 일치할 때..