목록프로그래머스 (7)

개발자-H 입니다.

프로그래머스 - 위클리 챌린지 7주차

https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 단순한 구현 같은데 생각보다 잘 안풀렸던 문제 결국 n^3으로 풀었는데 다른 사람 풀이를 보니 n^2으로도 쉽게 풀렸던 문제 덕분에 나의 통과 속도는 그들에 비해 최대 100배 정도 느리게 돌아갔다 ㅡ 시간 제한이 빡세게 걸려있었다면 통과 못했을 텐데 다른 사람 정답을 보고 연구 좀 해봐야겠다 ㅠㅠ 테스트 1 〉 통과 (1.63ms, 69.7MB) 테스트 2 〉 ..
Algorithm/문제 풀이 2021. 9. 16. 22:03
프로그래머스 - 복서 정렬 하기 (6주차)

https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 주어진 조건에 따라 복서에게 우선 순위를 부여하여 정렬하면 된다. 우선 순위 정렬는 PriorityQueue를 사용하여 정렬하였다. import java.util.*; class Solution { public int[] solution(int[] weights, String[] head2head) { List boxers = n..
Algorithm/문제 풀이 2021. 9. 12. 17:01
프로그래머스 - 모음 사전(5주차 위클리)

https://programmers.co.kr/learn/courses/30/lessons/84512?language=java 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr DFS 완전 탐색하며 주어진 문자열을 비교하면 클리어! class Solution { char[] arr = new char[]{ 'A', 'E', 'I', 'O', 'U' }; boolean finished = false; int order = 0; public int solution(Str..
Algorithm/문제 풀이 2021. 9. 2. 07:07
프로그래머스 - 카카오프렌즈 컬러링북

https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 그래프탐색 문제이다. DFS 탐색 횟수와 깊이가 문제의 정답이다. class Solution { public static int numOfArea = 0; public int[] solution(int m, int n, int[][] picture) { int[] answer = new int[2]; boolean[][] visit = new boolean[m][n..
Algorithm/문제 풀이 2021. 8. 17. 07:04
프로그래머스 - 숫자 문자열과 영단어

https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 문자열 치환 문제 설마 이게 되겠어 하고 제출했더니 그냥 통과가 되었다. 테케가 빡빡해서 시간 초과 날줄 알았는데. replace 함수로 해결이 되었다. class Solution { public int solution(String s) { String answer = s.replace("one", "1") .replace("two", "2") .re..
Algorithm/문제 풀이 2021. 8. 8. 15:50
프로그래머스 - 포멧몬

https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 포켓몬 종류에 따른 최대 선택수를 구하는 문제이다. 포켓몬의 종류는 HashSet자료 구조를 이용하여 계산하였다. import java.util.HashSet; class Solution { public int solution(int[] nums) { int numOfChoices = nums.length / 2; HashSet pockets = new Has..
Algorithm/문제 풀이 2021. 8. 8. 15:34
프로그래머스 - 가장 먼 노드

https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 가장 먼 노드의 갯수를 출력해야 하기 때문에 모든 노드를 방문해야지 풀 수 있다. 노드 방문 시 해당 노드의 깊이와 최대 깊이를 비교 모든 노드 방문 후 최대 깊이로 노드 개수 출력 BFS와 인접 리스트를 활용하여 문제를 풀었음. import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; import jav..
Algorithm/문제 풀이 2021. 8. 4. 06:50
Prev 1 Next