알고리즘42 [프로그래머스] 소수 찾기(python) 문제 문제 설명 1 부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만든다. 여기서 소수는 1과 자기 자신으로만 나누어지는 수를 의미 (1은 소수가 아님) 제한 조건 n은 2이상 1000000이하의 자연수 입출력 예시 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환 풀이 이 문제는 입력받은 수 n에 대하여 1과 n 사이에 소수가 몇개 존재하는지 찾는 문제입니다. 처음 이 문제를 보고 레벨 1의 문제이기도 하고, 2 부터 n 까지의 수가 소수인지를 하나하나 알아보면 된다고 판단을 했습니다. 그래서 이중 for문을 이용하여 i번째의 수를 2부터 i-.. 2022. 8. 26. [프로그래머스] 없는 숫자 더하기 (python) 문제 풀이 이 문제는 먼저 0~9까지의 숫자 중 numbers 리스트에 존재하지 않는 수를 찾아야 하므로, 0~9까지 반복하는 동안 numbers 리스트의 값들과 비교하기 위해 이중 for문을 이용하여 비교를 진행하였습니다. 또한 각 숫자를 비교하는 동안 같은 숫자가 나왔는지를 확인하기 위해 flag를 두어 같은 값이 나왔을 경우 flag 값을 1로 바꾸어주고, numbers 리스트의 모든 값과 비교 후 flag 값이 0인 수의 값을 최종적으로 리턴해야하는 answer 값에 더하는 방식으로 풀이를 진행하였습니다. 소스코드는 아래와 같습니다. 소스코드 def solution(numbers): answer = 0 for i in range(10): # 0부터 리스트의 값과 일치하는 값 있는지 확인 flag .. 2022. 8. 17. [프로그래머스] 로또 최고 순위와 최저 순위 (python) 문제 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 여기에서 제한사항은 다음과 같습니다. lottos는 길이 6인 정수 배열입니다. lottos의 모든 원소는 0 이상 45 이하인 정수입니다. 0은 알아볼 수 없는 숫자를 의미합니다. 0을 제외한 다른 숫자들은 lottos에 2개 이상 담겨있지 않습니다. lottos의 원소들은 정렬되어 있지 않을 수도 있습니다. win_nums은 길이 6인 정수 배열입니다. win_nums의 모든 원소는 1 이상 45 이하인 정수입니다. win_nums에는 같은 숫자가 2개 이상 담겨있지 않습니다. win_nums의 원소들은 정렬되어 있지 않을 수도 있습니다. 또한 로.. 2022. 8. 15. [프로그래머스] 완주하지 못한 선수 (python) 문제 풀이 이 문제를 정리하면 다음과 같습니다. 1. 참가자(participant), 완주자(completion) 2개의 리스트가 존재 2. completion의 크기는 participant의 크기보다 1 작음. 3. 완주하지 못한 사람 1명의 이름을 return 저는 위의 조건을 보고 단순히 participant와 completion을 직접 비교 후 같은 값이 존재하면 리스트의 값을 삭제한 후 마지막에 남는 값을 출력하면 되는 간단한 문제라고 생각했습니다. 그래서 아래 코드와 같은 방식으로 풀이를 진행했습니다. def solution(participant, completion): answer = '' for i in completion: for j in participant: if (i == j): p.. 2022. 8. 9. 백준 1181_단어정렬 [C++] 문제 풀이 이 문제에서 정렬을 위한 조건은 다음과 같습니다. 1. 길이가 짧으면 앞쪽으로 정렬된다. 2. 길이가 같은 경우에는 사전 순서로 해서 빠른 단어가 앞쪽으로 정렬된다. 위와 같은 두 가지 조건을 이용하여 a와 b의 길이가 같은 경우에 사전순서대로 정렬( return a> input; v.push_back(input); } sort(v.begin(),v.end(),comp); for(int i=0; i 2022. 7. 19. 백준 11651_좌표 정렬하기 2 [C++] 문제 풀이 이 문제는 좌표 정렬하기 문제와 같이 오름차순으로 정렬하면 되는 문제이나, x축 기준이 아닌 y축 기준으로 먼저 정렬 후, y축이 같으면 x축 기준으로 정렬하는 문제입니다. 따라서 sort 함수로 정렬을 하되, 정렬하는 방식에 대해서는 따로 함수를 만들어 주어 vector의 second 값부터 비교하여 정렬하고, 만약 second 값이 같은 경우 first 값을 기준으로 정렬하는 방식으로 풀이를 해주면 됩니다. 소스코드는 아래와 같습니다. 소스코드 #include #include #include using namespace std; bool cmp(pair a, pair b) { if(a.second < b.second) return true; else if(a.second==b.second).. 2022. 7. 18. 백준 11650_좌표 정렬하기 [C++] 문제 풀이 이 문제는 x축 y축의 값을 입력받아 x축을 기준으로 정렬을 진행하되, x축의 값이 동일할 경우 y축의 값을 기준으로 정렬하는 문제입니다. 그냥 보았을 때는 이차원 배열로 입력받아 sort 함수를 이용하여 풀이를 진행하면 될 것 같지만, 이차원 배열을 sort 함수를 이용하여 정렬할 경우 오류가 발생하여 정렬할 수 없습니다. 이럴때는 vector를 이용하고, vector에서 pair를 이용하여 값을 쌍으로 저장해주면 쉽게 해결할 수 있습니다. 먼저 쌍의 값을 저장할 vector v 를 선언해주고 두 개의 값을 입력받을 때마다 vector v에 저장해줍니다. 모두 입력받았으면 sort 함수를 이용하여 정렬을 해주면 됩니다. 소스코드는 아래와 같습니다. 소스코드 #include #include #.. 2022. 7. 16. 백준 1427_소트인사이드 [C++] 문제 풀이 이 문제는 풀이 자체는 굉장히 쉬운 문제였는데, 풀이를 위한 문제 접근 자체를 잘못해서 풀이를 하는데 꽤나 시간이 걸렸던 문제였습니다. 제가 문제 풀이를 위해 시도해본 방법들은 다음과 같습니다. 1. int 숫자를 입력받고 해당 숫자를 10으로 나누면서 한 자리씩 배열에 저장하여 저장된 배열을 다시 sort하는 방법 2. char 배열을 입력받고 해당 char배열의 값을 int 배열에 맞추어 int 배열에 저장 후 sort 하는 방법 위의 두 가지 방법으로 시도해보려 했으나 풀이가 에러도 많이나고 풀이가 원하는 방향으로 진행되지 않아 고민하던 중 문자열 자체를 정렬하는 방법이 있다는 것을 알게되었습니다......;; 최종적으로는 문자열을 입력받은 후 바로 sort 함수를 통해 문자열을 내림차순.. 2022. 7. 15. 백준 10989_수 정렬하기3 [C++] 문제 풀이 이 문제는 수 정렬을 하는 것은 동일하게 진행하는 문제이나, 시간과 메모리에 제한이 있기때문에 '수 정렬하기' 문제와 같이 풀이를 진행할 수 없습니다. 따라서 이 문제의 해결을 위해서는 단순히 값을 비교하는 과정을 반복하거나 sort 함수를 사용하는 방법외에 다른 방법으로 문제를 접근해야 한다는 것을 알 수 있습니다. 문제를 읽어보면 10000보다 작은 범위의 자연수라는 조건이 있습니다. 따라서 크기가 10000인 배열을 선언해주고, 입력받은 값이 n일 경우 arr[n]의 값을 1증가 시켜주고, 크기가 10000인 배열의 값에 따라 해당 순번을 카운트 된 값만큼 반복해주면 됩니다. 소스코드는 아래와 같습니다. 소스코드 #include #include #include using namespace.. 2022. 7. 14. 이전 1 2 3 4 5 다음
