알고리즘 및 코테에 유용한 링크 및 사이트 정리

내가 자주 이용하는 링크들을 모아 둔 곳이다.

 

 1.

https://oeis.org/

The On-Line Encyclopedia of Integer Sequences® (OEIS®)

코테 준비에는 1도 필요가 없지만, 코포를 하는 사람들에게는 유용한 곳인데,

한 순열을 입력하면 그 순열의 점화식을 찾아주는 사이트다.

대표적으로 1,1,2,3,5,8... 을 입력하면 fibonacci수열이라고 검색 결과가 뜬다.

코포에서 점화식 도출하는 문제의 힌트를 얻을 수 있다.

 

 2.

https://www.geeksforgeeks.org/

GeeksforGeeks | A computer science portal for geeks

PS계의 나무 위키? 웬만한 알고리즘을 검색하면 (영어로) 친절하게 알고리즘 도출과정도 설명해주고 코드도 c++/java/python 등 다양한 언어로 알려준다. 상당히 유용한 사이트이다. 즐겨찾기에 추가해두면 좋다.

 

 3.

https://stackoverflow.com/

Stack Overflow - Where Developers Learn, Share, & Build Careers

말이 필요 없는 사이트다. 개발 지식도 얻고 영어실력도 키우자.

 

 4.

https://www.acmicpc.net/

Baekjoon Online Judge

https://programmers.co.kr/

프로그래머스

https://swexpertacademy.com/main/main.do

SW Expert Academy

 

국내 코테 대비 3 대장. 필요성이나 효율성은... 말해 뭐해

 

 5.

https://solved.ac/

solved.ac

BOJ의 문제들에 난이도 표시 기능을 추가해 줄 수 있게 해 준다. 최근 태그 기능이 추가되어 한 알고리즘의 많은 문제들을

난이도 순으로 볼 수 있어 자주 이용하고 있다. 지금 BOJ에서는 문제 유형 태그가 업데이트되지 않으므로..

 

  6.

http://codeforces.com/

Codeforces

ps문제를 풀어 랭크 점수를 올리자. 하지만 코드포스 대회같이 주어진 시간안에 많은 문제를 푸는 cp(competitive programing)가 취향을 많이 타고,(한개의 어려운 문제들 진득하게 푸는것을 더 선호하는 분도 계신다.) 대부분 11시같이 늦은 시간에 시작하므로 수면밸런스도 망가지게 되지만, 랭크점수를 올려 티어를 올리면서 ps의 동기를 찾고 의욕이 더 생기는 분도 많이 계신다. 어디까지나 취향이다. 하지만 네임드분들은 다들 코포를 엄청 많이 하시고, 잘하신다.

 

7. 구종만 블로그

http://theyearlyprophet.com/

The Yearly Prophet

ps의 바이블인 종 만북의 저자이신 구종만 님의 블로그이다. 최근 업데이트는 되지 않는 거 같은데, 그래도 유용한 글들이 꽤 있다.

 

 

(+추가 예정.)

 

---

 

 

여기까지가 대표적인 ps에 도움을 주는 사이트들이고, 이 밑으로는 내가 1300여 문제를 풀면서 도움을 많이 받았던 블로그들을 소개하려고 한다. 미쳐 담지 못한 블로그들도 엄청 많지만, 생각나는 대로 추가할 예정이다.

 

1. http://blog.naver.com/prologue/PrologueList.nhn?blogId=kks227

Ries 마법의 슈퍼마리오 : 네이버 블로그

정말 유명하신 라이님(https://www.acmicpc.net/user/kks227)의 블로그이다.

여러 알고리즘을 구체적으로 설명해주시고, 동시에 여러 가지 문제들을 문제집처럼 소개해주시는데, 정말 도움이 많이 된다. 초급보단 중급(ccw, segment-tree)부터 꼭 정독을 하는 것을 추천한다.

2. https://baactree.tistory.com/notice/16

박트리의 블로그

이번에도 유명하신 박 트리님(https://www.acmicpc.net/user/baactree)의 블로그이다.

ps입문자에게 필독하라고 추천해주고 싶은 정말 좋은 글들이 쓰여있다. 알고리즘 입문 어떻게 해야 하는지, 공부방법/순서들을 자세하게 알려주신다. 더 할 말은 있지만 적는 건 아닌 것 같고.. 아무튼 정말 대단하신 분인 것 같다.

3.https://pasdfq.blog.me/ https://www.crocus.co.kr/341

Crocus

? - 알고리즘 공부하는 블로그 : 네이버 블로그

다음 두 분의 블로그는 내가 초보자였을 때 도움을 많이 받았던 블로그였는데, 설명을 정말 깔끔하고 친절하게 해 주셔서 기억에 남았던 블로그이다. boj문제 해설뿐만 아니라 여러 알고리즘 소개도 하시는 것 같아서, 도움이 많이 될 것 같다.

 

다른 분들의 블로그들도 정말 좋고, 도움도 많이 받았습니다. 시간이 된다면 점차 더 추가하고 싶네요.