프로그래머스
1.[프로그래머스] 멀쩡한 사각형
[프로그래머스] 멀쩡한 사각형
2.[프로그래머스] 추석 트래픽
https://programmers.co.kr/learn/courses/30/lessons/17676로그 데이터 리스트가 주어진다응답 완료시간, 응답 완료에 걸린 시간1초동안 처리하는 요청 개수의 최댓값 출력체크해야하는 구간들을 구한다(시작시간-1 ~ 시작시간
3.[프로그래머스] N으로 표현
https://programmers.co.kr/learn/courses/30/lessons/42895N이 주어질 때N으로 사칙연산, 괄호, 이어붙이기 만으로 number을 나타낼 수 있는 방법 중 N 사용 횟수 최솟값N을 사용하는 횟수로 DPN을 (1번 사용해
4.[프로그래머스] 삼각 달팽이
https://programmers.co.kr/learn/courses/30/lessons/68645삼각형 배열에 1부터 차례로 달팽이 채우기모두 마친 후 1차원 배열로 리턴삼각형 리스트를 만든다각 방향마다 0이 아닌 수를 만나거나 리스트를 벗어날 때까지 값을
5.[프로그래머스] 네트워크
https://programmers.co.kr/learn/courses/30/lessons/43162컴퓨터 개수 N, 인접 행렬 computers 가 주어짐연결돼있는 컴퓨터는 하나의 네트워크네트워크의 개수모든 컴퓨터를 돌면서not visited 일 경우 DFS
6.[프로그래머스] 단속 카메라
https://programmers.co.kr/learn/courses/30/lessons/42884차량들의 (진입위치, 나간위치) 리스트가 주어진다특정 위치들에 단속 카메라를 설치하여 모든 차량이 한번이라도 지나치도록 함카메라 개수의 최솟값나간위치로 오름차순
7.[프로그래머스] 메뉴 리뉴얼
https://programmers.co.kr/learn/courses/30/lessons/72411손님들의 주문 리스트가 주어진다코스로 만드려는 메뉴 개수가 주어진다개수별로 가장 많이 나온 조합을 리턴한다itertools 의 combinations 함수를 이
8.[프로그래머스] 풍선 터트리기
첫 시도
9.[프로그래머스] 합승 택시 요금
코드
10.[프로그래머스] 순위 검색
코드
11.[프로그래머스] 기둥과 보 설치
코드
12.[프로그래머스] 문자열 압축
https://programmers.co.kr/learn/courses/30/lessons/60057문자열을 1개, 2개, ... N개 단위로 잘라 압축반복 횟수 + 반복되는 문자열 형태반복 횟수가 1일 경우 횟수 생략압축된 문자열의 길이의 최솟값 리턴1개,
13.[프로그래머스] 튜플
문제 링크 / 문제 설명 / 풀이 / 코드
14.[프로그래머스] 자물쇠와 열쇠
문제 링크 / 문제 설명 / 풀이 / 코드
15.[프로그래머스] 섬 연결하기
문제 링크 / 문제 설명 / 풀이 / 코드 / 참고
16.[프로그래머스] 수식 최대화
문제링크 / 문제설명 / 풀이 / 느낀점 / 코드
17.[프로그래머스] 블록 이동하기
문제링크 / 문제설명 / 풀이 / 코드
18.[프로그래머스] 불량 사용자
문제링크 / 문제설명 / 풀이 / 코드
19.[프로그래머스] 징검다리 건너기
문제링크 / 문제설명 / 틀린풀이 / 맞은풀이 / 코드
20.[프로그래머스] 괄호 변환
문제링크 / 문제설명 / 풀이 / 코드
21.[프로그래머스] 후보키
문제링크 / 문제설명 / 풀이 / 코드
22.[프로그래머스] 멀리 뛰기
문제링크 / 문제설명 / 풀이 / 코드
23.[프로그래머스] 보석 쇼핑
문제링크 / 문제설명 / 풀이 / 느낀점 / 코드
24.[프로그래머스] 경주로 건설
문제링크 / 문제설명 / 풀이 / 느낀점 / 코드
25.[프로그래머스] 점프와 순간 이동
문제링크 / 문제설명 / 풀이 / 코드
26.[프로그래머스] 뉴스 클러스터링
문제링크 / 문제설명 / 풀이 / 코드
27.[프로그래머스] 여행경로
문제링크 / 문제설명 / 풀이 / 코드
28.[프로그래머스] 매칭 점수
[프로그래머스] 매칭 점수
29.[프로그래머스] 길 찾기 게임
[프로그래머스] 길 찾기 게임
30.[프로그래머스] 영어 끝말잇기
[프로그래머스] 영어 끝말잇기
31.[프로그래머스] 캐시
[프로그래머스] 캐시
32.[프로그래머스] 기지국 설치
[프로그래머스] 기지국 설치
33.[프로그래머스] 숫자 게임
[프로그래머스] 숫자 게임
34.[프로그래머스] 셔틀버스
[프로그래머스] 셔틀버스
35.[프로그래머스] 게임 맵 최단거리
[프로그래머스] 게임 맵 최단거리
36.[프로그래머스] 방문 길이
[프로그래머스] 방문 길이
37.[프로그래머스] 거리두기 확인하기
https://programmers.co.kr/learn/courses/30/lessons/81302- 5\*5 크기 보드P(사람), O(빈칸), X(벽)사람끼리 거리 2칸 이내여야함BFS 진행하면서 visited에 거리를 저장현재 좌표의 거리가 2보다 작을때
38.[프로그래머스] 괄호 회전하기
https://programmers.co.kr/learn/courses/30/lessons/76502- {}()\[]로 이루어진 문자열 주어짐x번 회전했을때 올바른 괄호가 되는 x의 개수0 <= x < 문자열 길이s 최대 길이가 1000이라 완전 탐
39.[프로그래머스] 주차 요금 계산
문제링크 https://programmers.co.kr/learn/courses/30/lessons/92341 문제설명 주차장에 들어온 차 나간
40.[프로그래머스] k진수에서 소수 개수 구하기
https://programmers.co.kr/learn/courses/30/lessons/92335진수 변환 후 문자열 내에서 소수 개수 판별하기진수 변환스플릿소수 판별시간 초과 때문에 제곱근까지만 판별해야됨이것도 애먹었다...
41.[프로그래머스] 땅따먹기
https://programmers.co.kr/learn/courses/30/lessons/12913N \* 4 배열이 주어짐한 행씩 내려옴4칸 중 한 칸만 밟을 수 있음이전 열이랑 같은 열 못 밟음밟은 칸 합의 최댓값이전 행에서 가능한 열들 중 최댓값 + 현
42.[프로그래머스] 빛의 경로 사이클
https://programmers.co.kr/learn/courses/30/lessons/86052특정 방향으로 빛을 쐈을 때S이면 직진, L이면 좌회전, R이면 우회전넘어가면 반대쪽에서 돌아옴가능한 사이클의 길이를 오름차순으로 리스트에 담아 리턴각 좌표마다
43.[프로그래머스] 배달
https://programmers.co.kr/learn/courses/30/lessons/12978에지 리스트 주어짐1번 노드에서 최단 거리가 K 이하인 노드 개수 구하기다익스트라처리안된 노드들 중 가장 가까운 노드 heap에서 pop인접 노드들 거리 갱신
44.[프로그래머스] 양궁대회
https://programmers.co.kr/learn/courses/30/lessons/9234210~0점 존재k점에 쏜 화살이라이언 > 어피치일 경우 라이언이 k점 얻음라이언 <= 어피치일 경우 어피치 k점 얻음어피치가 화살을 쏜 결과가 주어질 때라