본문 바로가기
2021 하반기 네이버클라우드 코딩테스트 후기 네이버클라우드 공개채용 공고가 떴길래 접수했고 코딩 테스트를 볼 기회를 부여받았다. 특이하게도 하루 중 원하는 시간 내에 접속해서 보는 방식이었다. 보통 수시채용에서 코테를 볼 때 이렇게 많이 하는 거 같았는데 특이했다. 4시간에 4문제가 주어졌고 다 풀긴 풀었지만 뭔가 찝찝하다. 1. BFS 응용문제였다. 주어진 대로 잘 구현해야 하는 문제였다. 2. DP로 풀었다. 값 비교 범위를 잘못 잡은 걸 못 봐서 틀릴 뻔했다. 3. 처음에는 그리디 문제로 풀었었다. 그런데 뭔가 시간 초과가 날 거 같아서 조금 더 빠른 방법을 찾아봤는데 파라매트릭 서치를 써야할 거 같은 느낌이 들었다. 나머지 문제를 빠르게 풀고 파라매트릭 서치의 결정식을 세우는 데 매달렸는데 실패했다. 이런 문제를 풀면서 항상 느끼는데 결정식..
2021 하반기 네이버웹툰 상반기 신입채용 코딩테스트 후기 2021 하반기 네이버웹툰 신입채용 코딩테스트를 9월 12일 일요일에 응시했다. 이것도 밀린 일기 쓰는 거 마냥 느낌을 정리하려 한다. 전날에 라인플러스와 카카오 코딩테스트를 연달아 치러서 피곤한 상태였다. 하지만 코테는 가능한 많이 쳐보자는 주의였기 때문에 어쩔 수 없이 치러야 했다. 3문제 3시간이었던 거 같았고 아마 카메라를 켜야 했던 거 같다. 어쩔 수 없지만 카메라를 켜놓고 보는 시험은 괜히 부담이 올 수밖에 없다. 어떤 문제들인지 자세하게는 쓰지 않겠지만 대략적으로 완전탐색, 재귀, 구현 등으로 푸는 문제였던 거 같다. 문제 난이도를 보아하니 2문제는 풀어야 합격일 거 같았는데 나의 경우 첫 문제를 풀다가 길을 완전히 잘못 드는 바람에 2시간 가까이를 날려버렸고 겨우 1문제를 풀었다. 굳이 쥐..
2022 KAKAO BLIND RECRUITMENT 1차 코딩테스트 후기 이제는 다들 크게 관심 없을 2022 카카오 1차 코딩테스트의 후기를 뒤늦게 써본다. 밀린 일기 쓴다는 생각으로 말이다. 그래서 문제가 가물가물한데 최대한 그때 당시 느낌을 써보려 한다. 2주 정도 지난 거 같은데 어제 2차 코딩테스트를 봤으니 참 시간이 빠르다. 그리고 2차는 아마... 안될 거 같다. 1번 AC 문자열 파싱 + map 자료구조 어떤 유저가 신고한 불량유저가 일정 횟수 이상 신고된 경우 신고한 유저들에게 문자를 보낸다. 그러면 각 유저별로 몇 번 문자를 받을지 구하는 문제였을 거다. 그냥 문자열 파싱하는 카카오 코테 1번 문제답다 하는 느낌이었다. 중복을 고려해야 했던 거 같다. 2번 AC [3, 10]의 k진법 변환 + 소수 판정 100만? 이하의 10진법 수를 k진법으로 변환시켜 해..
[BOJ 백준 알고리즘][삼성전자 기출] 15685번 문제/드래곤 커브 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 문제 그림이 너무 많다. 위 링크에서 보고 오시라. 입력 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, ..
[BOJ 백준 알고리즘] 1911번 문제/흙길 보수하기 https://www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1
[BOJ 백준 알고리즘] 2012번 문제/등수 매기기 https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 문제 2007년 KOI에 N명의 학생들이 참가하였다. 경시일 전날인 예비소집일에, 모든 학생들은 자신이 N명 중에서 몇 등을 할 것인지 예상 등수를 적어서 제출하도록 하였다. KOI 담당조교로 참가한 김진영 조교는 실수로 모든 학생의 프로그램을 날려 버렸다. 1등부터 N등까지 동석차 없이 등수를 매겨야 하는 김 조교는, 어쩔 수 없이 각 사람이 제출한 예상 등수를 바탕으로 임의로 등수를 매기기로 했다. ..
2년 만에 다시 오는 거 같다. 이런저런 일로 너무 바빴던 나머지 2년 동안 이 블로그를 사용하지 못했는데 휴면 계정 전환 메일을 보고 다시 접속해봤다. 그래도 생각보다 많은 분들이 기존에 올렸던 글들을 봐주셨어서 놀랐다. 월간 조회수가 계속 100 이상은 나오는 것을 보고 놀랐었다. def main(): print("hello world") if __name__ == "__main__": main() 그 사이에 티스토리도 뭔가 많이 바뀐 거 같다. 내 기억에는 코드블럭도 삽입하기 불편해서 외부 플러그인 설치해서 html 태그 막 쓰고 그랬던 거 같은데 이제는 코드 블록도 기본으로 지원하는 게 좋아진 거 같다. 코드 올리기 훨씬 편해진 거 같다. 앞으로는 최대한 꾸준하게는 아니어도 생각날 때마다 글을 다시 올려봐야겠다. 제 미약한 글들..
[BOJ, 백준 알고리즘]1654번 문제/ 랜선 자르기 문제 문제 링크 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm 은 버려야 한다.(이미 자른 랜선은 붙일 수 없다.) 편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정하자. 그리고 자를 때는 항상 센티미터 단위로 정수길이..

티스토리툴바