본문 바로가기

Summer/Winter Coding(~2018)4

[프로그래머스][Level 2][Python] 영어 끝말잇기 밑의 링크는 프로그래머스에서의 문제 링크입니다. 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 주의해야 할 점 탈락자가 생기는 이유는 앞 단어의 끝 글자와 뒷 단어의 첫 글자가 맞지 않는 경우도 있지만, 이전에 이미 사용했던 단어를 .. 2021. 8. 3.
[프로그래머스][Level 2][Python] 방문 길이 밑의 링크는 프로그래머스에서의 문제 링크입니다. 코딩테스트 연습 - 방문 길이 programmers.co.kr 생각한 풀이 과정 캐릭터가 처음 걸어본 길의 정보를 저장할 set 변수를 하나 만들어줍니다. set 변수로 만드는 이유는 처음 걸어본 길만 저장해야하기 때문에 중복을 없애기 위해서입니다. 매개변수로 주어진 명령어에서 한 명령어씩 반복해봅니다. 명령어에 의해 어떤 한 점에서 다른 한 점으로 캐릭터가 이동할 때, 출발하는 점의 정보를 (출발점 x좌표, 출발점 y좌표, 명령어) 형식의 튜플로 만들어줍니다. 처음 걸어본 길의 길이를 구해야하기 때문에 1번 과정에서의 출발점에서 다음 점으로 이동하는 정보의 반대 정보도 튜플 형식으로 생각합니다. 왜냐하면, 예를 들어, (0, 0)에서 L 명령어를 통해 (.. 2021. 7. 23.
[프로그래머스][Level 1][Python] 소수 만들기 밑의 링크는 프로그래머스에서의 문제 링크입니다. 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 파이썬 코드와 결과입니다. # combinations를 사용하기 위해 import합니다. from itertools import combinations # 숫자들이 들어있는 리스트 nums가 매개변수로 주어집니다. # 숫자의 개수는 3개 이상 50개 이하입니다. # 각 원소는 1 이상 1,000 이하의 자연수이고, 중복된 숫자는 없습니다. def solution(nums): # 서로 다른 3개의.. 2021. 7. 19.
[프로그래머스][Level 1][Python] 예산 밑의 링크는 프로그래머스에서의 문제 링크입니다. 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 파이썬 코드와 결과입니다. # 부서별로 신청한 금액이 들어있는 리스트 d, 총 예산인 budget이 매개변수로 주어집니다. # d의 길이는 1 이상 100 이하이며, 각 원소는 1 이상 100,000 이하의 자연수입니다. # budget은 1 이상 10,000,000 이하의 자연수입니다. def solution(d, budget): # 최대로 지원할 수 있는 부서의 개수를 저장할 변수를 선언합니다. answer = 0.. 2021. 7. 12.