알고리즘

Algorithm

모의면접 복기 (1) - Hash, HashMap (완주하지 못한 선수)

9월 24일 금요일, 모의 면접을 진행할 기회를 갖게 되었습니다. 부족했던 부분을 복기하며 하나씩 채워가고자 합니다. 1. 첫 풀이 완주하지 못한 선수를 IDE 도움 없이 라이브 코딩으로 풀어보는 것이 면접의 시작이었습니다. 저의 작성 결과는 다음과 같았습니다. class Solution { public String solution(String[] participant, String[] completion) { List participantList = new ArrayList(); for (String s : participant) { participantList.add(s); } for (String s : completion) { participantList.remove(s); } return par..

Algorithm

프로그래머스 소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 시간 초과 때문에 정말 힘들었다. 여러 시도를 해보며 시간을 뚫어보려 했지만 결국 이건 소수의 정의에 대한 수학적 개념이 필요하다 판단하고, 위키피디아를 참고했다. 참고하기 전까지 나의 전략이 에라토스테네스의 체와 동일하다는 것을 알 수 있었다. 3부터 주어진 숫자까지의 홀수 배열을 생성하고, 그 배열을 순회하며 소수를 만날 때마다 카운..

Algorithm

프로그래머스 월간 코드 챌린지 시즌2 4월 후기

프로그래머스에서 진행하는 코딩 테스트 첼린지에 지속적으로 지원은 했지만.. 지금까지 전부다 중간에 멘탈이 나가서 에라이 하는 마음으로 Ctrl + W를 갈겨왔었다... 그리고 오늘! 드디어 처음으로 정상적으로 테스트 종료 버튼을 눌렀다 ㅋㅋㅋ 물론 다 푼 건 아니고 4문제 중에 2문제를 통과했다. 4월 2문제 통과로 2/4 달성! 그리고 이렇게 도장을 두 개 받았다. 어릴적 다닌 피아노 학원에선 포도송이에 스티커를 붙여줬었는데.. 암튼 5월에도 2문제를 통과해서 총 4문제 이상을 달성하면 추첨을 통해... 라고 한다. 문제에 대하여 1번은 이게 뭐야 싶을 정도로 내가 본 코딩 테스트에서 나온 문제 중 가장 쉬운 문제였다. 1등하신 분은 4문제를 모두 합해 42분만에 풀어내셨는데, 1번은 1분대에 끊어내셨..

Algorithm

20201026 코테 복기 : 최댓값 구하기, 두 개 뽑아서 더하기, 스킬트리, HashMap

면접에서 만났던, 그 당시엔 너무 낯설던, 그 문제들을 복기하는 포스트 1. 잡설 2. 요약 3. 복기 3-1. 최댓값 구하기 3-2. 두 개 뽑아서 더하기 3-3. 스킬트리 3-4. HashMap 4. 마치며 1. 잡설 2020.10.26 (월) 오프라인 면접이 두 곳 있었다. 오전 한 곳 오후 한 곳이었는데. 소소한 꿀잼은 오전에 지원자로 같이 면접에 들어갔던 한 분을 오후에 다른 회사에서 또 만났던 것이다 ㅋㅋㅋ 첫 면접지에서 면접 전에도 수다 좀 떨었고 면접 후에도 약간 대화를 나눴는데 두번째 면접지에서 또 만나서 서로 보자마자 반가웠다 ㅋㅋㅋㅋ 하지만 그 시간은 3분도 채 안돼서 바로 시험이 진행됐다 ㅋ 그리고 시험 끝나고 또 대화좀 나누고 헤어졌다 ㅋㅋ 잘생기고 키 크고 멋진 분이셨는데 느껴지..

Algorithm

콜라츠 추측 (프로그래머스, Java, Level1)

코딩테스트 문제풀이를 하면서 처음으로 오버플로우를 만났다. 대략 72억 정도가 연산과정 중 최대값이었던 것 같다. 파라메타로 받자마자 Long으로 형변환 하여 진행했다. 테스트 13은 파라메타로 1이 왔을때 0회를 리턴해야 하는 것이었고 함수 시작하자마자 예외 리턴처리를 해줌으로써 통과했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 /* 콜라츠 추측 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될..

리차드
'알고리즘' 태그의 글 목록