알고리즘
1.프로그래머스 완전탐색 1.모의고사
문제링크 간단한 brute force문제이다. 1,2,3명의 사람이 찍는 패턴이있는데 정답을 list형태로 주고 가장 높은 정답을 받은 사람을 return 여러명일 경우에 오름차순으로 정렬해서 return 하는거다. 위와 같이 멍청하게 풀었더니 최대값이 여러개일경우에
2.프로그래머스 해시 2.전화번호 목록
프로그래머스 해시 2번문제 풀기!
3.프로그래머스 해시 3.위장
문제링크위와 같이 2차워배열이 주어지면 위장하는 스파이가 계속 다른 조합으로 옷을 입어야된다고 한다. 무조건 하나는 입어야된다! 최소 하나의 의상을 입어도된다고 한다. Dictionary를 이용해서 입력값을 부위별로 나누어주고 갯수를 입력해준다! 그리고 그 갯수+1 을
4.프로그래머스 스택/큐 1.다리를 지나는 트럭 파이썬
다리를 '0'으로 채운 리스트를 만들어서 append와 pop을 이용해서 트럭을 지나가는 걸 구현해보았다.
5.프로그래머스 스택/큐 3.기능개발 파이썬
문제링크위와 같이 배열로 progresses가 100이넘으면 배포가 되는건데 제일 앞에있는 기능이 완성이되야 배포가 되는 그런 문제이다
6.알고리즘-그리디1
그리디이이이이
7.알고리즘-그리디2 숫자 카드게임, 1이될 때까지
그리디2
8.알고리즘-구현 ,왕실의 나이트, 게임개발 문제
구현 구현(implementation)이란 '머리속에 있는 알고리즘을 소스코드로 바꾸는 과정' 이 책에서는 구현은 모든 범위의 코딩 테스트 문제 유형을 포함한다고 한다. 구현이 어려운 문제는? 알고리즘은 간단한데 코드가 지나치게 길어지는 문제 특정 소수점 자리까지
9.알고리즘- DFS/BFS
DFS와 BFS는 그래프를 탐색하기위한 대표적인 두 가지 알고리즘이다.
10.프로그래머스 그리디 4. 구명보트
문제링크그리디 문제로 리스트로 사람들의 무게가 주어지고 구명보트의 최대 수용무게가 주어진다. 이때 무인도를 탈출할수있는 최적의 구명보트 개수 구명보트의 최솟값을 구하는 문제이다. 여기서 중요한 부분은 한번에 최대 2명씩 탈수있다는 거다최대 2명이라는 항목이없으면 최솟값
11.프로그래머스 2018 카카오 - 비밀지도
아아..
12.프로그래머스 2019 카카오 - 오픈채팅방
쉽게 푼 문제
13.프로그래머스 2019 카카오 - 실패율
레벨 1 실패율 문제
14.프로그래머스 2018 카카오 - n진수게임 Python
n진수 게임 ~
15.프로그래머스 - 메뉴 리뉴얼 python
Counter, combinations , extends 사용
16.프로그래머스 - 순위검색 python
파싱, Lower bound
17.프로그래머스 - 합승 택시요금 python
다익스트라 알고리즘으로 해결하자!
18.프로그래머스 Heap - 더맵게
heap을 이용해서 풀어보자