'이것이 취업을 위한 코딩테스트다.' chapter03. Greedy algorithm 연습문제 풀이입니다.
리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법. 보통 정렬되지 않은 리스트에서 데이터를 찾아야할 때 사용함.데이터 정렬 여부와 상관없이 가장 앞에 있는 원소부터 하나씩 확인해야 한다는 점이 특징.데이터 개수가 N개일 때
동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개의 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는 때를 놓치지 않고 손님이 문의한 부품 M개의 종류를 모두 확인해서 견적서를 작성해야
N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다.
KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터
강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 강의의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번
KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터
위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또
n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다.사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다
재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 <= N <= 20,000)개이며, 1 부터 샌다고 하자.재서기는 수혀니가 1번 헛간부터 찾을 것을 알고 있다.
'최단경로 알고리즘'은 가장 짧은 경로를 찾는 알고리즘이다. 그래서 '길 찾기'문제라고도 불림.'최단경로 문제'는 보통 그래프를 이용해 표현하는데, 각 지점은 그래프에서 "노드"로 표현되고, 지점간 연결된 도로는 그래프에서 "간선"으로 표현된다.위의 그림과 같은 그래프
탐색: 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정1) 그래프, 트리 등 자료구조 안에서 탐색하는 문제를 자주 다룸.2) 대표적인 탐색 알고리즘 ==> BFS, DFS자료구조: 데이터를 표현하고 처리하기 위한 구조 ==> 스택과 큐는 자료구조의 기초 개념!1)
N \* M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 대 생성되는 총 아이스크림의
프론트엔드에서 백엔드로 전향하면서 java를 공부하기 시작했는데, 알고리즘 스터디 문제도 되도록 java로 풀려고 노력중이다.BFS/DFS 부분을 공부하며 스터디원에게 자바에서 Array, ArrayList, LinkedList 이 3가지의 각각 차이점이 무엇인가요?
저번 한 주간의 스터디 주제가 BFS&DFS였기에, 관련 문제를 하나씩 찾아봤다.. 사실 알고리즘 스터디때도 백엔드로 전향한다했지만 파이썬으로만 풀어가다가 너 백엔드로 틀었으니 JAVA로 풀어와봐ㅏ 풀어와 어쩌고 ... 라는 말을 듣기도 했고^^ JAVA라는 언어를 쓰
N개의 데이터가 있을 때, 그 데이터를 차례대로 하나씩 확인하여 어떠한 처리를 해준 경우 → 순차 탐색리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법보통, 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용함.이진탐색은