프로그래머스 코딩테스트

나은비님, 안녕하세요.

이 테스트는 120분간 진행됩니다.

테스트를 시작하기 전 아래 안내 사항을 꼭 읽어주세요.

안내 사항

1. 테스트는 총 4문제입니다. 순서에 관계없이 원하는 문제부터 풀 수 있습니다.
2. 테스트는 10:00부터 12:00까지 총 120분간 진행됩니다.
3. C, C++, C#, Java, JavaScript, Python3 언어를 사용할 수 있습니다.
4. 다른 문제로 이동하더라도 작성했던 코드는 그대로 유지됩니다.
5. 테스트는 시작한 지 60분 후부터 종료할 수 있습니다. 그 전에 임의로 창을 닫으면 불이익을 받을 수 있으니 주의해주세요.
6. 테스트 도중 창이 닫히더라도 다시 접속해 이어서 응시할 수 있습니다. 이때, 마지막으로 [코드 실행] 또는 [코드 제출하기]를 누른 시점의 코드를 자동으로 불러옵니다.
7. 각 문제마다 마지막으로 제출한 코드가 최종 답안이 됩니다. 미제출 시 점수를 매길 수 없으니 테스트 종료 전까지 꼭 [코드 제출하기]를 눌러주세요.
8. 테스트 응시 중에는 광고 차단 프로그램을 꺼주세요. AdBlock 등 광고 차단 프로그램이 지문에 포함된 그림을 차단할 수 있습니다.
9. 이 테스트에서는 외부에서 작성한 코드를 복사하여 붙여넣을 수 없습니다. 코드는 반드시 테스트 자체 코드 에디터에 직접 작성해주세요.
   1. 기타 안내
      
      • 빈종이는 최대 한장까지 사용 가능하며, A4용지만 가능합니다. 시험 전 감독관의 확인이 있을 수 있습니다.
      • 듀얼모니터는 사용 금지되며, 외부 IDE 및 웹검색, 구글링 등 모두 사용할 수 없습니다.
      • 프로그래머스 내 언어별 레퍼런스는 활용 가능하며, 시험페이지 상단에 확인이 가능합니다.
      • 시험 중 자리이동은 금지되며, 카페, PC방 등 외부인이 출입할 수 있는 공간에서는 응시가 불가능합니다.
      • 독립된 공간에서 시험을 응시해주셔야 합니다.
      • 유선/무선 이어폰 및 헤드폰, 귀마개 등은 착용이 금지됩니다.
      • 시험 중 물, 음료, 음식 등 취식은 불가능합니다.
      • 시험 중 감독관의 지시를 따르지 않을 경우 불이익이 있을 수 있습니다.

      언제쯤 자신있게 코딩테스트를 볼 수 있을까...나도 정말 잘해보고 싶다.

      목표 : 꾸준히 코딩테스트 보며 부족한 부분 보완하기. Python으로 풀어보고, Java 풀이 계속 익히기

"구현" 문제를 좋아하는 은행권

자주 나오는 문제 유형  1. 문자열 완전 탐색  (백준 1593, 프로그래머스 오픈채팅방)  2. 우선순위 큐 (보통 커스텀 소팅으로 가능함, 백준 10814, 백준 1715)  3. 완전탐색 문제 (생각없이 풀면 시간초과 나기 딱 좋은 문제 위주, 백준 5568, 프로그래머스 문자열 압축)  4. Union-Find 문제 (백준 1717, 백준 4195)  5. 딕셔너리의 활용  6. 은행권은 SQL 문제 출제됨(프로그래머스 없어진 기록 찾기, 있었는데요 없었습니다) ★ 필수 문제 유형: DFS(BFS보다 DFS를 선호함), DP

* 예상되는 출제 문제   1) 문자열 완전탐색   2) priority_queue 문제(문제가 지저분하게 나옴)   3) Dict의 활용 & BFS   4) BFS   5) SQL(JOIN and COUNT) * 유사한 연습 문제 1) 백준 1593 3584 1717 10814 5568 2) 프로그래머스 문자열 압축 3) 프로그래머스 SQL 고득점 키트 JOIN, 요거트