스톤헤드 부수기

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 난이도 : 골드 4 맵을 나눠 90도로 회전하는 것이 헷갈렸습니다. 종이에 적어가며 푸니 쉽게 이해가 됐네요. 정답을 구할 때 dfs를 이용하여 칸 수를 세주며 총얼음의 양을 구했습니다. 전역 변수 int n = 맵 크기의 지수(2^n) int size = 맵 크기 int map[][] = 문제에서 주어진 값 int dx[], dy[] = 좌표를 이동하기 위한 배열 int su..

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의 차이는? 이런 식으로요. 제가 제출한 포트폴리오에서 시작 질문이 들어옵니다. 그리고 점점 깊게 들어가며 꼬리 질문이 계속 들어옵니다. 모를 때까지요. 또, 코딩 테스트에서 주관식에 작성한 답에 대해 깊게 물어봅니다. 가장 기억에 남는 질문은 서비스 로직을 어떻게 구성해야 할..

프로그래머스에서 진행되었고 총 2시간 3문제였습니다. 직무마다 다르지만 저는 웹/앱 쪽을 지원해서 3문제였습니다. 구현을 하는 3문제였는데 매우 매우 매우 매우 쉬웠습니다. 꼼꼼히 푸는데 30분 걸렸네요. 아마 남은 전형에서 거르던지 서류 배수가 작았나 봅니다. 백준 기준 브론즈 2~실버 3정도 될 것으로 예상합니다. 컷 : 웹앱 - 올솔, 시스템 - 1문제 틀리면 합(카더라)

https://www.acmicpc.net/problem/17081 17081번: RPG Extreme 요즘 택희는 RPG 게임을 하고 있다. 던전을 헤쳐나가며 몬스터를 물리치고, 아이템을 모으고, 레벨 업을 하여 보스 몬스터를 물리치는 전형적인 RPG 게임이다. 이 게임은 N×M 2차원 그리드 위에서 � www.acmicpc.net 난이도 : 플레 1 할 수 있을 것 같아 시작한 구현 문제인데, 할 수는 있었는데 좀 복잡했습니다. 어려운 것은 없었고, 문제를 천천히 읽으며 모든 조건을 만족하도록 버그를 잡는 것이 힘들었습니다. 맞다고 생각하며 작성한 코드에서 그렇게 많은 버그가 있을 줄은 몰랐습니다. 좀 더 필기를 꼼꼼히 하고 생각을 정리하며 문제를 풀어야겠습니다. 기회가 된다면 자바가 가진 객체 지향..