스톤헤드 부수기

글을 시작하기 앞서 이 글은 매우 주관적인 생각이 담긴 글이므로 참고용으로만 읽으시길 바랍니다. 저는 공개 채용을 통해 입사를 했기 때문에 공개 채용 위주로 글을 작성할 예정입니다. 잘못된 정보가 있다면 알려주세요. 신입 개발자로 취직하는 방법에는 크게 2가지가 있습니다. 1. 수시(상시) 채용 2. 공개 채용 각 채용 방법에 어떤 차이가 있는지 알아보겠습니다. 수시 채용 수시 채용은 채용 공고가 회사가 원하는 기간에 불규칙적으로 올라와있습니다. 수시 채용에서는 특정 팀에 합류할 팀원을 구합니다. 공고 자체도 직무, 팀이 구체적으로 명시되어 있습니다. 그래서 이 팀에서 사용하는 기술 등을 공부해봤고, 이 기술을 이용하여 프로젝트 등을 한 사람이 유리합니다. 합격 시에는 팀으로 합류합니다. 공개 채용 공개..

https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 난이도 : 레벨 2 구현만 잘한다면 무리 없이 풀 수 있는 문제입니다. 인접한 4개의 블록을 검사하고 이 블록들을 삭제하며 밑으로 내린 후 다시 검사하면 되는 문제입니다. 여기서 주의할 점은 4개의 블록을 검사하자마자 삭제 후 다음 블록을 검사한다면 부분 겹치는 블록이 있을 경우에 문제가 생깁니다. 저는 이 부분을 큐를 이용하여 모든 블록을 ..

https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : Easy 배열에서 2개의 원소를 더한 값이 target과 일치하면 이 원소들의 index를 반환하는 문제입니다. 가장 쉬운 방법으로는 2중 for문을 이용하여 풀 수 있지만, O(N^2)의 시간복잡도를 가지게 되어 매우 느린 방법입니다. 어떤 숫자 num이 있을 때 target을 만들 수 있는 다른 원소는 target ..

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 난이도 : 골드 4 트라이를 이용했습니다. 2021/01/07 - [문제풀이/자바] - [백준 14725] 개미굴 (자바) [백준 14725] 개미굴 (자바) https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 ..

https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 www.acmicpc.net 난이도 : 골드 2 트라이를 이용하여 풀었습니다. 트라이는 문제에서 주어진 그림처럼 문자열 트리라고 생각할 수 있습니다. 전역 변수 StringBuilder sb = 트라이 구조를 그려서 저장할 변수 함수 void main 입력을 받고 트라이를 구현합니다. 19번째 줄에서는 n개의 입력을 받고 24번째 줄에서는 한 줄의 입력에서 k개의 입력을 트라이에 넣습니다. 노드는 트라이를 탐색..

https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net 난이도 : 골드 3 DFS와 메모이제이션을 이용했습니다. 메모이제이션은 다이나믹 프로그래밍처럼 이전에 계산해 둔 값을 나중에 계속 이용하여 불필요한 계산을 줄일 수 있습니다. 이 문제에서 숲의 최대 크기는 500x500입니다. 메모이제이션을 이용하여 계산의 중복을 막아 시간 초과를 예방했습니다. 판다가 이동할 4방향의 칸을 DFS를 통해 계산해줬습니다. 그리고 4방향 중 최댓값에서 1을 ..

https://www.acmicpc.net/problem/3860 3860번: 할로윈 묘지 오늘은 할로윈이다. 상근이와 친구들은 할로윈을 기념하기 위해 묘지를 방문했다. 상근이와 친구들은 한 명씩 묘지로 들어가고, 혼자서 묘지의 출구를 찾아야 한다. 이제, 상근이의 차례가 돌아 www.acmicpc.net 난이도 : 플레 5 벨만-포드를 이용했습니다. 입구, 귀신 구멍의 입, 출구 등 각 포인트를 기준으로 적절히 경로를 구했는데 시간 초과를 받았습니다. 모든 좌표가 포인트인 경우를 고려하지 못한 풀이였습니다. 그래서 각 좌표에서 이동할 수 있는 경우의 수를 경로로 만들고 벨만-포드를 돌리니 성공했습니다. 전역 변수 int w, h = 맵의 크기 int map[][] = 맵의 상태를 저장할 배열 long ..

서류 - 코테 - 1차 면접 - 2차 면접의 과정이 끝났습니다. 2020/10/02 - [정보/후기] - [네이버] 20년 하반기 신입 공채 코딩 테스트 후기 [네이버] 20년 하반기 신입 공채 코딩 테스트 후기 네이버는 특이하게 주말 2일 중 원하는 날짜를 선택해서 볼 수 있습니다. 저는 일요일에 응시했으므로 일요일 기준으로 작성하겠습니다. 프로그래머스를 통해 총 3문제가 나왔으며 2시간입니다. jellyinghead.tistory.com 2020/10/23 - [정보/후기] - [네이버] 20년 하반기 공채 1차 면접 후기 [네이버] 20년 하반기 공채 1차 면접 후기 코테를 언제 본지 기억도 안 날 때쯤 면접 날짜가 잡혔습니다. 남은 과정인 1차, 2차 면접 중 1차 면접을 진행했습니다. 비대면 면..