문제링크 :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..

문제링크 :https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 r1, c1, r2, c2가 주어진다. 모두 절댓값이 5000보다 작거나 같은 정수이고, r2-r1은 0보다 크거나 같고, 49보다 작거나 같으며, c2-c1은 0보다 크거나 같고, 4보다 작거나 같다. www.acmicpc.net 문제설명 1.주어진 조건에 맞추어 소용돌이를 출력하면 된다 알고리즘 1.수 네 개가 주어지면 절대값이 가장큰수 * 2 +1 을 이용하여 최대 숫자를 구한다. 예) 가장 큰 숫자가 4 -> 숫자범위 4*4+1 = 9 * 9 = 81 -> 1 ~ 81 까지 숫자가들어감 2. 소용돌이에 숫자를 입력 하는 방식은 다음 규칙을 이용하여 입력한다. 3. 주어진 범..