코딩하기 좋은날

요즘 코드포스 블루를 달기 위해서 저번달부터 열리는div2,div3를 거의 다 참가하였습니다. div2 2~3솔 div3 3~4솔 정도 했던걸로 기억합니다,, 어제 4월21일 진행된 div3 에서 a,b,c는 아주 빠르게 풀고 d번에서 풀이는 떠올랐지만 결국 맞추지 못해서 아쉬운 마음을 안고 잠들었는데 생각지도 못하게 완전 턱걸이로 ㅋㅋ.. 블루에 들어오게 되었습니다. 이색깔이 뭐라고 기분이 좋네요! 아마 다음 div2하면 다시 떨어질거 같긴 하지만 그래도 기념으로 글을 적었습니다!

1/6~ 1/17까지 2주의 알고리즘 특강을 듣고 어제 삼성 SDS B형(프로시험)도 치고 왔습니다. 우선 가게되면 아침 9시부터 저녁 6시까지 하루종일 문제를 풀어서 문제는 정말 많이 풀게 되는 것 같습니다. 또실제로 실력이 굉장히 좋으신 임직원분이 가르쳐 주셔서 풀다가 모르는 것이 생길 때 바로바로 물어볼 수 있어서 좋았습니다. 수업은 자체 제작된 교재로 진행하며 백준 문제를 가지고 합니다. 알고리즘 기초, 자료구조, 정수론,조합론,그래프, DP 의 주제들이 다루어지는데 사실 여기서 배우는 알고리즘을 아예 모르고 간다면 자기 혼자서 그날 모르는 알고리즘 공부한다고 다른 문제들을 못 풀게 됩니다 ㅠㅠ (실제로 단절점이나 LCA는 잘몰라서 그날 힘들었습니다.) 교육을 끝내고 삼성 sds B형(pro) 시..

이번 겨울에 삼성 sds 알고리즘 특강에 참가하게 되었습니다. 1월 6일부터 약 2주간 진행된다고 하네요. 신청하고나서 알고리즘 문제를 풀었습니다. 아마 많이 푼 사람들을 뽑아서 교육 시키는 것 같습니다. 작년 초부터 알고리즘 문제를 풀기 시작했는데 한 4~5개월 바짝하다가 거의 안 풀고 있었는데 아는 사람의 추천으로 한번 해볼까 싶어 신청을 하였고 5문제중에 저는 4문제를 풀었습니다. 기간은 한 1주일 정도 준것 같습니다. 문제를 간단하게 대충 설명하자면 1번은 큐브를 돌리는 문제였는데 주어진 대로 돌려서 면을 출력하는 구현 문제였습니다. 2번은 스도쿠? 관련 문제였고 일반적으로 스도쿠를 해결하는 방식처럼 dfs+백트래킹 하면 된걸로 기억합니다. 3번은 분할정복 이용하여 해결하는 문제였습니다. 4번은 ..