백준 2606번 c++ 문제풀이 문제: 백준 2606 풀이: 벡터에 연결 정보 저장. dfs로 1부터 탐색 시작. dfs를 통해 방문하지 않은 컴퓨터의 개수 파악. 코드: #include <iostream> #include <algorithm> #include <vector> using na...

백준 2579번 c++ 문제풀이 문제: 백준 2579 풀이: 벡터 v에 입력값 저장. 배열 sum[n]에 n층 까지의 최댓값 저장. sum[1] = v[0]. sum[2] = v[1] + v[0]. sum[3] = v[2] + v[0] or v[1] + v[2] 둘중 최댓값. sum[n]의 점화식 = sum[n] = m...

백준 1463번 c++ 문제풀이 문제: 백준 1463 풀이: dp로 접근했다. 최소 횟수를 저장한 배열을 만든다. 이 배열을 dp[]라고 해보자. 2부터 1로 만들 수 있는 횟수를 배열에 저장한다. 입력값 input이 2로 나눌 수 있다면 dp[input]은 dp[input/2]와 dp[input-1]을 비교해 둘중 더 작은 ...

백준 1003번 c++ 문제풀이 문제: 백준 1003 풀이: 문제에 재귀로 되어있는 피보나치 함수의 코드가 주어져있지만, 재귀로 풀 시 시간이 너무 오래 걸릴 거 같아 dp를 이용했다. 다행히도 입력 값이 40까지로 정해져있다. dp는 이전의 값을 미리 저장해놔서 함수를 할 때 마다 반복할 필요 없이 값을 바로바로 불러다가 쓸 수...

백준 17219번 c++ 문제풀이 문제: 백준 17219 풀이: 사이트 주소와 비밀번호를 map에다가 저장해준다. 찾고자하는 비밀 번호의 주소를 map에서 찾는다. 출력. 코드: #include <iostream> #include <algorithm> #include <map> using ...

백준 11047번 c++ 문제풀이 문제: 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 풀이: 일단 문제의 조건에서 동전의 종류가 이전의 주어진 동전 가치의 배수라는 조건이 있...

백준 1764번 c++ 문제풀이 문제: 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 풀이: 보도 못한 사람의 명단을 벡터에 정렬. 벡터 오름차순으로 정렬. 듣도 보도 못한 사람 명단 입력 시, 벡터에 저장되어 있는지 이분탐색으로 검색. 저...

백준 10773번 c++ 문제풀이 문제: 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. ...

백준 16928번 c++ 문제풀이 문제: 뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다. 주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까? 게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 ...

백준 5430번 c++ 문제풀이 문제: 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에...