Algorithm 202

Java 프로그래머스 의상

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 해시 > 의상 난이도 : 2 정답 코드 import java.util.*; class Solution { public int solution(String[][] clothes) { HashMap map = new HashMap(); for(int i = 0; i < clothes.length; i++){ String key = clothes[i][1]; map.p..

Java 프로그래머스 숫자의 표현

https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 숫자의 표현 난이도 : 2 정답 코드 투포인터를 사용해서 풀었다. 마지막에 + 1은 서로 다른 두 숫자가 아닌 n 본연의 값 public int solution(int n) { int start = 1; int end = 2; int sum = 1 + 2; int answer = 0; while(start

Java 프로그래머스 석유 시추

https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > PCCP 기출문제 > [PCCP 기출문제] 2번 / 석유 시추 난이도 : 2 시간 초과 코드 import java.util.*; class Solution { static int [] arx = {-1,1,0,0}; static int [] ary = {0,0,-1,1}; public int solution(int[][] land) { // 0이면 빈땅 1이면 ..

Java 프로그래머스 점프와 순간 이동

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > Summer/Winter Coding(~2018) > 점프와 순간 이동 난이도 : 2 정답 코드 public int solution(long n) { int ans = 0; // K 칸을 앞으로 점프 OR 현재위치 * 2 순간이동 // K 칸을 앞으로 이동하면 K만큼 건전지 사용 순간이동은 건전지 사용 X while(n!=1){ if(n % 2 == 1){ n--..

Java 프로그래머스 영어 끝말잇기

https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > Summer/Winter Coding(~2018) > 영어 끝말잇기 난이도 : 2 정답 코드 import java.util.*; class Solution { public int[] solution(int n, String[] words) { int []answer = {0, 0}; // 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는..

Java 프로그래머스 구명보트

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 탐욕법(Greedy) > 구명보트 난이도 : 2 시간 초과 코드1 효율성 테스트 2개 틀렸다. -> 92.6 / 100 import java.util.*; class Solution { public int solution(int[] people, int limit) { int answer = 0; PriorityQueue pq = new PriorityQueue(..

Java 프로그래머스 [1차] 프렌즈4블록

https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > KAKAO BLIND RECRUITMENT > [1차] 프렌즈4블록 난이도 : 2 정답 코드 import java.util.*; class Solution { // m은 행 n은 열 static int [] arx ={-1,0,-1}; // 아래 오른쪽 (왼쪽아래) 순서대로 static int [] ary ={0,1,1}; static int [][] map; s..

Java 프로그래머스 [1차] 캐시

https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > KAKAO BLIND RECRUITMENT > [1차] 캐시 난이도 : 2 정답 코드 import java.util.*; class Solution { public int solution(int cacheSize, String[] cities) { int answer = 0; LinkedList cache = new LinkedList(); for(String t..

Java 프로그래머스 전화번호 목록

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 해시 > 전화번호 목록 난이도 : 2 처음 접근 (실패 코드) import java.util.*; class Solution { public boolean solution(String[] phone_book) { Arrays.sort(phone_book); for(int i = 0; i < phone_book.length - 1; i++){ if(phone_boo..

Java 프로그래머스 배달

https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > Summer/Winter Coding(~2018) > 배달 난이도 : 2 문제 풀이1 (정답 코드) 다익스트라를 사용해서 풀었다. 근데 문제를 풀고 생각해 보니 한 번만 다익스트라를 돌려도 1에서 각 마을로 가는 최단거리는 모두 구했으니 메서드로 마을마다 매번 구할 필요가 없구나를 깨달았다. (문제 풀이2에 적용) import java.util.*; class S..