문제 주소: https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 해석 문제 풀이 문제 설명에 애매한 부분이 존재해서 좀 애먹었다. 먼저 컨테이너 벨트는 위 아래로 존재한다. 시계 방향으로 회전하며, N의 위치에 도달하면 N+1로 2N의 위치에 도달하면 1의 위치로 시계 방향으로 회전한다. -> 이 부분을 보자마자 deque를 떠올려 구현했다. 1번 칸은 "올리는 위치" 이며, N번 칸은 "내리는 위치" 이다. 내리는 위치..
네이버 공채는 24년 2월 졸업예정자도 지원자격에 포함되어 지원하게 되었다. 나는 TECH 분야를 지원하였고, 4월 15일 토요일에 코딩테스트를 치르게 되었다. 코딩테스트 코딩테스트는 2시간 4문제가 출제되었다. 최근 코딩테스트의 흐름과 매우 유사한 유형들이 출제되었다. 구현 DP DEQUE + 구현 BFS/DFS (완전탐색?) 소마에서도 마찬가지로 1번 문제는 빡구현이 나오는 것 같다. 처음 문제를 읽어보았을 땐 할만한 것 같지만, 예외 사항이 까다롭게 존재하기 때문에 적절한 자료구조를 섞어 문제를 해결해야 했다. 특히나 2시간 4문제, 적은 시간에 적은 문제를 출제하는 경우는 1번 + @를 해결해야 합격선에 도달할 수 있기 때문에 1번을 필히 풀어야 한다. 1시간 살짝 넘게 소요해 풀긴 했지만 많이 ..
https://ddingmin00.tistory.com/entry/%EC%86%8C%ED%94%84%ED%8A%B8%EC%9B%A8%EC%96%B4-%EB%A7%88%EC%97%90%EC%8A%A4%ED%8A%B8%EB%A1%9C-14%EA%B8%B0-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-1-2%EC%B0%A8-%ED%9B%84%EA%B8%B0 소프트웨어 마에스트로 14기 코딩테스트 1, 2차 후기 소프트웨어 마에스트로 14기를 지원했다. 이전기수 선배님들에게 여러 조언을 얻으며 자소서를 작성하고, 지원하게 되었다. 코딩테스트 이번 기수부터는 WEB 문제를 제외한 알고리즘 4문제, SQL 1 ddingmin00.tistory.com 준비 과정 처음 경험하는 면..
대회 주소 https://codeforces.com/contest/1807 Dashboard - Codeforces Round 859 (Div. 4) - Codeforces codeforces.com 문제 풀이 A번 a + b = c 또는 a - b = c 수식을 사용한 결과 a, b, c가 주어진다. a, b, c를 통해 연산자의 부호가 +, - 인지 출력하는 문제 import sys input = sys.stdin.readline # input t = int(input()) for _ in range(t): a, b, c = map(int, input().split()) if a - b == c: print("-") else: print('+') a - b == c 를 만족하는지, 안하는지 확인 후 ..
대회 주소 https://codeforces.com/contest/1802 Dashboard - Codeforces Round 857 (Div. 2) - Codeforces codeforces.com 문제 풀이 A번 좋아요와 좋아요 취소를 따로 구해 규칙에 맞게 정답을 구하면 된다. B번 성별이 확정된 돼지, 미확정 돼지, 확정된 우리로 경우의 수를 나누고, 조건에 따라 우리의 개수를 구하면 된다. C번은 너무 복잡해 문제를 보고 넘겼다..
