현업 종사자입니다. PS갤러리 우연히 발견하고 이런곳이 있구나 너무 반가워서 질문글 남깁니다.
최근 이직생각중인데 요새 코테를 안보는데가 없어서
코테좀 준비해보려 백준 프로그래머스 무작정 풀고있는데 풀때마다 내가 빡대가리인가 절망감만 드네요.
각 단계별로 초급수준의 문제는 풀겠는데 조금만 난이도가 올라가도 전혀 감이 안잡히네요.
궁금한 사항은 아래와 같습니다.
1. 코테정도 알고리즘 수준은 빡대가리도 정복 가능한 영역인가요?
2. 너무 기초없으면 공지글에 있는 종만북부터 먼저 봐야하나요? (또는 백준강의는 어떻게생각하시는지)
3. 고수분들의 대략적인 문제 풀이과정(흐름도?)이 궁금합니다.
4. 갤 찾아보니 초반엔 안풀리는문제 너무 오래보지 말라고 하시던데 1시간넘게 안풀리면 답을 보고 넘어가는게 나은지 궁금합니다.
질문이 좀 많네요. 읽어주셔서 감사합니다 !
1. O 2. X 4. 1시간 했는데 풀릴 거 같다 -> 계속 품, 감도 못잡겠다. 해설만 보고 다시 풀이
4번의 경우 2시간 지나도 못 풀 문제면 열흘 줘도 못 풀 문제니 답지 보시되, 바로 답지 보지는 말고 사용 알고리즘 열기 -> 힌트만 살짝 보기 -> 소스 코드만 보고 다시 구현해 보기 -> 소스 코드와 풀이 전부 보기 이런 식으로 점점 자기 자신한테 힌트를 줘가면서 풀어 보세요 '최단경로' , '평범한 배낭' 같은 알고리즘 그 자체를 다루는 개념 문제는 처음이므로 알고리즘을 모를테니 해당 문제 풀이 봐가면서 해도 괜찮습니다 어떤 문제든 간에 풀이나 힌트를 조금이라도 봤다면 그 문제와 관련된 문제를 무조건 풀어보세요, 자기 힘으로 풀었던 문제가 아니면 결국 까먹습니다
그리디, 그래프, dp같은 알고리즘 공부 순서는 기본적으로 갤러리 공지에 적혀 있기는 합니다만 다른 단계를 먼저 해야한다는 확신이 든다면 그것부터 해도 됩니다 그리고 코딩테스트가 목표면 님이 생각한 것보다 많은 알고리즘 알아야 할 필요는 없으니 쫄지말고 차근차근 단계 밟아보세요
종만북은 대회용이예요
벌써 이렇게 답변이.. 다들 답변감사합니다 ^^
코테만 보고 알고리즘 안하실거면 종만북은 보지 마세요. 수능치는데 올림피아드 문제 보는 느낌
현업하시는 분이라 그런가 질문수준이 남다르네. 질문만 좋으면 코테글도 이렇게 답 잘달아주는데...
1. O 2. X 절대 보지말것 3.코테는 우선 완탐으로 가능한지 생각할것 4 답을보고 안보고 직접 짜볼것