백준 온라인 저지(BOJ) 알고리즘 문제 다른 사람의 정답 코드 보는 방법입니다. 1. 먼저 문제를 풀어서 맞춰야 합니다. -> 직접 안풀어도 됩니다. 구글에서 검색해서 답을 찾으세요. 다른 언어로 해도 상관 없습니다. 예를들면, '백준 15649 피보나치' 이런 식으로 검색하세요. 2. 메뉴 중 [채점 현황]으로 진입합니다. 3. 표를 잘 보시면 왼쪽에서 다섯 번째 칼럼이 '언어'입니다. 그 칼럼의 '언어 이름'을 클릭하시면 됩니다. -> 클릭할 수 없도록 비활성화되어있다면, 아직 문제를 풀어서 맞추지 않았기 때문입니다.(1번 참고) 알고리즘 공부를 처음 시작하는 사람은 코드 플러스 '알고리즘 기초' 강의를 수강하시길 강력히 추천합니다. 기초강의는 기초 1과 기초 2로 구성되어 있는데, 기초세트를 선택..
코드플러스 백준 알고리즘 강의 중급과 고급을 수강하고 작성한 개인적인 후기입니다. 강의의 개요를 파악할 수 있도록 강의의 모든 목차가 기록되어 있습니다만, 강의 저작권을 고려하여 강의 내용은 제가 필기한 부분 중 일부분만 포함되어 있습니다. 알고리즘 관련 공부를 처음하신다면, '기초'강의 부터 수강하시기를 강추 드립니다. 만약 자료구조/알고리즘 수업을 꽤 재미있게 들어서 기초강의에 있는 스택/큐/그래프 등의 내용을 다 숙지하고 있으며, 실력에 자신 있다고 하더라도, 이런 종류의 문제에 접근하는 방법과 팁을 효율적으로 학습하기 위해 기초강의 부터 차근차근 수강하는것을 강추드립니다. 오히려 중급을 듣다가 모르는 부분을 찾아보고 이렇게 하는것은 시간 낭비입니다. 시간은 돈입니다 :) 저는 '중급 셋트+고급으로..
알고리즘 공부, 코딩 인터뷰, 알고리즘 대회 준비를 위해서 코드플러스에서 제공하는 최백준의 알고리즘 강의 수강하는 방법입니다. 1. 백준 알고리즘 강의 사이트에 접속하여 회원가입 합니다. ♠ 최백준 알고리즘 강의 사이트 - 코드플러스: code.plus/ 2. 메뉴의 '강의'와 '묶음 강의' 중 필요한 것을 선택하고 결제합니다. 코드플러스에서 강의를 판매하는 형식에는 에는 크게 두가지 종류가 있는데 '강의'를 하나씩 판매하는 '강의' 메뉴가 있고, 연관된 강의를 묶어서 판매하는 '묶음 강의' 메뉴가 있습니다. 아래의 그림과 같이 '강의' 메뉴를 선택하고 '강의 목록'을 살펴 봅니다. 메뉴에서 '묶음 강의'를 선택하여, '묶음 강의'도 찬찬히 둘러 봅니다. '강의'가 딱 하나만 필요하시다면, '강의' 섹션..
910 - 문자열 알고리즘 1 문자열 매칭 알고리즘 KMP, 라빈 카프, 해싱, 트라이, 아호 코라식에 대해서 알아봅니다. 1500 - 문자열 알고리즘 2 접미사 배열을 활용한 문제들을 해결해봅니다. ● 백준 코드플러스 알고리즘 강의 후기 - 중급2 - 문자열 알고리즘 1 강의: KMP 문자열 검색 알고리즘 문자열 S에서 패턴 P를 찾는 알고리즘 S에서 가장 먼저 나타나는 P 혹은 모든 P를 찾는 문제이다. 방법1. 모든 경우를 다 해볼경우 O(|S|X|P|) 234로 바뀔때, 23은 간단히 계산하여 치환하고, 4만 더하면 된다. 소수 127을 이용하여 mod연산을 시켜준다. 라빈 카프를 구현할 때는 진법과 소수를 잘 정해서 비교가 최소로 일어나게 구현해야 한다. 이것저것 해보면서, 문제마다 가장 좋은 ..
백준 알고리즘 기초 강의 후기 - 기초1은 여기에서 보실 수 있습니다. https://inner-game.tistory.com/256 백준 알고리즘 강의 후기(코드플러스): 기초1 알고리즘 기초 1/2 프로그래밍 언어 (C++, Java)를 할 줄 알고, 기초 알고리즘을 배우는 강의입니다. 전체 강의 구성은 https://code.plus/notice/16 를 참고해주세요. 알고리즘 기초1 강의 링크: https://code.. inner-game.tistory.com 백준 코드플러스 알고리즘 강의 기초2 개요 알고리즘 기초2 강의 후기입니다. 코드플러스의 전체 강의 구성은 https://code.plus/notice/16 를 참고해주세요. 알고리즘 기초2 강의 구성은 https://code.plus/c..
알고리즘 기초 1/2 프로그래밍 언어 (C++, Java)를 할 줄 알고, 기초 알고리즘을 배우는 강의입니다. 전체 강의 구성은 https://code.plus/notice/16 를 참고해주세요. 알고리즘 기초1 강의 링크: https://code.plus/course/41 ● 100 - 알고리즘 시작 먼저, 알고리즘이 무엇인지, 어떻게 공부하는 것이 좋은지 알아봅니다. 그 다음으로 알고리즘의 효율성을 측정하는 방법 중 하나인 시간 복잡도에 대해서 배워봅니다. 내용을쓰세요 이 강의('알고리즘 시작')는 정말 좋은 강의이기 때문에 꼭 들으셔야 합니다. 구) 알고리즘 기초 : 맛보기 강의 - 정리 알고리즘: 알고리즘이란 어떤 문제를 해결하기 위한 여러 동작들의 모임 알고리즘 공부에 가장 효과적인 방법 -> ..
백준/BOJ/코드플러스/알고리즘 강의 후기 1/2 1강 ● 1300 - 다이나믹 프로그래밍 3 알약 욕심쟁이 판다 내리막 길 가장 큰 정사각형 1, 2, 3 더하기 7 1, 2, 3 더하기 9 고층 빌딩 홍준이의 친위대 : 여기까지 2강 좋아하는 배열 : 여기부터 3강 방법을 출력하지 않는 숫자 맞추기 숫자 맞추기 자물쇠 알약 한조각 F, 반조각 F 반조각: (F, H) -> (F-1, H+1) 한조각: (F, H) -> (F, H-1) 초기값은 D[0][0] = 1
(구) 알고리즘 기초 1. 알고리즘과 입/출력 먼저 알고리즘이 무엇인지에 대해서 간략하게 배웁니다. 그 다음, 알고리즘을 공부하는 방법을 배웁니다. 알고리즘에서 가장 중요한 것은 시간이 얼마나 걸릴지 예측하는 능력이기 때문에, 시간 복잡도를 가장 첫 번재로 배웁니다. 알고리즘은 문제 풀이를 통해서 공부하는 것이 가장 효율적이기 때문에, 입/출력을 받는 방법을 배웁니다. 다양한 예제 문제 (A+B)를 통해서 다양한 입력 형식 (단일 입력, 테스트 케이스, EOF)을 처리하는 방법을 배웁니다. 2. 자료구조 1 알고리즘을 효율적으로 구현하기 위한 자료구조를 배웁니다. 첫 번째로 스택을 배웁니다. 스택이 무엇인지, 어떻게 구현하면 좋을 것인지를 배운 다음 스택을 여려가지 문제를 통해서 응용하게 됩니다. 다른 ..