https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 난이도 : 골드 4 바람이 이동하는 것은 재귀를 이용하여 풀었습니다. 바람이 2번 꺾일 때마다 걸음 수가 1씩 증가하는 것을 규칙으로 움직입니다. 실수하지 않기 위해 wind 메소드의 길이가 매우 길어졌습니다. 가독성을 포기한다면 길이를 줄일 수 있겠네요. 칸마다 이동하며 좌표 값이 정상 범위를 벗어난다면 밖으로 떨어진 것이니 그때마다 out에 더해줬습니다. 전역 ..
https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치� www.acmicpc.net 난이도 : 골드 5 LinkedList 2차원 배열을 이용하여 풀었습니다. 1차원 배열만 이용해봤는데 2차원 배열은 처음으로 써봤습니다. 매 턴이 되면 불들이 이동을 할 텐데 불들이 이동할 때 동시에 이동해야 합니다. 이 부분을 적절히 처리하지 않는다면 오동작을 합니다. 저는 새로운 배열을 만들어서 불을 하나씩 이동시킨 후 이 배열을 참조하도록 했습니다. ..
https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부�� www.acmicpc.net 난이도 : 실버 1 문제 이해를 못해서 지문을 몇 번 읽었는지 모르겠습니다. 제가 헷갈렸던 부분을 위주로 설명하겠습니다. 이 그림을 처음에 컨베이어 벨트를 위에서 바라본 모습으로 착각했네요. 이런 형식의 그림으로 착각해서 시작부터 꼬였습니다. 이런 식으로 컨베이어 벨트를 옆에서 바라본 것으로 생각하면 이해하기 쉽습니다. 위 그림의 경우 1~5가 상단에 위치하고 있고 1이 ..
역삼에서 대면 면접으로 진행했습니다. 1:2로 진행되었고 CS 및 인성 질문이 있었습니다. 하지만 관심이 없으신 건지 질문이 다 떨어지신 건지 질문은 금방 끝났고 어려운 질문은 없었습니다. 예) ORM과 RDBMS의 차이, 사용하고 있는 언어의 버전 등 프로젝트 관련하여 간단한 질문과 브랜디에 잘 적응할 수 있는지 위주로 질문이 있었습니다. 참고로 브랜디는 레거시는 PHP로 되어있고 플라스크 자체 프레임워크를 가지고 있습니다. 브랜디 기술 블로그를 참고하시면 면접 준비에 큰 도움이 될 것 같습니다. 질문이 너무 적어서 딱히 적을만한 내용이 없네요. 질문이 많지 않으니 답을 몇 번 해보고 꼬리물기를 원하기보다 먼저 쭉 대답하는 것을 추천드립니다. 예를 들어 Thread vs Process -> 특징, 장,..
토스의 경우는 신입 공채가 아닌 경력 3년 이하의 주니어 개발자 공채였습니다. 깃허브와 포트폴리오를 제출했는데 주로 프로젝트를 위주로 면접이 진행되었습니다. 약 1시간 정도 진행되었고, 구글 meet을 이용한 화상 면접이었습니다. 이때 당시만 해도 프로젝트를 시작한 지 얼마 되지 않은 시점이었고, 준비가 미흡해서 깊은 수준의 질문을 받지 못한 것 같습니다. 첫 면접이었는데 뜬금없는 CS 질문은 없었습니다. 예를 들어 TCP와 UDP의 차이는? 이런 식으로요. 제가 제출한 포트폴리오에서 시작 질문이 들어옵니다. 그리고 점점 깊게 들어가며 꼬리 질문이 계속 들어옵니다. 모를 때까지요. 또, 코딩 테스트에서 주관식에 작성한 답에 대해 깊게 물어봅니다. 가장 기억에 남는 질문은 서비스 로직을 어떻게 구성해야 할..
https://www.acmicpc.net/problem/17081 17081번: RPG Extreme 요즘 택희는 RPG 게임을 하고 있다. 던전을 헤쳐나가며 몬스터를 물리치고, 아이템을 모으고, 레벨 업을 하여 보스 몬스터를 물리치는 전형적인 RPG 게임이다. 이 게임은 N×M 2차원 그리드 위에서 � www.acmicpc.net 난이도 : 플레 1 할 수 있을 것 같아 시작한 구현 문제인데, 할 수는 있었는데 좀 복잡했습니다. 어려운 것은 없었고, 문제를 천천히 읽으며 모든 조건을 만족하도록 버그를 잡는 것이 힘들었습니다. 맞다고 생각하며 작성한 코드에서 그렇게 많은 버그가 있을 줄은 몰랐습니다. 좀 더 필기를 꼼꼼히 하고 생각을 정리하며 문제를 풀어야겠습니다. 기회가 된다면 자바가 가진 객체 지향..
https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 난이도 : 골드 3 매우 간단한 방법으로 풀었기 때문에 시간 복잡도 등은 최적화되지 않은 풀이입니다. 같은 섬은 DFS로 같은 번호로 묶었습니다. 그 후 모든 섬의 좌표에서 BFS로 다리를 만들었습니다. 이 경우 스택을 통해 모든 좌표를 저장했으며 큐, 리스트, 배열 등 아무 자료 구조를 사용해도 무방합니다. 전역 변수 int n = 입력받은 맵의 크기 int map[][], island[][] = 입..
- Total
- Today
- Yesterday
- 실버
- 자바
- 레벨3
- 게시판
- 백준
- 구현
- 플레
- 후기
- 스프링부트
- BFS
- 네이버
- 코딩테스트
- 최소스패닝트리
- 레벨2
- 트리
- 신입
- 프로젝트
- 그래프이론
- 취준
- 레벨4
- dfs
- 면접
- 카카오
- 시뮬레이션
- 골드
- 브루트포스
- 스프링
- 자료구조
- 그래프탐색
- 프로그래머스
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |