본문 바로가기

Algorithme/Programmers16

[프로그래머스] 소수 찾기 Java programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr 문제 요약 문자열 numbers를 받는다. numbers의 각 자리 값은 0~9 이다. 이 값 들의 자리수 조합으로 만들 수 있는 소수의 개수를 반환하는 함수를 만들어야 한다. 문제 풀이 이 문제는 완전 탐색 + DFS로 풀었다. 이 전과 같이 최대한 모던 자바로 풀려고 노력했다. 문제 자체는 어렵지 않았으나 모던자바를 적용하는데서 시간을 많이 빼앗겼다. 우.. 2020. 10. 18.
[프로그래머스] 모의고사 Java programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 문제 요약 모의고사 정답 배열 answers를 받는다. 세 명의 학생이 각각 특정한 루프로 정답을 찍는다. 1번 학생: [1, 2, 3, 4, 5] 반복 2번 학생: [2, 1, 2, 3, 2, 4, 2, 5] 반복 3번 학생: [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] 반복 각 학생 중 최고 점수를 받은 학생들의 번호 배열을 반환한다. 문제 풀이 자바8의 .. 2020. 10. 17.
[프로그래머스] 여행경로 Java programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr 문제 요약 출발지와 도착지로 이루어진 티켓의 배열이 주어진다. "ICN"부터 시작해서 티켓을 모두 소모하여 경로 배열을 반환해야 한다. 티켓을 모두 소모할 수 있는 방법이 2개 이상이라면 사전 순으로 가장 앞선 방법을 선택하면 된다. 문제 풀이 이 문제 또한 DFS를 사용해서 풀었다. 문제 난이도는 크게 어려울 게 없었고, 사전순으로 빠른 경로를 찾기 위해 정렬해 주는 부분만 생각해주면 되는 문제이.. 2020. 10. 16.
[프로그래머스] 단어 변환 Java programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제 요약 문자열 begin과 target 그리고 문자열 배열 words가 주어진다. begin에서 한 글자씩 바꿔서 target을 만들어야 한다. begin에서 바꿀 값은 words 배열 내에 존재해야하며, target까지 가장 적게 변환한 횟수를 반환하는 함수를 만들어야 한다. 문제 풀이 다른 방식의 문제 같지만 기본적인 DFS .. 2020. 10. 14.

티스토리툴바