백준 알고리즘 1652

은영·2022년 11월 30일
0

자기 분수도 모르고 실버 문제만 내리 도전하던 브론즈... 브론즈 1수준 문제를 풀어볼까 합니다.
제가 고른 문제는 1652번 문제

배열 써서 금방 풀 수 있을 거라고 생각했는데... 이 글을 작성하는 지금 벌써 2번의 실패를 맛 봄.

일단 처음 작성한 코드

이 코드의 문제점은

..X.. 와 같이 한 줄에 2번 누울 수 있는 경우를 내가 캐치하지 못 했다. 그렇기에 temp_ga나 temp_se(빈 공간의 수를 세는 변수)가 이미 2보다 클 때 장애물을 발견하면 일단 cnt_ga, cnt_se(누울 수 있는 공간을 세는 변수)를 1 늘려주었다.


헿 그래도 틀렸지롱

왜냐하면 장애물을 발견하고 나서 temp_ga, temp_se(빈 공간의 수를 세는 변수)를 다시 0으로 초기화 시켜주어야 하는데 그 작업을 수행하지 못 했기 때문. 아래는 그 과정까지 모두 마친 코드이다.


3트만에 풀기 성공. 역시 수준에 맞는 문제를 풀어야 좀 스트레스를 덜 받는 것두 같고...

0개의 댓글

관련 채용 정보