본문 바로가기

전체 글59

2024 하반기 국민은행 코테 후기 2024 국민은행 코테 후기싸피를 수료했다는 이유만으로 서류를 통과시켜줘서 코테를 볼 수 있었다.이런거 생각해보면 싸피를 했다는게 좋았던 것 같다. 국민은행은 모든 일정이 미리 예고가 되어있어서 상대적으로 준비하기 편했다.국민은행은 다른 은행과 비슷하게, 알고리즘 문제 3문제와 sql 문제 1문제 였다.사전에 공지해준 데로 문제가 나왔고, 오전에 KT 시험을 보고 봐서 그런지 뇌가 좀 풀려서 그런가 알고리즘문제는 테케가 다 나오긴 했다.   1번 문제 그래프 문제라고 생각했다 처음엔.문제를 풀이할 때 보통 종이에 문제를 작성해나가며 문제를 풀이하는 습관이 있는데,다 읽으면서 쓰다보니 이 문제는 그냥 완전탐색을 해도 될 것 같다고 생각해서 그냥 Brute Force로 풀이했다. 2번 문제특정한 조건이 주어.. 2024. 10. 21.
2024 2차채용 KT 코테 후기 2024 KT 코테 후기서류와 관계없이 지원서를 넣기만 하면 코딩테스트를 볼 수 있게 해줘서 시험을 쳤다.요즘 이런 류의 채용이 많아지고 있는 느낌이다.  1번 문제 문자열 문제였다.문자들의 접미사를 뽑아내고, 최소값을 찾는 문제였다.조건이 까다롭거나 하진 않았고, 집중을 못해서 못푼느낌이 있었다. 2번 문제개인적으로 가장 할만했다고 생각된 문제였다.휴가일 수가 주어지고, 가장 기분이 좋을 수 있는 휴가일을 찾는 것 이었다.백트레킹을 이용해 풀이했는데, 왜 안풀렸는지 아직 모르겠다. 3번 문제이분탐색에 시뮬레이션을 곁들인 김치피자탕수육같은 문제였다.1번에 비하면 나름 할만했는데, 시간이 부족해서 풀이하지 못했다. 객관식 20문제지금 까지 그래도 여러 회사의 코테를 쳐오면서 나름 이런 시험에 익숙해졌다 생.. 2024. 10. 21.
프로그래머스 - 언어별 개발자 분류하기 언어별 개발자 분류하기프로그래머스 GROUP by Lv 4프로그래머스 언어별 개발자 분류하기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 SKILLCODES TableNAMETYPEUNIQUENULLABLENAMEVARCHAR(N)YNCATEGORYVARCHAR(N)NNCODEINTEGERYN DEVELOPERS TableNAMETYPEUNIQUENULLABLEIDVARCHAR(N)YNFIRST_NAMEVARCHAR(N)NYLAST_NAMEINTEGERNYEMAILVARCHAR(N)YNSKILL_CODEINTEGERNN다음과 같이 테이블이 주어지.. 2024. 10. 17.
코드트리 - 싸움 땅 싸움 땅코드트리 Gold2 Simulation싸움 땅 - 코드트리 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이주어진 내용만 차근차근 구현하면 쉽게 풀리는 문제였다.주어진 격자 필드의 한 구역에 여러개의 총이 떨어져 있을 수 있었는데, 이 부분은 hash map을 사용해서x*100 + y 를 key로 잡고 리스트를 value로 설정해 풀이했다.코드#include #include #include using namespace std;int n;int playerPower[31] = {0, };int playerDir[31] = {0, };int .. 2024. 10. 12.
코드트리 - 코드트리 빵 코드트리 빵코드트리 Gold 2 Simulation BFS코드트리 - 코드트리 빵 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이m 명의 사람이 본인의 번호과 동일한 시간에 맵에 입장하게 된다.이 조건만 좀 신경써주면 금방 풀리는 문제였다. 모든 사람은 각각의 목적지를 가지는데, 목적지를 기준으로 BFS를 이용해 가장 가까운 베이스 캠프를 찾아 배정해줬다.베이스캠프에서 편의점으로 가는 방식 또한 우선순위 대로 BFS를 통해 편의점으로 가는 최단거리 방향으로 한칸 씩 이동시켜 줬다.모든 사람은 각각 원하는 편의점에 도달할 수 있다 가정해도 된다 .. 2024. 10. 11.
코드트리 - 포탑 부수기 포탑 부수기코드트리 Gold1 Simulation BFS코드트리 - 포탑부수기 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이문제에 주어진 내용들을 모두 구현하면 별다른 문제 없이 해결되는 문제였다. 포탑에는 두가지 공격방식이 있는데, 살아있는 포탑들을 거치며 최단거리로 목표물을 공격하는 게 있고,도달할 수 없는 경우에는 해당 지점과 8방향을 공격하는 방식이 있었다. 포탑은 공격하거나 공격로를 탐색할 때, 주어진 필드의 경계면에 닿으면 멈추는 것이 아니라 반대 쪽으로 나온다.예를들어 5x5 일 때, 4에서 오른쪽으로 두번 가면 밖으로 나가는게 .. 2024. 10. 11.