프로그래머스
1.[프로그래머스] 스택/큐 - 기능개발(Python3)
https://school.programmers.co.kr/learn/courses/30/lessons/42586date.append(cnt)를 while문 밖으로 빼지 않아서 출력값이 늘어남. 자잘한 실수가 많은 것 같다.
2.[프로그래머스] 스택/큐 - 주식가격(Python3)
📄 주식가격🔗 문제 출처🔗 프린터 (풀었던 비슷한 유형의 문제 중 프린터를 참고하였습니다.)
3.[프로그래머스] 스택/큐 - 올바른 괄호(Python3)
다른 문제처럼 deque를 사용하고 싶었으나 구현이 어려워 무난한 방법으로 풀었습니다.
4.[프로그래머스] 스택/큐 - 프린터(Python3)
110 120 140 15mid130tmp110+120+130+130 = 490 > 485tmp>Pmax=130-1=129mid129tmp110+120+129+129 = 488 > 485tmp>Pmax=128110+120+128+128 = 486 > 485
5.[프로그래머스] 스택/큐 - 같은 숫자는 싫어(Python3)
Arrays.sort()가 안 먹혀서 고생함...
6.[프로그래머스] 정렬 - H-Index(Python3)
🔗 정렬 : H-Index문제의 입력은 다음과 같다.citations = 3, 0, 6, 1, 5이때 H-Index는 논문 n편 중 h편 이상, h번 이하 인용된 수를 의미한다. 해당 citations를 살펴보면 n=5이다. H-index를 찾는 과정은 다음과 같다.
7.[프로그래머스] 완전탐색 - 최소직사각형(Python3)
🔗 완전탐색 : 최소직사각형case 1 문제와 동일case 2 가장 긴 가로, 세로가 14, 15이므로 210의 지갑을 만들어야 한다. 하지만 4번 명합을 가로로 눕혀 수납하면 12 x 15 = 180, 2번 명함을 눕히면 10 x 15 = 150, 1번 명함을
8.[프로그래머스] 완전탐색 - 카펫(Python3)
🔗 완전탐색 : 카펫전체 면적 : total_grid = brown + yellow = width x height노란색 면적 : yellow = (width-2) x (height-2)갈색 면적 : brown = total_grid - yellow 검산 식은 연립방정
9.[프로그래머스] 완전탐색 - 모음사전(Python3)
🔗 완전탐색 : 모음사전
10.[프로그래머스] 완전탐색 - 모의고사(Python3)
📄 모의고사 🔗 완전탐색 : 모의고사 📌 해석 완전탐색 알고리즘의 정의는 다음과 같다. > 모든 경우의 수를 전부 찾아서 답을 찾는 알고리즘. 가능한 모든 경우의 수를 다 해보는 것으로, 가장 확실한 방법이지만 시간이 오래 걸린다. Exhaustive Se
11.[프로그래머스] 완전탐색 - 소수 찾기(Python3)
🔗 완전탐색 : 소수 찾기순열이란 몇 개를 골라 순서를 고려해 나열한 경우의 수를 말한다. 즉, 서로 다른 n 개 중 r 개를 골라 순서를 정해 나열하는 가짓수이며 순열이라는 의미의 영어 ‘Permutation’의 첫 글자 P를 따서 nPr로 표시한다. 출처 : 네이