본문 바로가기

공부-코딩테스트/코테풀이 - 자바, 파이썬52

코딩테스트 문제 : 거리두기 확인하기 (프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 나의 코드 import collections ways = [[0,-1],[1,0],[.. 2022. 1. 13.
피로도 파이썬(프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 나의 코드 def solution(k, dungeons): return search(k,dungeons,0) def search(k,list_d,count): #print('피로도 : {} 탐색한 던전 수: {} 남은 던전: {}'.format(k,count,list_d)) count_list=[count] for i in range(len(list.. 2022. 1. 5.
삼각 달팽이-파이썬 (프로그래머스) 문제 설명은 아래 링크를 통해서 https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 나의 풀이 방법 빨->파->검 순으로 보면 6개->5개->4개->3개->2개->1개 식으로 방향이 돌아간다. 처음 시도 n=4일 때 필요한 숫자들은 [1,2,3,4, - - -,{n+(n-1)+ ----+1}] number_tmp리스트에 저장한다. 또한 처음 n개 원소를 묶고, 그다음 n-1개 원소를 묶고...... 마지막 1개를 묶을 .. 2021. 12. 30.
땅따먹기 파이썬 (프로그래머스) 문제 설명은 아래 링크를 통해서 https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 풀이방법 n번째 행에 있는 4가지 점수들 입장에서 생각해보자 (15)점수가 선택될 경우는 1번행의 1,3,4번째 점수를 밟고 넘어온 경우다. 다른 점수들도 마찬가지로 이전 점수들 중에서 자신의 열을 제외한 나머지 점수들 중에서 가장 큰 점수를 가진 점수를 선택하면 자신이 선택된 경우의 수에서 가장 큰 점수를 얻.. 2021. 12. 27.

티스토리툴바