코딩테스트 연습 - 소수 만들기 | 프로그래머스 스쿨 (programmers.co.kr) 일단 문제를 보자마자 든 생각은 지난 번에 풀었던 소수 찾기 문제에서 만들었던 is_prime_number() 함수를 사용해야겠다는 것이었다 그리고 팀원들이 힌트를 줬다 itertools 라이브러리를 써야겠다고 그래서..ㅎ...찾아봤다 알고리즘 문제 풀 때 많이 쓴다는데 지금 알아놔야 하지 않겠나 싶어서...!!! [파이썬] itertools 라이브러리 사용법 (순열, 조합)(permutations, combinations) - Python 문법 (tistory.com) 이 블로그를 참고했다 보니까 내가 필요한 건 중복없는 조합을 뽑는 combinations()함수였다 일단 answer는 0으로 초기값을 설정하고, ..
코딩테스트 연습 - 키패드 누르기 | 프로그래머스 스쿨 (programmers.co.kr) 음 일단 이런 건 replace를 쓰라고 배웠지...! 왼손 쓸 때 숫자랑 오른손 쓸 때 숫자를 묶어야겠군 근데 리스트가 좋을지 딕셔너리가 좋을지 모르겠다 손은 하나 숫자는 여러 개니까 리스트가 나을 듯..?? 리스트에는 replace를 못 쓰는구나..ㅎ def solution(numbers, hand): answer = "" left = [1, 4, 7] right = [3, 6, 9] for l in range(3): numbers = str(numbers).replace(str(left[l]), "L") numbers = str(numbers).replace(str(right[l]), "R") print(nu..
코딩테스트 연습 - 과일 장수 | 프로그래머스 스쿨 (programmers.co.kr) 음 뭔가...점수가 제일 높은 순대로 조합해서 상자를 빼서 score에서 이미 나간 사과들을 빼는 형식으로 하면 되지 않을까? 하는 생각이 든다 일단 score를 점수가 높은 순으로 정렬을 해야겠다는 생각도 들고 def solution(k, m, score): answer, box = 0, [] score.sort(reverse=True) while len(score): box.append(score.pop(0)) if len(box) == m: answer += min(box) * m box = [] return answer 이렇게 하니까 답은 나오는데 테스트 5개에서 시간초과가 뜬다 k를 활용하지 않은 게 문제이려..
코딩테스트 연습 - 푸드 파이트 대회 | 프로그래머스 스쿨 (programmers.co.kr) 일단 왼쪽 사람이 먹을 음식 배치 문자열을 만든 다음 그 배치의 역순 문자열을 만들고 왼쪽 문자열 + 0 + 역순 문자열 이렇게 하면 되지 않을까? 하는 생각이 든다 food[1]부터 시작해서 food[len(food)]까지 2로 나눈 몫 수만큼 문자열에 i에 담긴 숫자로 추가해보자 약간의 고난(IndexError, TypeError)이 있었지만...어찌저찌 잘 해서 내가 생각한 대로 코드를 짰다 근데 1점밖에 못 얻었다 ㅋㅋㅋ 초 단순 풀이법이라 그런가.... for문 2개 써서 그런가...? def solution(food): left = '' for i in range(1, len(food)): share..
코딩테스트 연습 - 숫자 문자열과 영단어 | 프로그래머스 스쿨 (programmers.co.kr) 제일 먼저 든 생각은 딕셔너리를 활용해야겠다는 생각..ㅎㅎ... 전에 숫자와 문자열이 섞인 문자열을 숫자로 바꾸라는 거였나 암튼 비슷한 문제 있었는데 그렇게 풀 수 있을 것 같았다 입력값 s를 돌려서 int형으로 바뀌면 숫자니까 그대로 정답에 붙여주고 ValueError 뜨면 문자열이니까 한 단어씩 이어붙여서 딕셔너리 안에 있는 키 값과 일치하게 됐을 때 answer에 그 부분 딕셔너리의 밸류 값을 더해준다 이런 식.. def solution(s): answer, n = "", "" num_en = {"zero": 0, "one": 1, "two": 2, "three": 3, "four": 4, "five"..
