소수 구하기

문제방향성

1. 나눴을 때 1과 자기자신을 가지는 수.
2. 나머지가 0으로 떨어지는수

소스 코드

풀이 방향성

1. 시간초과가 떠서 범위를 쓱 보니 그럴만했구나하는 생각에 에라토스테네스의 체로 걸러주었다.
2. 참고 페이지에서 간결하게 풀어내서 보고 싶어서 가져왔다.

알아 볼 것

에라토스테네스의 체

참고

https://st-lab.tistory.com/84

==============================================================================================

카드 놓기

https://www.acmicpc.net/problem/18115

문제방향성

1. 위 아래에서 카드를 뺀다. => 데큐(array데큐 사용)
2. 문제에 따라서 while문 안에 작성해야겠다.

소스 코드

풀이 방향성

1. 1번 출력이 반대로 뽑아내고 출력 이었으므로 정렬.
2. 제일 위에 카드를 출력
3. 맨 앞을 지우고 저장
4. 현재 숫자를 앞에 , 저장된 숫자를 다시 앞에

알아 볼 것

데큐

참고

==============================================================================================

블랙잭

https://www.acmicpc.net/problem/2798

문제방향성

1.세 수의 합이 M을 넘지 않으면서 가장 가까운 값.
2. 처음에 이진 탐색으로 맨앞과 끝값을 정해놓고 mid를 왔다갔다하면서
값을 찾는것을 생각했다.(x)
3. 삼중 for문으로 수를 두개 정해놓고, 가장 큰수를 찾는 방법이 있엇다.

소스 코드

풀이 방향성

1.for문을 늘릴수록 갯수를 한 개씩 줄인다.
2.시작하는 수도 하나씩 늘릴 것.(하나 안늘려서 계속틀림)
3. 결과값이 더한거 보다 작거나, max에 근접할 때
result = sum;

알아 볼 것

순열, 조합?

참고

==============================================================================================