문제링크 :https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제설명 1. N x N 행렬과 경사로의 길이L 이 주어지고 각 칸에 높이가 주어진다. 2. 경사로를 놓으며 이동 각 행이나 열을 모두 지나 갈수있는 행,열 갯수의 합을 출력 알고리즘 1. 왼쪽에서 오른쪽으로 이동할때 나랑 높이가 같다. ->이동 2. 나랑 높이가 다른데 2이상 차이가난다 -> false 3. 나랑 높이가 다른데 1 차이난다-> 경사로 설치 가능 여부 확인 4. 위 과정을 거치며 각 행과 열의..

문제링크 :https://www.acmicpc.net/problem/16922 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net 문제설명 1. 사용 할 수있는 로마숫자가의 갯수 N이 주어지고 ,N개의 로마숫자를 이용하여 만들 수 있는 서로다른 수의 갯수를 출력. 알고리즘 1.중복 조합을 이용하여 구하는데, 똑같은 숫자가 여러개 만들어질경우 한개로 생각하기때문에 숫자가 겹치는지 여부를 배열로 체크해주면 된다. 코드 123456789101112131415161718192021222324252627282930313233343536373839#include using namespace std; bool arr[100..

문제링크 : https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 문제설명 1. 주사위를 이용하여 1번 칸에서 100번칸으로 이동하여야한다. 2. 중간에 사다리를 이용하면 더 높은 곳으로 갈 수있고, 뱀을 이용하면 더 낮은 곳으로 움직일 수있다. 3. 주사위,사다리,뱀을 이용하여 100번칸으로 갈 수있는 주사위를 최소 몇번 굴려야 하는지 출력 알고리즘 1. 사다리와 뱀을 구분하지말고 입력 받은뒤 정렬 해..

문제링크 :https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만�� www.acmicpc.net 문제설명 1. 현재 화면에는 이모티콘 1개가 있다. 2. 주어진 3가지 연산을 이용하여 N개의 이모티콘을 만들려고 하는데 , 3. 이모티콘을 만들기 위한 최소 연산 횟수를 출력 하시오. 알고리즘 1. 재귀 함수를 이용하여 3가지 연산을 수행 하고 최소값을 갱신 해주었다. 코드 1234567891011121314151617181920212223242526272829303132333435..

문제링크 :https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1≤N≤20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로 � www.acmicpc.net 문제설명 1. 학생회장 선거를 하는데 후보를 등록하면 사진을 걸 수있는 사진틀이 제한되어있다. 2. 사진틀이 비어있다면 후보사진을 게시하고 사진틀이 꽉차있다면 추천수가 가장 낮은것중 가장 먼저 게시된 사진을 뺴고 새로운 후보의 사진을 등록한다. 3. 마지막에 사진이 게시되어있는 후보의 번호를 출력하시오. 알고리즘 1. 사진틀이 비어있다. - 후보의 사진이 게시되어있다 ( 추천수 ..

문제링크 :https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제설명 1. 상근이가 가지고있는 숫자 카드 가 주어지고 상근이가 가지고있는지 확인 할 숫자 카드가 주어진다 2. 확인 할 숫자 카드를 순서대로 확인하며 가지고있다면 1을 출력 가지고 있지 않다면 2를 출력한다. 알고리즘 1. 숫자카드 보유여부를 이분탐색으로 구해준다. 코드 1234567891011121314151617181920212223242526272..