OILAT

수강한 강의 Part 5. 패캠 제작 문제 풀이 Chapter 01. 문제풀이 - 나동빈의 패캠 제작 문제 해설 4 학습 후기 1. https://www.acmicpc.net/problem/21941 21941번: 문자열 제거 지우고 싶은 문자열 $S$와 지울 수 있는 문자열 $A_{1}$, $A_{2}$, ..., $A_{M}$이 주어진다. 문자열 $A_{i}$들은 각자 $X_{i}$라는 점수를 가진다. 이 때, 문자열 $S$를 삭제 연산을 이용하여 모두 제거하려 www.acmicpc.net 추천 풀이 시간: 50분 문제 유형: 다이나믹 프로그래밍 다이나믹 프로그래밍으로 문제 해결이 가능하다. 주어진 문제의 문자열의 점수를 치환이 가능한 해당 위치에 기록하고 문자열 시작부터 index를 증가시키며 해당..

수강한 강의 Part 3. 알고리즘 유형별 풀이 Chapter 02 알고리즘 - 어떻게든 푼다. 완전 탐색 (Brute Force) - 응용 편 학습 후기 이전 강의가 완전 탐색 기본이었다면 이번 강의는 조금 더 난이도 있는 문제들이 주어졌다. 문제를 풀 때 다음과 같은 순서로 문제를 푼다. 1. 문제 파악 주어진 문제를 파악하고 어떤 자료형을 쓸지 확인한다. 백준 알고리즘 사이트의 경우 문제 윗부분에 시간제한, 메모리 제한이 나와있고 입력, 출력에 어떤 자료형을 쓸지에 대한 힌트가 있다. 풀기 전에 확인하고 풀자. 2. 문제 스케치하기 문제를 보고 변수를 알맞은 자료형으로 선언해 놓는다. 코드를 작성하기 전에 한 줄 한 줄 주석으로 어떤 기능을 구현할 건지 적어본다. 3. 코드 작성 코드를 작성하면서 ..

수강한 강의 Part 3. 알고리즘 유형별 풀이 Chapter 01 코딩 테스트를 위한 준비 - 강의 소개 및 최종 목표 - 최신 입사 코딩 테스트 분석 - 꿀팁, 좋은 습관 Chapter 02 알고리즘 - 어떻게든 푼다. 완전 탐색 (Brute Force) 학습 후기 이번 강의부터 본격적인 알고리즘 문제를 풀기 시작한다. 코딩 테스트를 위한 준비 강의에서 알고리즘 문제 연습 시 좋은 습관을 알려주었는데 코딩 테스트를 위한 좋은 습관 1. 문제를 올바른 순서로 이해한다. - 문제를 풀기 위해 키보드에 손 올리는 시점은 늦게 - 문제를 제대로 이해하고 - 예제 데이터, 변수 정리 - 키워드가 되는 단어들 체크 2. 시간과 공간 복잡도를 계산한다. - 코드를 직접 짜지 않고도 시간과 공간 복잡도를 계산 - ..