PS
1.백준 1912번 연속합
다이나믹 프로그래밍을 이용한 해결
2.백준 2577번 숫자의 개수
1차원 배열과 나머지 연산을 이용하여 해결
3.C++ 소수점 자리수 설정하는 방법
소수점 자리수 설정
4.백준 4673 셀프넘버
배열에 셀프넘버인지를 표시하고 만약 표시되어 있다면 멈추어 해결
5.배열의 원소를 모두 1로 초기화 하는 방법
배열의 원소를 모두 1로 초기화 하는 방법
6.C++에서 제곱을 하는 방법
cmath를 include 해주고 pow 함수를 사용하면 된다.pow(밑, 지수)로 사용할 수 있다.
7.백준 1193번 분수 찾기
대각선으로 라인을 그려 해결하였고 지그재그의 경우 홀수의 라인만 분자 분모를 바꾸어 출력하였다.
8.백준 2869번 달팽이는 올라가고 싶다
반례 5 1 15를 찾아내었고 이를 해결하기 위해서 나머지가 생기는 경우 하루를 더해주었다.
9.백준 10757번 큰 수 A+B
문자열을 뒤집어 자릿수를 맞추어 해결하였다. 시도했던 방법의 반례도 알 수 없고 안되면 아예 새로 시작하자.
10.백준 1929번 소수 구하기
에라토스테네스의 체를 이용하여 해결
11.백준 5676번 음주코딩
세그먼트 트리를 활용하여 해결
12.백준 9020번 골드바흐의 추측
에라토스테네스의 체와 값에서 이미 있는 소수를 빼서 대응되는 예측 값 구해 그 값이 소수인지 아닌지로 풀이
13.백준 1002번 터렛
소수가 나올 수 있는 수는 double이나 float으로 선언하여 제대로 비교할 수 있도록 해야한다.
14.백준 11054번 가장 긴 바이토닉 부분 수열
DP를 이용하여 풀이
15.백준 1697번 숨바꼭질
BFS로 해결하며 배열의 크기가 큰 경우 전역변수로 선언하여 런타임에러를 피한다.
16.백준 2579번 계단 오르기
DP를 활용하는 문제
17.백준 10844번 쉬운 계단 수
DP를 활용하여 해결
18.백준 2156번 포도주 시식
DP를 활용하여 해결
19.백준 2565번 전깃줄
DP로 해결한다. 가장 긴 길이의 증가 부분 수열 활용
20.백준 9251번 LCS
DP를 사용하며 단어의 비교를 2차원 배열을 통해서 한다.
21.백준 2580번 스도쿠
백트래킹으로 해결
22.백준 2615번 오목
브루트 포스를 이용하여 해결
23.백준 20529번 가장 가까운 세 사람의 심리적 거리
비둘기 집의 원리를 이용하여 해결
24.백준 14888번 연산자 끼워넣기
연산자의 조합을 백트래킹을 이용하여 해결합니다.
25.백준 1535번 안녕
DP를 이용하여 해결하며 배낭 문제의 개념을 응용한다.
26.백준 10816번 숫자 카드 2
숫자의 개수는 정렬 후 숫자와 숫자의 개수를 pair로 저장하는 vector를 이용하고 그 후 이진탐색을 이용하여 해결한다.
27.백준 14938번 서강그라운드
다익스트라 알고리즘을 이용하여 해결한다.
28.백준 1043 거짓말
union-find를 이용하여 문제를 해결할 수 있다.
29.[SWEA] 2383 점심 식사시간
모든 경우의 수를 시뮬레이션하고 그 중 최적의 값이 문제의 해답이 된다.
30.백준 12014 주식
이진 탐색을 이용하여 가장 긴 증가수열에 적용하면 실제 가장 긴 증가수열을 찾지는 못한다. 하지만 가장 긴 증가수열의 길이을 알 수 있어서 이를 활용하면 풀 수 있다.
31.백준 2428 표절
이분 탐색을 활용하였고 자료형에 주의해야한다.
32.백준 2632 피자판매
이분 탐색을 활용하여 푸는 문제로 피자 조각의 모든 경우의 수를 만든 수 찾는 수의 개수를 찾을 때 이분 탐색을 활용한다.