본문 바로가기
반응형

코딩테스트5

[코드트리] 왕실의 기사 대결 feat. JAVA 삼성 코딩테스트 대비로 한 문제씩 풀어보려고 한다.회사 다니면서 준비하느라 시간을 많이 할애하지 못해서 그냥 생각해보는 것에 의의를 두고 하려고 한다.문제를 보고 한시간 안에 못하면 그냥 답을 보고 답지를 만들어보는 방식으로 준비하려고 한다.오늘은 삼성 SDI 현직자 친구가 기출 중에 추천해준 문제인 '왕실의 기사 대결' 이다.https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.. 2024. 9. 4.
[백준] 1920번 : 수 찾기 - JAVA [자바] 백준 1654번 랜선 자르기 문제를 다시 풀려니까 기억이 안나서 찾아보다가이 문제까지 들어오게 되었다.https://www.acmicpc.net/problem/1920 1920번: 수 찾기첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들www.acmicpc.net 이 문제를 통해서 이분 탐색에 대한 개념부터 다시 잡아가려 한다.아래 내용은 https://st-lab.tistory.com/261 이 블로그의 해설을 보며 정리한 내용이다.먼저 이분 탐색이란 무엇인가.이분 탐색은 이진 탐색이라고도 불린다.가장 쉬운 예.. 2024. 3. 6.
[백준]BOJ_10816_숫자 카드 2_S4 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0www.acmicpc.net오랜만에 다시 알고리즘 게시물을 작성한다.그동안 혼자 조용히 풀기도 했고 깃헙에 올리기도 해봤는데, 내가 공부한걸 정리하기에 블로그만한게 없는 것 같다.일단 누군가에게 설명을 해야하니 더 완벽하게 이해해야하는 것도 있고, 재미도 있어 더 잘 되는 것 같다.당분간은 많은 문제를 풀기보다 한문제씩 풀면서 이곳에 정리하려한다.하도 오랫동안 풀지 않아 감이 다 떨어졌기 때문.. 2023. 8. 6.
10기 실습코치가 해주는 SSAFY 이야기 - SSAFY 9기 합격 수기(2) : 코딩테스트 / 준비, 난이도, 당일 환경 등 + 맥북 사용 가능 여부 / 12기 준비 벌써 SSAFY 시작한지 두달이 넘었다.참... 참 묘하다. 두달이 되게 빨리 지나간 것 같으면서도 두달이 엄청 긴거같고...나름 열심히 살아서 잘했다고 스스로에게 칭찬을 하고 싶으면서 동시에 나아진게 없다는 자괴감도 들고여러모로 힘든 날이다.싸피 합격만 시켜달라고 잘할 수 있다고 기도했던게 엇그제 같은데... 다시 초심을 찾아야겠다.잡설은 여기까지하고오늘은 코딩테스트에 말해보려고 한다.0. 코딩테스트 대상코딩테스트는 8기부터 진행된 것으로 알고있다.또한 그 대상은 전공자들이다.여기서 전공자들의 기준에 유의해야한다.전공자를 판별하는 기준이 학점으로 알고있다. 컴퓨터 공학과의 과목을 몇 점 이수하였는가로 나뉜다.따라서 본인이 복수전공이면 거의 전공자로 지원이 가능하고, 부전공이여도 경우에 따라 가능하다.따.. 2023. 3. 8.
10기 실습코치가 해주는 SSAFY 이야기 - SSAFY 9기 합격 수기(1) : 에세이(자소서), 코딩테스트, 면접 + SK쉴더스, KT 에이블 최종합격 / 12기 준비 싸피 합격만 하면 바로 수기를 쓴다고 벼르고 있었는데, 사람이 화장실 들어갈때랑 나올때 다르다고...붙은지 한참 지났는데 이제서야 수기를 쓴다.다른 분들이 많이 쓰신 것 처럼 비슷한 포맷으로 글을 쓰려한다.1. 자소서2. 코딩테스트3. 면접이 중에서 1번과 3번, 자소서와 면접에 할 말이 많을 것 같다.그리고 추가로 필자는 SSAFY뿐 아니라, SK쉴더스, KT 에이블 스쿨에도 최종 합격했다.기업 합격도 아니고 취업을 위한 역량 강화 교육일 뿐이지만,그래도 대기업에서 주관하는 교육 3가지 모두 최종합 3관왕(?)을 하며,느낀 점도 같이 적어보려한다.먼저 1편에서는 자소서, 코테, 면접 이 3가지에 관해 간단히 이야기하고그 다음부터 SSAFY의 대외비가 허락하는 한 각 과정에 대해 최대한 자세히 설명해보도.. 2023. 1. 11.
반응형

티스토리툴바