백준 11727 2×n 타일링 2https://www.acmicpc.net/problem/11727점화식을 구하기 위해몇 가지 예시를 직접 구해보자. N=1일 때 => 1 N=2일 때 => 2 N=3일 때 => 3 N=4일 때 => 5 임을 알 수 있다. 이를
백준 11726 2×n 타일링https://www.acmicpc.net/problem/117261x2, 2x1 두 가지 블록을 사용해서 2xN 직사각형을 채우는 방법의 수를 구하는 문제이다.N=5일 때 까지는 직접 그려보았다.규칙을 찾았다N번째일 때 방법 수
백준 9095 1,2,3 더하기 https://www.acmicpc.net/problem/9095입력받는 숫자를 1,2,3의 합으로 구성된 식의 개수를 구하는 문제이다.예시를 보니 1+2, 2+1 는 서로 다른 식으로 보았다.몇 가지는 직접 구해보았다.n=1일
📌백준 2133 타일 채우기https://www.acmicpc.net/problem/2133N=1일 때 : 01x2, 2x1 모양 블록으로 3x1 직사각형을 채울 수 있는 방법은 없다.d1 = 0N=2일 때 : 33가지 방법이 존재한다.d2 = 3N=3일 때
📌백준 9461 파도반 수열https://www.acmicpc.net/problem/9461d1 = 1d2 = 1d3 = 1d4 = 2d5 = 2으로 정해주고,6번째부터 규칙이 시작된다.d6 = 3d7 = 4d8 = 5d9 = 7d10 =9...여기서 규칙을
두 수의 최대공약수를 구하는 알고리즘이다.큰 수를 작은 수로 mod 연산 하는 것이다.1\. 큰 수를 작은 수로 mod연산한다.2\. 작은 수를 나머지와 mod연산한다. (반복)3\. 나머지가 0이 되면 나누는 수가 최대공약수가 된다.예를 들어, 24와 18의 최대공약
📌백준 9613 GCD 합https://www.acmicpc.net/problem/9613GCD : 최대공약수 Greatest Common DeivisorLCM : 최소공배수 Least Common Multiple유클리드 호제법을 이용하여 두 수의 최대공약수
📌백준 1699 제곱수의 합https://www.acmicpc.net/problem/1699처음에는 가장 큰 제곱수를 먼저 빼고 시작하는게 제곱수 항의 최소 개수가 나오는거라고 생각했다. 예제가 다 맞아서 코드를 제출했더니틀렸다반례가 있었다. 32를 생각해보
📌백준 11053 가장 긴 증가하는 부분 수열https://www.acmicpc.net/problem/11053탐색 순서는i=3일 때 1, 2번째i=4일 때 1, 2, 3번째와비교한다.입력받는 수를 담을 배열 arr\[]와i번째까지 증가하는 수열 길이를 담을
📌백준 11055 가장 큰 증가 부분 수열https://www.acmicpc.net/problem/1105511053 가장 긴 증가하는 부분수열을 풀어봤다면수월하게 풀 수 있다.탐색 순서는i=3일 때 1, 2번째i=4일 때 1, 2, 3번째와비교한다.입력받는
나는 C++을 이용해서 백준 문제를 풀고있다. 그런데 풀다가 이상한 광경을 목격했다. 다른 사람의 코드를 봤는데, 분명 나와 코드 구조는 같은데 실행 시간이 훨씬 빨랐다. 뭐가 다른걸까 비교해보니 내 코드에는 두 줄이 없었다.ios::sync_with_stdio(fal
백준 1463
https://www.acmicpc.net/problem/10951백준 10951(C 사용)while(0) -> 무한루프 돌아서 출력 초과테스트케이스 개수를 지정해주지 않았을 땐 어떻게 해줘야 할까방법은 EOFEOF(End Of File)란 텍스트 파일의 끝임
📌 백준 11650 좌표 정렬하기https://www.acmicpc.net/problem/11650좌표를 입력 받고 배열에 저장한 후 정렬해서 출력하는 문제이다.구조체를 만들고 멤버 변수로 x, y 좌표를 정의했다. 이 문제에서 주목할 부분은 바로 x좌표가
📌 백준 10814 나이순 정렬https://www.acmicpc.net/problem/10814이 문제는 두 가지 방법으로 풀었다. 계속 틀렸습니다가 나왔고 내가 무슨 부분을 놓치고 있는지 잘 모르겠더라. 그래서 고민 끝에 질문 게시판에 처음으로 글을 올려
📌 백준 10825 국영수https://www.acmicpc.net/problem/10825벡터의 자료형으로 구조체를 사용했다. 국어 점수를 내림차순으로 정렬,국어 점수가 같으면 영어 점수를 오름차순으로 정렬,영어 점수가 같으면 수학 점수를 내림차순으로 정렬
📌 백준 10989 수 정렬하기 3https://www.acmicpc.net/problem/10989이 문제는 주목해야할 부분이 있다. 바로 이것간단하게 생각해보면N개의 원소를 가지는 배열을 만들어 주고배열에 원소를 입력 받아서 sort() 해준 후 출력하면
📌백준 1260 DFS와 BFShttps://www.acmicpc.net/problem/1260BFS와 DFS문제는 처음이다. 다른 블로그를 참고하며 풀었다.BFS는 큐 선입선출 FIFODFS는 재귀 + 브루트포스(완전탐색) 후입선출 LIFO를 사용한 방식이
📌백준 1707 이분그래프https://www.acmicpc.net/problem/1707저번에 인접행렬을 사용해봤으니 이번엔 인접리스트를 사용해보자.이번엔 visited에 방문했다는 표시 1 말고 색깔을 넣을 것이다. 빨간색이면 RED(2), 파란색이면 B
📌백준 11724 연결요소의 개수https://www.acmicpc.net/problem/11724그래프가 다 이어질 수도 있고 중간에 끊길 수도 있다.이어지다가 끊기면 하나의 연결요소가 되는 것이다.이 연결요소가 몇 개 있는지를 출력하는 문제이다.DFS 함