BOJ

문제풀이 유형 순수 logic 짜기 인간 의식의 흐름 예를 들어 1 2 3 4 6 5 를 본다면, 4까지는 멀쩡하다가 6부터 뭔가 흐름이 깨지네? 그리고 6과 5는 내림차순이네? 그러면 4를 이제 5로 바꾸고 뒤에는 4, 6을 순서대로 놔야겠다. --> _앞에서부터 쭉 읽으면서, 처음으로 ++의 과정이 깨지는 곳(6)을 주시하고, 그 다음에 뒤에서부터...

생각 흐름 stack을 이용한다. 피연산자는 push하고, 연산자가 나오면 2개를 pop해 계산한 결과값을 push한다. 최종 stack에 남은 1개의 값이 결과값이다. 초기 코드 오류: 틀렸습니다 간과한 점: char는 오로지 1자리 값만 받는다. 10을 입력받는다면 1만 char에 저장된다. -->수식에 입력을 치환해 놓지 말고, 알파벳 값이 들어...

생각 흐름 (1)A진법 수를 10진수로 변환 (2)10진수를 B진법 수로 변환 코드

생각 흐름 이런 식으로 하나하나 따져 봐야 하면서, 지금의 선택이 이전의 선택에 영향을 받는 류의 문제는 점화식을 세워서 푼다. N개를 갖기 위해 지불해야 하는 금액의 최댓값을 f(N)이라고 보면, 이라고 볼 수 있다. ( f(1), f(2), f(3) 등을 차례대로 구해 보면 저 공식이 자연스럽게 떠오를 것이다.) 지금의 선택값이 이전의 선택값에 영향...

주어진 N개 숫자 중, 1개 이상을 뽑은 것의 합이 S가 되도록 한다. 이때 뽑은 부분수열의 개수를 구하는 문제이다. 생각 흐름 N개 중 1개를 뽑아 합이 S가 되는 경우, N개 중 2개를 뽑아 그 합이 S가 되는 경우, ... N개 중 N개를 뽑아 그 합이 S가 되는 경우 이 모든 경우의 수를 count하면 된다.