태그:
I와 O로 이루어진 문자열에서 IOIO…OIOI의 개수를 찾는 문제입니다. 문자 순서대로 탐색해가면서 문자가 I일 때 그 이전 문자가 O이고 그 이전 문자가 I인 경우 카운터를 하나씩 올려가면서 n 이상인 경우를 모두 세면 됩니다.
어쩌다보니 C언어 기준 숏코딩 1위 / 전체 2위를 기록해버렸습니다…!! 처음 풀었을 때는 문자 배열도 있었고 입력도 문자열로 받았는데 4시간 걸려서 그런거 다 날려버리고 변수, 상수, 연산 다 최소화시켜서 어찌저찌 100바이트 이내로 풀었습니다… 숏코드 순위
소스 코드
언어 | 코드 | 시간 | 비고 |
---|---|---|---|
C++ | 코드(Github) / 코드(백준) | 2020-12-24 21:58:01 | |
C | 코드(Github) / 코드(백준) | 2020-12-25 15:31:45 | 숏코딩, 98바이트 |