프로그래머스(3)
-
[프로그래머스] 숫자의 표현 - 파이썬 풀이
문제 설명 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 제한사항 n은 10,000 이하의 자연수 입니다. 풀이 손풀이를 간단히 첨부하겠다. 처음에는 등차수열 공식으로 접근해보려고 했는데, 이것을 프로그래밍으로 구현을 하기에 괴리감이 있었다. 🥲 두번째로는, 예시 케이스를 보며 규칙성을 확보하여, 이에 대한 수..
2023.02.14 -
[프로그래머스] Lv.0 안전지대 파이썬 코드 풀이
문제설명 다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다. 지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다. 지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요. 나의 풀이 핵심은, 지뢰의 좌표를 구하여서, 그 주변 8방향에 대해 지뢰를 추가적으로 설치한 후에, 지뢰가 없는 지역을 세주면 된다. 객체지향 프로그래밍 연습을 해보기 위해 아래와 같이 구현해보았다. class Mine(): def __init__(self, board): self.coord = board self..
2023.01.24 -
[프로그래머스] 코딩테스트 연습 - 이중우선순위큐 풀이 (파이썬)
문제 - 요약 명령어 수신 탑(높이) I 숫자 큐에 숫자 삽입 D 1 큐에서 최댓값 삭제 D -1 큐에서 최솟값 삭제 모든 연산 수행 후 큐가 비어있으면 [0, 0], 아니면 [최댓값, 최솟값] return - 제한사항 : operations 의 길이 : 1 ~ 1,000,000 : operations 의 원소 : "명령어 데이터" 의 형식 - 연산에서 최댓값/최솟값이 둘 이상일 경우 하나만 삭제 : 빈 큐에 데이터 삭제 연산 - 무시 - 입출력 예시 operations return ["I 16", "I -5643", "D -1", "D 1", "D 1", "I 123", "D -1"] [0,0] ["I -45", "I 653", "D 1", "I -642", "I 45", "I 97", "D 1", "..
2023.01.03