삼성기출8 [백준] 14504 - 로봇청소기 (Python) 문제 출처 : acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 풀이 : 전형적인 삼성 스타일의 구현, 시물레이션 문제이다. 굉장히 친절하게도 동작이 어떻게 되는지까지 친절하게 되어있다. 구현 문제를 접근할땐 우선 구현해야하는 상황을 먼저 살펴보고, 입력값을 살펴보며 푼다. 구현해야하는 상황만 보았을 때 살짝 이해가 안되는 경우가 더러 있는데(국어도 못하는데 코딩을 해야한다니..) 입력값을 살펴보면서 예제를 보면 이해가 되는 경우가 많다. 이 문제의 경우 격자.. 2021. 1. 25. [백준] 20057 - 마법사 상어와 토네이도(Python) 문제출처 : www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 문제 풀이: 2020년 삼성 하반기 오후의 1번문제로 나왔던 문제이다. 나는 1,2번중 1번만 1시간 30분만에 풀었고 코테 합이였다. 이 문제의 경우 그냥 여태까지 삼성 기출의 구현처럼 풀면 크게 어려움 없이 풀린다. 여러가지로 스마트 하게 짤 수 도 있지만 사실 그정도로 짤 필요가 있나 하는 생각에 생으로 코딩했다. 규칙성 만 찾으면 어렵지 않았던 것 같다. 나는.. 2020. 12. 7. [백준] 20056 - 마법사 상어와 파이어볼(Python) 문제 출처 : www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 문제 풀이: 이번 삼성기출의 오전 2번 문제이다. 이번 삼성 공채의 오전 코테는 최근 몇년간 나왔던 기출중에 가장 쉬웠다고 시험 본 날부터 소문이 자자햇는데 실제로 풀어보니 최근 몇년보다 훨씬 쉽게 나온 것 같다. (상반기에 쉽지않았어서 그런가?) 아무튼 이문제 같은 경우는 문제를 구현하는거보다 문제를 이해하는게 더 어려웠던 것 같다. 이 문제에서 실수가 많.. 2020. 10. 29. [백준] 20055 - 컨베이어 벨트 위의 로봇(Python) 문제 출처 : www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 풀이: 최근 삼성 기출 중 가장 쉬운 난이도라고 생각합니다. 전 상반기에 DS를 써서 오전에 코딩테스트를 봣었는데 그땐 도미노미노 같은 문제가 나와버리는 바람에 조금 당황했었는데 무슨이유인지 하반기는 무척 쉽게 나왔네요 오전이 딱히 함정도 없고 그냥 시키는대로 잘 구현하면 될 것 같습니다. 다만 PyPy3로 제출시엔 정답으로 나오지만 python3로 제출시엔 시간초과로 .. 2020. 10. 22. 이전 1 2 다음 반응형
