티스토리 뷰

컴퓨터공학/Problem Solving

백준 2840

_Bibidi 2021. 1. 11. 07:42
 

2840번: 행운의 바퀴

첫째 줄에 마지막 회전에서 화살표가 가리키는 문자부터 시계방향으로 바퀴에 적어놓은 알파벳을 출력한다. 이때, 어떤 글자인지 결정하지 못하는 칸은 '?'를 출력한다. 만약, 상덕이가 적어놓

www.acmicpc.net

 

1. 시키는 대로 회전판 돌려가며 문자열 채워나가면 되는 문제

2. 중복된 문자가 사용되거나 같은 자리인데 다른 문자 여러 개가 들어가는 경우 제외시켜주면 끝임.

 

 - 현재 위치 업데이트 할 때 주의해야 함. 문자열 길이보다 돌리는 횟수가 훨씬 큰 경우 단순히 cur = (cur - cnt + n) 식으로 업데이트하면

cur이 음수가 됨. 이거 하나 때문에 논리에 구멍있는 줄 알고 삽질 1시간 반동안 함. 아

 

 - Source code link

github.com/Bibidi/Algorithms/blob/master/boj/boj%202840.cpp

'컴퓨터공학 > Problem Solving' 카테고리의 다른 글

백준 1327  (0) 2021.01.15
백준 1405  (0) 2021.01.15
백준 10265  (0) 2021.01.12
백준 2339  (0) 2021.01.10
백준 2212  (0) 2021.01.09
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
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
글 보관함