HJ Works

소비 자원 응시 기간 고통기간: 2021. 3.20 ~ 2021.6.19 (90일) 사용 자원: A4 68매 + @ + @ + @ 계기 난 2016년에 Advanced 등급을 획득했다. 이후 연 1회정도로, 요즘은 알고리즘 풀이를 어떻게 하나 궁금한 마음에 가끔 시험장에 가 보는 정도였다. 그러다가, 올해 들어 이런저런 이유들로 본격적으로 시험 준비를 하게 되었다. 시험에 집중하게 된 계기가 몇가지 있다. 일단, 회사에서 certi 보유가 강제화 되는 분위기가 형성된 것이다. 모두가 시험에 합격해야 하는 것은 아닌 듯 하나 누군가는 해야 될 것 같았고, 어차피 할거면 내가 하자는 마음으로 시작했다. 특히 올해는 certi의 의무화가 크게 느껴진 해다. 왠만한 업무보다 시험이 우선시 되었고, 두달에 한번 ..

4949번: 균형잡힌 세상 (acmicpc.net) 스택 응용 문제 중 하나이다. 어려운 내용은 딱히 없고, ( / [ 가 정상적인 종료인지만 확인하면 된다. 따라서, stack을 간단하게 생각하면 기본적인 구현이 가능하다. 예를 들면, ( -> [ -> ( 로 진입하는 문자열이라면, ) ->] -> ) 로 닫혀야 한다. 즉, 소스코드 작성 시와 동일하다고 보면 된다. 따라서 (, [ 일때 push, ), ] 일때 동일 형태의 input일때만 pop 을 하면 된다. 문제에 함정으로 좀 시간을 쓰게 되었는데, stack 진입을 못 하는 조건에 대한 내용이 히든 케이스로 있다. ), ] 만 사용하는 코너 케이스를 확인하지 못하게 된다. 따라서 이 부분을 처리해 줘야 한다. 즉, 문제에서 주어진 예제는 다 통..

1003번: 피보나치 함수 (acmicpc.net) 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제: 피보나치 함수에서 0, 1이 호출되는 횟수를 구하여라. 제약 조건: 입력하는 숫자는 40이하의 자연수이다. 별 생각 없이 문제에 주어진 fibonacci 함수를 그대로 넣고 0, 1일때 카운트를 했더니 타임아웃이 났다. 피보나치 함수는 매번 나오는 말이지만, 재귀를 얼마나 효율적으로 축소할 수 있는가 를 따지는, DP의 입문격인 문제이다. 그러니 타임아웃이 나는걸 당연하게 생각하고 다시 접근해 봤다. 피보나치 함수는 f(n) = f(n-1)+ f(n-2) 이고, f(n)이 0, 1 이 아닌 경우에 f..

CSES - Distinct Numbers CSES - Distinct Numbers cses.fi set library를 안 쓰고 만들어보려고 했는데 실패했다. set library는 내부적으로 tree를 가져가는 듯 하다. 결국, 이걸 내가 직접 만들어야 되는 상황이 생긴다면 tree를 만들어야 할듯 하다. 더보기 #ifndef _CRT_SECURE_NO_WARNINGS #define _CRT_SECURE_NO_WARNINGS #endif #include #include using namespace std; int main() { int a, b; set s; cin >> a; for (register int i = 0; i > b; s.insert(b); } cout