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