전체 글
-
2022 sk텔레콤 T-WorX for Developers 코딩테스트 후기기타문서 2022. 6. 12. 23:46
저번에 SKT 면접까지 갔는데 하필 제주도 여행이랑 겹쳐서 면접을 포기했었다. 정직원을 뽑는 면접이었고, 직무 관련해서 아직 많이 부족하다고 느껴서 포기하고 여행을 갔다. 저번 SKT 1차 코테 후기는 : https://sunrinnote.tistory.com/155 , 2차 코테 후기는 : https://sunrinnote.tistory.com/156 이번 대회도 프로그래머스에서 진행했다. https://programmers.co.kr/competitions/2594 이번엔 인턴십이다. 벌려놓은게 좀 많긴 한데 알고리즘 코테는 많이 봐두면 좋을 것 같아서 또 신청해버렸다. 총 4문제가 나왔고, 저번 SKT 문제들 보다는 난이도가 낮은 것 같았지만 마지막 문제를 못풀었다;; 첫 번째 문제는 VIP 등급에..
-
군 생활을 돌아보며군대 이야기 2022. 4. 19. 01:47
2020년 10월 19일 육군 정보보호병으로 입대를 했다. 2020년 12월 17일까지 훈련소+정보통신학교에서 훈련을 받았다. 2020년 12월 22일 8사단으로 발령되었다. 2021년 3월에 첫 휴가를, 2021년 8월에 두번째 휴가를 나왔고 2022년 2월 18일에 전역 전 휴가를 나왔다. 그리고 어제인 2022년 4월 18일에 전역을 했다. 군 생활동안 이룬 것은 무엇이 있을까? 우선 2021년 8월까지는 아무 것도 안했다. 그러다 우연히 osam.kr에서 진행하는 군 장병 대상 해커톤에 참가했는데, 이게 신의 한 수였다. 2021년 10월 중순까지 매일 싸지방에 가서 범준이 형이랑 Flutter만 만졌다. 해커톤 참여 후기 이렇게 싸지방에 가는게 습관이 되어서 그 후로 계속 갔다. 해커톤 입상을 ..
-
2022 SK ICT FAMILY 2차 코딩테스트 후기기타문서 2022. 4. 19. 00:54
1차 코딩테스트를 통과하여 2차 코딩테스트를 응시하게 되었다. 4문제가 나왔는데 난이도가 꽤 있었다. 첫 번째 문제는 주어진 문자열들에 대해 각각 최소 길이의 유니크한 부분 문자열들을 구하는 거였다. 생각보다 빡센 구현 문제였지만 잘 해결했다. 두 번째 문제는 "읽기" 프로세스와 "쓰기" 프로세스를 쿼리에 따라 처리하는 프로그램을 구현해야했다. 구현을 꼼꼼하게 해야 정답을 맞을 수 있는 문제여서 엄청 고생했다. 총 20번은 제출한 것 같다. 결국 끝나기 5분 전에 극적으로 맞출 수 있었다. 세 번째 문제는 트리+dp?그리디?dfs? 알고리즘인 것 같았지만 시간이 거의 다 되어서 긁기만 했다. 네 번째 문제는 암호를 푸는 문제였다. 손을 못댔다. 결국 2문제 solve + 조금 긁은게 전부였다. 하지만 결..
-
2022 SK ICT FAMILY 1차 코딩테스트 후기기타문서 2022. 3. 17. 15:37
우연히 프로그래머스 갔더니 챌린지가 있어서 경험도 쌓을겸 챌린지에 신청했다. 아직 군인 신분이라 채용까지 이어지지는 않겠지만 어떤식으로 나오는지 궁금해서 신청해봤다. 12일 오전 10시에 열린 코테는 총 3시간동안 4문제로 진행됐다. 기업 코테 자체가 처음이라 상대적인 난도를 매길 순 없겠지만 내 기준으로 생각보다 어렵지 않게 출제된 것 같았다. 1번 문제는 정렬과 그리디로 해결이 가능했다. 1,5,10,50,100,500원짜리 동전의 최소공배수가 500이므로 500을 기준으로 효율을 계산해준 후 내림차순 정렬해줬다. 앞에서부터 차례대로 그리디 방식으로 화폐를 만들어주면 끝 2번 문제는 단순 구현문제였다. n*n배열을 바람개비모양으로 각 모서리에서 중앙으로 오는 과정을 구현해야 하는데 먼저 바람 방향에 ..
-
1017번 : 소수 쌍알고리즘/백준(acmicpc.net) 문제풀이 2022. 1. 31. 16:11
https://www.acmicpc.net/problem/1017 1017번: 소수 쌍 지민이는 수의 리스트가 있을 때, 이를 짝지어 각 쌍의 합이 소수가 되게 하려고 한다. 예를 들어, {1, 4, 7, 10, 11, 12}가 있다고 하자. 지민이는 다음과 같이 짝지을 수 있다. 1 + 4 = 5, 7 + 10 = 17, 11 + www.acmicpc.net 집합에 속한 임의의 원소 두개의 합이 소수가 되도록 모두 짝지었을 때 첫 번째 원소와 짝지은 원소들을 오름차순으로 출력하는 문제다. 아이디어, 구현 : 네트워크 플로우(이분매칭)으로 해결할 수 있었다. 하지만 조금 특이한 방식으로 해결했다. 먼저, 모든 수를 두개로 늘려서 짝지을 첫번째 원소, 짝지을 두번째 원소로 나누었다. 첫 번째 원소는 제외하..
-
2123번 : 인간 탑 쌓기알고리즘/백준(acmicpc.net) 문제풀이 2022. 1. 29. 14:11
https://www.acmicpc.net/problem/2123 2123번: 인간 탑 쌓기 N (1 ≤ N ≤ 50,000) 명의 곡예사들로 인간 탑을 쌓으려고 한다. 한 사람이 한 층을 이루게 되어, 탑은 총 N층이 된다. 어떤 층에 있는 사람은 그보다 높은 층에 있는 모든 사람들의 몸무게의 합만큼 www.acmicpc.net 곡예사들의 위험도 중 가장 큰 값이 가장 작아지게 배치하는 문제이다. 아이디어 : 주어진 곡예사들 중 가장 밑에 깔릴 하나를 구해야 한다는 느낌으로 접근한다. 모든 곡예사들에 대해 만약 그 곡예사가 가장 밑에 깔린다면 위험도는 얼마나 될지 구해본다. 구한 위험도 중 가장 작은 값을 갖고 있는 곡예사가 가장 밑에 깔린다. 밑에 깔린 곡예사는 이제 제외시키고 남은 곡예사들 중 가장..
-
1422번 : 숫자의 신알고리즘/백준(acmicpc.net) 문제풀이 2022. 1. 22. 15:53
https://www.acmicpc.net/problem/1422 1422번: 숫자의 신 첫째 줄에 K와 N이 공백을 사이에 두고 주어진다. K와 N은 각각 50보다 작거나 같은 자연수이고, N은 K보다 크거나 같다. 둘째 줄에는 K개의 수가 한 줄에 하나씩 주어진다. 각 수는 1,000,000,000보다 www.acmicpc.net K개 수 중 N개를 중복으로 뽑아서 가장 큰 수를 만드는 문제다. (단 모든 수를 다 써야 함) 아이디어 : 숫자들을 잘 정렬하는 문제다. 우선 이 숫자들을 모두 문자열로 취급 할 것이다. 모든 문자열을 정렬해서, 순서대로 출력할 것이다. 출력할 때, 길이가 가장 긴 문자열은 N-K+1번만큼 연속으로 출력해준다. 구현 : 문자열 x와 문자열 y의 우선순위를 비교할 때, x+..
-
1369번 : 배열값알고리즘/백준(acmicpc.net) 문제풀이 2022. 1. 22. 14:24
https://www.acmicpc.net/problem/1369 1369번: 배열값 첫째 줄에 배열의 크기를 나타내는 자연수 N(2≤N≤1,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 배열에 적힌 수를 나타내는 정수가 각각 N개씩 빈 칸을 사이에 두고 들어온다. 입력되는 정수는 www.acmicpc.net (1,1) ~ (N,N) 도달 중 만나는 수들을 곱할 때 뒤에 생기는 0의 최솟값을 구하는 문제다. 아이디어 : 뒤에 생기는 0의 개수라는 것은, 곧 2와 5의 개수 중 최솟값이라는 소리다. 따라서 2의 개수와 5의 개수에만 집중해보자. 최솟값을 구하려면, 2를 최소로 만들거나, 5를 최소로 만들어야 한다. 어떤 칸에 도달하려면, 위에서 내려오거나, 왼쪽에서 와야한다. 여기까지 dp식을 세울 ..
-
2021년 내가 한 일기타문서 2022. 1. 16. 20:30
참고) 군 복무 기간 : 2020년 10월 19일 ~ 2022년 04월 18일 군 복무 중이었음을 알림. 21년 8월 7일 ~ 10월 21일 : 플러터 입문 및 "내일일기" 앱 제작 (2인팀, 기획,디자인,프론트엔드를 맡음) 2021.10.21 - [군대 이야기] - 2021 국방오픈소스아카데미 해커톤 참여 후기(Feat. 싸지방에서 개발하기) 2021 국방오픈소스아카데미 해커톤 참여 후기(Feat. 싸지방에서 개발하기) 프로젝트 소개 : https://sunrinnote.tistory.com/138 우선 나는 20년 10월 19일에 육군 정보보호병으로 입대해서 열심히 임무 수행중이다. 8월 초에 우연히 알게된 대회가 있는데 국방오픈소스아카데미에서 sunrinnote.tistory.com https://..