algorithm_study

문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.예제 입력9예

https://www.acmicpc.net/problem/11727문제 개요:11726번의 타일링 문제와 거의 유사하지만, 구성할 수 있는 2\*2 타일이 하나 더 늘었다. 문제 풀이:조합 식은 거의 유사하지만, 가로로 두개 또는 22 타일을 하나로 가정하고

문제입력으로 n의 테스트 케이스와 n개의 입력들(<12)이 주어진다.이 입력값을 합으로 갖는 1, 2, 3의 덧셈 식의 갯수를 구해야 한다.풀이한참을 고민했는데, 아주 쉬운 문제였다.예를 들어 4를 보자. 4= 1+3 즉, 1로 시작하는 식들이 있을 때의 경우의

문제요약계단 수란, 좌우에 위치한 수가 단 1만 차이나는 수를 의미(예. 12345 4564)입력한 수의 길이에 해당하는 계단 수가 몇개 있는지를 출력해야 한다.풀이0부터 9까지의 숫자로 끝나는 수가 몇개인지를 구하여 총 경우의 수를 구하였다. 먼저, 1자리 수는 1부

문제 요약크기 n의 숫자 배열이 주어졌을 때, 이 배열을 오름차순으로 정렬하는 문제풀이Merge sort사용.Quick sort: pivot을 기준으로 pivot보다 작은, 큰 집합으로 나누는 알고리즘을 반복하는 정렬 방법Heap sort: 그래프를 사용하여 그래프의

문제요약스택과 그에 따른 메소드(Push, pop, top, empty, size)를 구현하는 문제풀이c++을 사용한 만큼, 클래스를 사용해 스택 객체를 생성array의 크기를 미리 정해놓기보다 동적으로 크기가 조절되는 동적 프로그래밍을 사용코드

문제요약이 문제는 n과 m이 주어지고 1부터 m까지의 숫자 중 n개를 가지고 만들 수 있는 순열을 모두 출력하는 문제다풀이재귀 함수를 이용순열을 순차적으로 출력해야 하므로, k길이의 순열을 구하는 함수를 이용해 길이 n부터 길이 1까지 재귀적으로 호출한다. 예를 들어,

문제n\*n의 체스 판 위에 n개의 퀸을 놓는 경우의 수를 구하는 문제하나의 퀸이 놓인 가로, 세로 일직선 그리고 대각선에 다른 퀸이 놓일 수 없다.풀이(재귀함수 이용)1\. 퀸을 0번째 줄, 0번째 칸에 놓는다. 2\. 첫번째 줄을 위한 queen함수를 호출한다. 해

문제요약DFS, BFS 구현풀이DFS, BFS참고코드

문제요약그래프의 요소가 몇개인지 구하는 문제풀이DFS에 searched 함수와 sch, num을 추가하여 구했다. searched는 이미 탐색한 노드를 저장하고, sch는 seached된 숫자, num은 요소의 갯수다. (searched를 set으로 구현했다면 sch는

문제 요약오르막 수는 오른 쪽에 있는 수가 왼쪽에 있는 수보다 같거나 큰 수를 말한다. (\*0으로 시작 할 수도 있다.)자릿수 n이 주어졌을 때, 가능한 오르막 수의 갯수를 구하는 문제풀이다른 dp문제처럼 n-1자릿수의 값을 이용해 n자릿수의 경우의 수를 구한다. 예

문제 요약랜선의 갯수 k와 필요한 랜선의 갯수 n이 있을 때, k개의 랜선들을 잘라서 같은 크기의 n개의 랜선을 만들 수 있다고 할 때, 랜선의 최대 길이를 구하는 문제풀이랜선의 갯수는 모든 기존랜선길이/m (m= 랜선의 길이) 를 k개의 랜선에 적용해 모두 더한 값이

문제 요약30을 굉장히 좋아하는 미키코인지 뭔지가 길 바닥에서 양수 n을 발견했다. 이 때, N을 조합하여 만들 수 있는 가장 큰 30의 배수를 출력하는 문제.(만들 수 없을 때는 -1을 출력)풀이30의 배수는 1\. 맨 마지막 자리가 0이도2\. 각 자리수를 모두 합

문제요약준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.풀이대충 수학 나눗셈 계산코드

문제 요약파디가 끝나고 난 뒤 사람의 수와 예상 수가 주어졌을 때, 예상과 실제가 얼마나 차이나는지 출력하는 문제풀이수학 계산, 출력코드

문제 요약여자, 남자 인원 수, 인턴에 참여해야 하는 최소 인원수가 주어졌을 때, 총 인원에서 인턴에 참여해야 하는 최소 인원을 제외하고 여자2, 남자 1의 구성으로 팀을 최대 몇개 구성할 수 있는지 구하는 문제풀이먼저 최대로 구할 수 있는 팀을 구한 뒤, 그 팀에서

문제 요약배열 길이 n, m과 그 길이에 해당하는 '정렬된' 배열이 있다고 할 때, 이 배열을 합쳐 정렬해 출력하는 문제문제 풀이배열을 각각 입력 받고 정렬된 순서로 비교하면서 출력하면 되어서 별로 어려운 문제는 아니었는데 문제는 자꾸 시간초과가 발생했다. 결론은 이

c++로 알고리즘 문제를 풀면서 속도를 높이기 위해서는 밑에 구문들을 추가해야 한다는 것을 알게 되었다. 그리고 그 이유를 알아보니... 이러했다.ios_base::sync_with_stdio(null); stdio버퍼(c전용 버퍼)와 c++버퍼를 동기화해주는 함수.

문제요약3의 제곱의 수인 n이 주어지고 n\*n크기의 -1, 0, 1이 적힌 수 배열이 주어진다. 이때,1\. 종이에 쓰여진 숫자가 모두 같으면 종이를 사용한다.2\. 1을 만족하지 못하면 종이를 9등분 한다. 자른 종이들로 1을 만족할때까지 반복한다.이 수행을 완료했

문제요약나눗셈 계산 하여 출력하는 문제문제풀이풀이랄 것도 없이 그냥 나눗셈 해서 출력하면 됨코드참고: 메인에 주석처리 된 부분은 내가 디버깅하기 위한 부분. 백준 제출할땐 이렇게 제출하고 인간이 입력할 때는 주석 처리부분을 사용하는 것이 좋음

문제요약준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을