https://programmers.co.kr/learn/courses/30/lessons/42839?language=python3 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 프로그래머스에서 레벨1 연습문제인 소수찾기를 해 봤으니 완전 탐색을 이용한 레벨 2 소수찾기도 풀어보았다. 이 문제는 소수만 찾는게 아니라 주어진 문자열로 숫자 조합을 할 수 있어야했다. 숫자 조합을 할 수 있는 방법을 도무지 알 수가 없어서 구글링해서 itertools에서 permutations을 사용할 수 있다는 ..
https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 프로그래머스에서 level 1 연습문제 소수찾기 문제를 풀었다. 레벨1이라고 만만하게 봤다가 진짜진짜 겨우 풀었다 ㅋㅋ.. 소수찾기는 '에라토스테네스의 체' 라는 방법으로 구현을 할 수 있다고 한다. 나 이관데.. 왜 에라토스테네스의 체가 낯선지 모르겠다... 🤦♀️에라토스테네스의 체를 이해해도 이를 코드로 구현하는 건 정말 어려웠고 ..
https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr 프로그래머스에서 문자열 정렬을 하는 문제를 풀었다. n번째 글자를 기준으로 문자열을 정렬하는 문제로 n번째 글자가 같을 땐 사전 순서 대로 정렬을 해야하는 문제이다. 특정 문자열로 정렬을 어떻게 해야할지 몰라서 검색을 해 봤고 문자열 정렬 중 함수를 인자로 받는 key를 사용하여 원하는 대로 정..
https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr 프로그래머스에서 간단한 문제를 하나 풀었는데 생각보다 시간을 많이 써서 버벅거렸던 부분을 기록해두면 좋을 것 같아 쉬운 문제지만 포스팅하게 되었다. 첫번째 시도(실패) - 문법 파괴왕 코린이... def solution(s): answer = '' string = sorted(s) for s in string : answer += s..
https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 프로그래머스에서 카카오 기출 문제인 '숫자 문자열과 영단어'를 풀었다. 처음엔 10가지 경우로 나눠서 if문을 만들어야 하나 생각했는데 며칠 전에 사용한 replace가 생각나서 사용해 보고자 했다. 또 딕셔너리에서 items()를 사용하면 키와 값을 모두 가져올 수 있으니 for문으로 해결할 수 있을 것 같았다. 첫번째 시도 ### 틀린 코드 ###..
https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 오늘도 쉬운 문제 하나 풀고 카카오 기출 레벨 1 문제를 하나 더 풀었다. '신규 아이디 추천' 문제로 문제에 나온 단계별로 차근차근 풀면 되는 문제이다. 1단계에서 7단계로 차근차근 풀면 되는 문제였고 나는 3단계에서 조금 애를 먹었다. 처음부터 for문으로 연속해서 ..이 나오는 경우를 걸러내려고 했으나 생각한대로 잘 되지 않았다. 찾아보니 repla..
https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr 프로그래머스 level 01 '같은 숫자는 싫어'를 풀었다. 간단한 문제라고 생각했는데 어디서 놓치고 있는건지 자꾸 오류가 떠서 생각보다 시간을 많이 썼다... for문으로 arr를 반복하면서 인덱스 범위 오류가 나서 문자열 슬라이싱을 사용했고, 문자열 슬라이싱을 사용하면서 출력되는 타입이 다르다는 것을 놓치고 있어서 찾느라 시간을 쓴..
https://programmers.co.kr/learn/courses/30/lessons/42862# 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 오늘도 쉬운 문제 하나 풀고 프로그래머스에서 '체육복' 문제를 풀었다. 해당 문제는 탐욕 알고리즘인 그리디(greedy) 알고리즘을 사용하여 푸는 문제이다. 그리디(greedy)알고리즘은 최적해를 구하는 방법으로 여러 경우 중 하나를 결정할 때 그 순간이 최적이라고 생각되는 것을 선택하는 방식이다. 때문에 항상 최적해를 보장해주진 않지만 대부분의 경우 최적해를 ..
https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 오늘 푼 문제가 생각보다 너무 쉬워서 카카오 기출 중 level1 문제를 추가로 풀었다. 키패드 누르기 문제이며 아이디어를 떠올리기 조금 힘들었다. 코테 문제 풀면서 처음으로 종이랑 펜을 사용했다 ㅋㅋㅋ... 어떤 순서로 진행할지 고민을 하다가 3단계를..
https://programmers.co.kr/learn/courses/30/lessons/12922 코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 programmers.co.kr 프로그래머스에서 레벨 1 '수박수박수?' 문제를 풀었다. n이 짝수인지 홀수인지를 구별해야할 것 같았고 문자열 슬라이싱을 하면 원하는 길이만큼 문자열을 출력할 수 있을 것 같았다. def solution(n): answer = '' string = '수박' ans = string * int(n/2 + 1) answer = a..
