반응형 알고리즘54 2024 KB국민은행 하반기 IT 코딩테스트 후기 어제 국민은행 IT 코딩테스트가 진행이 되었다. 오랜만에 쳐보는 코딩테스트이기도 하고 난이도가 예전에 비해 난이도가 많이 올라갔다고 해서 긴장을 하고 시험 준비 입실 시간은 13:00 ~ 13:30 이었고 시험은 알고리즘 3문제, SQL 1문제로 진행이 되었다.(아, 이전에 인성테스트(?)도 진행이 되었다. 망한거 같기두..) 개인적인 시험 총평은 알고리즘은 중간 정도의 난이도가 아니었나 싶다.근데, SQL이 진짜 어렵게 출시되었다. 물론 이마저도 잘하시는 분들이 계시지만 난 그냥 손도 대지 못함더 중요한 건 시험치기 20분 전에 본 내용인데 안나올 줄 알고 대충 흘려본 게 패착이다... 결과는 나와봐야 알겠지만 약간 애매한 커트라인에 걸린 기분이다.물론 탈락하게 되면 내 인성에 문제가 있어서 탈락한 거.. 2024. 10. 20. 4779번 칸토어 | python https://www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 문제 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, 다음과 같은 과정을 통해서 칸토어 집합의 근사를 만들어보자. -가 3N개 있는 문자열에서 시작한다. 문자열을 3등분 한 뒤, 가운데 문자열을 공백으로 바꾼다. 이렇게 하면, 선(문자열) 2개가 남는다... 2023. 5. 29. [KB국민은행] 2023 kb 국민은행 코테(코딩테스트) 후기 오늘 10시부터 진행된 국민은행 코딩테스트가 징행되었다 120분 동안 4문제를 푸는 시험이었는데, 알고리즘 3문제, sql 1문제가 출제 되었다 문제 난이도 자체는 여타 다른 은행권 수준이지 않을까 생각하지만 (금융권 코테 쳐 본 적 별로없음) 테스트 케이스가 적어 고민을 많이 해봐야하는 시험이었다 유형으로는 정렬이랑 인덱싱, dict을 이용해서 문제를 풀었고 sql의 경우에는 group by 랑 null 처리를 이용해서 해결한 것 같다 이번에 두 번째 코테인데 제발 히든까지 다 맞춰서 면접 좀 가보고 싶다 2023. 5. 27. [SK브로드밴드] 230513 SKB 코딩테스트 후기 오늘 가장 많은 후기를 쓸거같지만.. 오랜만에 브로드밴드에서 인턴 채용을 진행하며 필기 우선 전형으로 진행이 되었다 여기는 신기하게 지원 직무에 대한 시험 링크를 모두 보내주고 1지망을 선택해서 시험을 치르게 했다 입장 자체도 40번에 입실을 완료하라고 했다 대기시간 중간에는 지망을 변경할 수 있도록 한것인지 다른 직무 시험으로 옮길 수 있는 시간을 줬다 필자는 모바일 어플리케이션 직무를 지원했고 여기도 문제 자체는 3문제가 출제 되었다 문제 난이도 자체는 생각보다 어렵지 않다고 느꼈을 것 같다 (내가 한동안 알고 안했는데 푼 거 보면..) 어쨌든 여기도 테스트 케이스를 3개정도 밖에 주지 않았고 이 때문에 엣지케이스에 대한 고려를 잘 해야했다 문제를 보면,, 기린의 인성이 참 나쁘다는 걸 알 수 있었고.. 2023. 5. 13. [네이버] 2023 팀네이버(TEAM NAVER) 신입 공채 온라인 코딩테스트 개요 오늘 네이버 상반기 공채 코딩테스트가 진행이 되었다. 10시부터 시허밍 치뤄졌고 시간은 2시간이었다. 문제는 4문제로 이루어져있었고 난이도는 이전보다 훠어어어어얼씬 높아진 느낌이다. 난 1문제 밖에 못풀었는데 이것도 제대로 푼건지 모르겟다ㅠㅠㅠ 테스트 1번 1번부터 조건이 되게 많았고 중간에 함정이 좀 있었다.. 이걸 걸러낸다고 하긴 했는데 히든에서 걸릴 느낌이다 2번 2번은 걍 감이 하나도 안잡히고 손도 떨리고 그래서 넘어가고 3번 3번을 풀려고 했는데 이 친구도 리스트로 하면 될 느낌이지만 머릿속에 그려지지않아 4번 바로 4번으로 넘어갔다.. 이거라도 풀어야지라는 생각으로 문제를 보는데 DFS를 심화한 문제라고 느껴졌다.. 이걸 푸는 데 중간에 문제를 좀 잘못 이.. 2023. 4. 15. 백준 10610번 30 | python https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입력 N을 입력받는다. N는 최대 105개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다. 출력 미르코가 만들고 싶어하는 .. 2023. 2. 16. 백준 1753번 최단경로 | python https://www.acmicpc.net/problem/1753 문제 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작.. 2023. 2. 13. 백준 18111번 마인크래프트 | python https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 문제 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거나 집을 지을 수 있는 게임이다. 목재를 충분히 모은 lvalue는 집을 짓기로 하였다. 하지만 고르지 않은 땅에는 집을 지을 수 없기 때문에 땅의 높이를 모두 동일하게 만드는 ‘땅 고르기’ .. 2023. 2. 6. 백준 11559번 Puyo Puyo | python https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 문제 뿌요뿌요의 룰은 다음과 같다. 필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다. 뿌요를 놓고 난 후, 같은 색 뿌요가 4개 이상 상하좌우로 연결되어 있으면 연결된 같은 색 뿌요들이 한꺼번에 없어진다. 이때 1연쇄가 시작된다. 뿌요들이 없어지고 나서 위에 다른 뿌요들이 있다면, 역시 중력의 영.. 2023. 2. 6. 이전 1 2 3 4 ··· 6 다음 반응형
