옆구르기 하며 봐도 테크블로그, 그런데 샛길을 첨가한 `3`

LG CNS가 참 친절하다 느낀게,코딩테스트를 토요일/일요일 둘 중 하나로 선택해 볼 수 있다. 나는 시험 준비가 좀 더 필요하다 생각해 일요일을 선택했었고, 4/20에 시험을 봤다. 토요일에 먼저 시험 본 사람들은 시험이 굉장히 쉽다고, 3솔이 컷이다~ 라는 말이 나오고 있었다.나는 인터넷 시험 후기는 절대 믿지 않기에..ㅋㅋ 어떻게 나올지 긴장 반 설렘 반으로 시험을 봤던 것 같다. 그리고 일단 두괄식으로 결과부터.. 본격 코테 붙어서 쓰는 후기 시작 (～￣▽￣)～1. 난이도예상했던대로 1,2번은 쉬운 난이도(백준 실버 수준), 3번은 조금 생각할 여지가 있는 난이도(골드 3-4정도?)로 출제되었다.1,2번의 경우 단순 구현, 계산 문제였다. 1, 2번비슷한 문제를 찾아옴. https://ww..

알고리즘과 코딩테스트 2025. 4. 28. 15:51

때는 삼성 코테가 끝난 다음날.. 갑자기 기대도 안했던 서합을 받았다. 아주 불같은 25년도 상반기 취업시장이기에 서류합격이 반가웠지만, 삼성 코테를 한달간 빡공했더니 시험기간이 연장되어서 좀 ^~^ (사람이렇게나 간사하답니다.. 나만?) 하지만 해야지 뭐 어쩌겠어. Step 1. 기출 유형 살펴보기검색을 통해 알 수 있는 LG CNS의 코딩테스트 정보는 다음과 같았다.1. 세 문제 출제2. 쉬운 1,2번 문제(백준 실버 수준, 변별력이 적어보이는 문제들)와 골드 2정도의 3번 문제3. 다양한 유형의 출제, 그런데 DFS/BFS와 그래프, 시뮬레이션 유형의 출제 빈도가 많음. 난이도가 평이하다는 것에 조금은 안심하였지만, 기출에 플루이드-와샬과 같이 처음 들어보는 알고리즘도 있었고, 무엇보다 삼성만 준비..

알고리즘과 코딩테스트 2025. 4. 28. 15:10

2025 4월 13일, 삼성 코딩테스트를 봤다. ↓ 시험 후기, 관련 정보가 궁금하다면 ..https://ghan300.tistory.com/entry/25-%EC%83%81%EB%B0%98%EA%B8%B0-%EC%82%BC%EC%84%B1-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%8B%9C%ED%97%98-%ED%9B%84%EA%B8%B0-%ED%8C%81-c [25 상반기 삼성 코딩테스트] 시험 후기, 팁, c++10개의 테스트 케이스는 모두 맞췄으나...하반기를 준비할지도 모르는 미래의 나를 위해 쓰는 글 그리고 미래의 지원자들을 위한 글 # Ep1. 단비같은 서합아주 맵디 매운 25년도 상반기 취업시장ghan300.tistory.com 이번에는 내가..

알고리즘과 코딩테스트 2025. 4. 14. 11:47

10개의 테스트 케이스는 모두 맞췄으나...하반기를 준비할지도 모르는 미래의 나를 위해 쓰는 글 그리고 미래의 지원자들을 위한 글 # Ep1. 단비같은 서합아주 맵디 매운 25년도 상반기 취업시장에서 단비같은 서합을 봤다. 그.. 서합은 감사한데코테라.. 눈물겨운 벼락치기 코테 공부방법은 다음편에 서술하도록 하겠다. # Ep2. 시험장으로..엄청난 벼락치기와 새벽 5시 기상으로 향한 시험장.교통이 좋진 못하다. 근데 대중교통으로 올만 함. 굳이 택시? 자차?근처 정류장에 내려서 16분정도 걸었는데, 주변 마을이 아기자기해서 둘러보며 걸었더니 은근 금방 도착했다. 준비물: 수험표, 필기구, 신분증 7시 50분쯤 도착했고, 입구에서 수험표와 신분증을 검사하고 입장했다. 물 한병과 프로틴바 하나를 받고 배정..

알고리즘과 코딩테스트 2025. 4. 13. 17:37

코딩테스트를 준비하며 백준과 프로그래머스를 모두 경험해보니, 백준에게 아주아주 불만이 생겨버렸다.바로 입출력을 사용자가 다뤄야 한다는 것 😐️ 일반적인 관례를 따르는, 즉 사용자로부터 하나의 입력을 받고, 그에 따른 출력을 내보내고, 또 다른 입력을 받는 형태의 입출력은 그렇다 쳐도, 한번에 입력을 받고 한번에 상응하는 출력을 내보내는건 코딩테스트를 준비하며 처음 작성했기에 생각보다 기억에 잘 남지 않는다. 대표적으로 그지같은  관행에 벗어난 입출력을 요구하는 백준 #4949: 균형잡힌 세상 문제이다.https://www.acmicpc.net/problem/4949 한 줄에 한 문장이 들어오고, 각 문장을 처리한 뒤 한 번에 출력을 내보내야 한다. 이런 형태의 입출력 처리는 입출력 분리를 통해 할 수 ..

알고리즘과 코딩테스트 2024. 7. 30. 19:10

아래 내용은 사전적 정의가 아닌, 제 언어로 작성한 내용입니다.1. 알고리즘이란?문제를 풀어나가는 매커니즘.따라서 알고리즘의 본질로써, 모든 문제는 '가능한 모든 경우의 수를 찾는 행위'로 해결할 수 있다.예) (0,0)에서 (5,5)로 가는 최단 경로는? -> 단순히 가능한 모든 경우의 수를 찾고, 그 중 최단 경로를 찾으면 문제 해결이 가능하다.2. 완전탐색과 그리디앞서 설명한 '가능한 모든 경우의 수를 찾는 행위'가 완전탐색이다.그런데, 모든 문제를 완전탐색으로 해결하면 안된다. 왜? 컴퓨터 프로그램에서 자원(메모리, 서버 등..)은 한정되어있고, 따라서 비용을 줄이는 것이 마땅하다. 그래서 코테에서 시간 제한과 메모리 제한을 두는 것완전탐색에서 비용을 줄이는 단순한 생각은 누가봐도 답이 아닌 것을..

알고리즘과 코딩테스트 2024. 7. 30. 18:56