profile
내가 짱이다 😎 매일 조금씩 성장하기🌱

[프로그래머스 level2] 소수 찾기

문제 https://programmers.co.kr/learn/courses/30/lessons/42839 문제 풀이 코드 순열 구하는것을 엄청 헤매서 오래 걸린 문제이다. 와 같이, for문을 통해 몇개를 뽑는지, i의 개수를 바꿔가면서 DFS를 호출하는 것이 관건이였다. 이방법에 대한 해답은 예전에 푼 문제인 순열구하기에서 찾을 수 있었다. DFS...

2021년 10월 21일
·
0개의 댓글
·
post-thumbnail

[프로그래머스 고득점 Kit] 완전탐색_카펫(level 2)

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습

2021년 9월 30일
·
0개의 댓글
·
post-thumbnail

[프로그래머스 고득점 Kit] 완전탐색_모의고사(level 1)

반드시!!! i%5(i%a.length)와 같이 작성해줄것. a가 answer의 길이보다 작을 때를 고려해줘야한다.

2021년 9월 30일
·
0개의 댓글
·
post-thumbnail

4-5) K번째 큰 수

현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있습니다. 같은 숫자의 카드가 여러장 있을 수 있습니다. 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려 고 합니다. 3장을 뽑을 수 있는 모든 경우를 기록합니다. 기록한 값 중 K번째로

2021년 8월 27일
·
2개의 댓글
·
post-thumbnail

4-4) 졸업 선물

선생님은 올해 졸업하는 반 학생들에게 졸업선물을 주려고 합니다.학생들에게 인터넷 쇼핑몰에서 각자 원하는 상품을 골라 그 상품의 가격과 배송비를 제출하라 고 했습니다. 선생님이 가지고 있는 예산은 한정되어 있습니다.현재 예산으로 최대 몇 명의 학생에게 선물을 사줄 수 있

2021년 8월 27일
·
2개의 댓글
·
post-thumbnail

4-3) 멘토링

현수네 반 선생님은 반 학생들의 수학점수를 향상시키기 위해 멘토링 시스템을 만들려고 합니 다. 멘토링은 멘토(도와주는 학생)와 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘티의 수학공부를 도와주는 것입니다.선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정

2021년 8월 27일
·
2개의 댓글
·
post-thumbnail

4-2) 뒤집은 소수

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하 는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출 력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된

2021년 8월 27일
·
2개의 댓글
·

4-1) 자릿수의 합

N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성하세요. 자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 합니다. 만약 235 와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 합니

2021년 8월 27일
·
2개의 댓글
·