728x90
https://www.acmicpc.net/problem/18808
18808번: 스티커 붙이기
혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다. 또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다. 아래는 올바른 모눈종이의 예시이다. 주황색 칸은 스티커가 붙은 칸을, 하얀색 칸은 스티커가 붙지 않은 칸을 나타낸다. 반면 아래는 올바
www.acmicpc.net
최근 baaarking dog 님께서 주도하시고 만드신 삼성 코딩테스트 모의고사 문제를
풀어보았다. 2개의 문제중 1개만 풀게 되었다.
출제자님 말로는 이 문제가 삼성코테 A번의 low bound 급 난이도 문제라고...
테마는 "구현,시뮬레이션" 이다.
지나친 for문 중첩으로 인한 에네르기파를 막기 위해 각 기능별로 파편화해서 문제를 풀었다.
parameter 가 매우 중복적이다. 이게 좋은걸까 나쁜걸까. ㅋ
배열의 90도씩 돌릴때 index row & column 이 어떻게 바뀌는지 생각해볼 수 있는 문제였다.
'프로그래밍 > programmers&bj' 카테고리의 다른 글
| [C++][알고리즘] 프로그래머스:: 2 x n 타일링 (0) | 2020.04.18 |
|---|---|
| [C++][알고리즘] 프로그래머스:: N으로 표현 (0) | 2020.04.15 |
| [C++][알고리즘] 프로그래머스:: 타일장식물 (0) | 2020.03.15 |
| [C++][SWEA] 1204. 최빈수 구하기 (0) | 2020.03.14 |
| [C++][SWEA] 1206. View (0) | 2020.03.14 |