전체 글

작년 9월 항공권 프로젝트를 끝내고 대전 본가로 내려왔다. 그리고 쉬엄쉬엄 취업 준비를 시작했다.  2020년 12월 SK 아이테크놀로지 웹 테스팅 업무 (한 달 계약직) 친구가 계약직으로 일을 하고 있었는데, 알바로 추천을 해줘서 한달동안 웹 테스팅 업무를 했다. 우아한테크코스 프리미션  우아한형제들의 우아한테크코스 3기 '웹 프론트엔드 개발 ' 부문에 지원했다.  서류 -> 코딩테스트 -> 3주 프리코스 (1, 2, 3차 과제) -> 최종 코딩 테스트 -> 최종 불합격 메탈 붕괴.  2021년 1월 ~ 3월 (슬럼프 지옥) 새해가 왔다. 취업 준비를 빡세게 해야했지만 아무것도 손에 잡히지가 않았다. 운동 시작 - 신의 한수 이대로는 안되겠다 싶어, 운동이라도 시작했다. 집근처에 헬스장을 끊고 거의 매..

보호되어 있는 글입니다.

우연히 학교 채용 사이트에서 '한국정보인증' 추천 채용 글을 보게 되었다. 추천 채용이 이뤄지면 바로 면접이 진행되는 프로세스였기 때문에 대면 면접 경험이 한 번도 없었던 나에게 좋은 기회라는 생각이 들었다. 한국정보인증의 싸인오케이 웹서비스 직무 3개월 채용전제형 인턴으로 지원했다. 추천 서류 합격 추천 서류는 학교에서 승인을 해주면 합격을 하는 프로세스라서 쉽게 통과됐다. 면접 준비 일주일 간 면접을 정말 정말 열심히 준비했다. 한국정보인증 잡플래닛 면접 후기에 기술 질문 없이 인성 위주로 면접을 본다는 후기가 많아서 아래의 질문 리스트를 뽑아 관련 답변을 정리하고 달달달달달달~~~ 외웠다. '자기소개, 지원동기, 입사 후 포부, 개발 프로젝트 설명, 팀원 간의 갈등, 프로젝트를 통해 배운 점, 프로..

문제 설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operations의 원소는 큐가 수행할 연산을 나타냅니다. 원소는 “명령어 데이터” 형식으로 주어집니다.- 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 삭제합니다. 빈 큐에 데이터를 삭제하라는 연산이 주어질 경우, 해당 연산은 무시합니다. 입출력 예 입출력 예 설명 16을 삽입 후 최댓값을 삭..

시발점 2018년 11월 친구와 함께 한 공모전을 나갔다. SK텔레콤의 AI 음성 스피커인 NUGU를 활용한 아이디어를 제시하거나 개발 프로토타입을 만들어 제출하는 공모전이었다. 처음 이 공고를 페이스북에서 우연히 발견했는데 그 날 친구에게 이 공모전에 대해 설명했고 바로 아이디어 회의에 들어가서 얼마 지나지 않아 친구에게서 한 아이디어가 나왔다. '항공권 음성 검색' 이었다. 나도 이 아이디어가 재미있을 것 같아서 동의했지만 우리는 개발 부문으로 지원할 예정이었기 때문에 먼저 항공권 데이터에 대한 문제를 해결해야만 했다. 그때 가장 먼저 떠오른 건 스카이스캐너 사이트를 파싱하는 것이었다. 스카이스캐너는 국내 및 국제의 여러 항공사와 여행 예약 사이트들의 항공권 가격을 비교하여 제공해주는 플랫폼이다. 우..

보호되어 있는 글입니다.

Task description A string S consisting of N characters is considered to be properly nested if any of the following conditions is true: S is empty; S has the form "(U)" or "[U]" or "{U}" where U is a properly nested string; S has the form "VW" where V and W are properly nested strings. For example, the string "{[()()]}" is properly nested but "([)()]" is not. Write a function: function solution(S..

Task description This is a demo task. Write a function: function solution(A); that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A. For example, given A = [1, 3, 6, 4, 1, 2], the function should return 5. Given A = [1, 2, 3], the function should return 4. Given A = [−1, −3], the function should return 1. Write an efficient algorith..

Task description A DNA sequence can be represented as a string consisting of the letters A, C, G and T, which correspond to the types of successive nucleotides in the sequence. Each nucleotide has an impact factor, which is an integer. Nucleotides of types A, C, G and T have impact factors of 1, 2, 3 and 4, respectively. You are going to answer several queries of the form: What is the minimal im..

Task description A small frog wants to get to the other side of a river. The frog is initially located on one bank of the river (position 0) and wants to get to the opposite bank (position X+1). Leaves fall from a tree onto the surface of the river. You are given an array A consisting of N integers representing the falling leaves. A[K] represents the position where one leaf falls at time K, meas..

Task description An array A consisting of N integers is given. The dominator of array A is the value that occurs in more than half of the elements of A. For example, consider array A such that A[0] = 3 A[1] = 4 A[2] = 3 A[3] = 2 A[4] = 3 A[5] = -1 A[6] = 3 A[7] = 3 The dominator of A is 3 because it occurs in 5 out of 8 elements of A (namely in those with indices 0, 2, 4, 6 and 7) and 5 is more ..

단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 hit, target가 cog, words가 [hot,dot,dog,lot,log,cog]라면 hit -> hot -> dot -> dog -> cog와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로 변환할 수 있는지 return 하도록 solu..