본문 바로가기

개발/알고리즘

[BOJ] DSLR_9019

 

 

이 문제는 L,R 구현을 시간 초과 내서 한 번에 풀지 못하였다.

나는 L,R같은 것을 구현하려고 할 때, 너무 직관적으로만 해결하려고 하는 것 같다.

숫자를 문자열로 바꾼 다음, 그 문자열을 왼쪽으로 반복문 돌리며 한칸 씩 옮기는 방식을 생각했었다.

하지만 테스트를 돌려본 후 바로 시간초과가 나버렸다.

 

아,, 그리고 지금 코드를 보고 이상해서 새로 안 사실인데, L, R연산 설명을 잘못 이해하고 있었다.

50에서 L하면 05가 아니라 500이구나,,,

,,,,,,

 

무튼 이 문제는 L,R 연산을 수학 공식처럼 효율성 있게 짜려고 생각해 보는 것이 관건인 것 같다.

문제 구현 자체는 굉장히 쉽다.

 

 

'개발 > 알고리즘' 카테고리의 다른 글

[SQL] 프로그래머스_어린 동물 찾기  (0) 2021.02.24
[SQL] 우유와 요거트가 담긴 장바구니  (0) 2021.02.24
[BOJ] 보물섬_2589  (0) 2021.02.22
[BOJ] 탈출_3055  (0) 2021.02.21
[BOJ] 구슬 탈출 2_13460  (0) 2021.02.20