https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
입력받은 단어들을 하나씩 for문을 돌면서
각 단어의 철자들을 하나씩 또 for문을 돌면서 (이중 for문)
한번 사용(반복 사용)이 끝난 철자가 이후에 또 나오면 그룹 단어가 아닌 단어를 하나 발견(count++)한 것으로 간주하여
입력받은 단어의 개수(N)에서 그룹 단어가 아닌 단어(count)를 빼는 방식으로 접근하려 했으나,
밑줄 친 부분을 어떻게 코드로 만들지 모르겠어서 구글링의 힘을 빌려봄.

흠 뭔가
단어의 각 철자 하나하나씩을 for문 돌리면서 인덱싱 사용해서 word[n:] 이런식으로
현재 검사하는 철자의 인덱스의 다다음번에 지금께 또 나오게 되면 카운트하는 방식으로 하고 싶다는 생각은 했었는데
https://hyunsun99.tistory.com/142 이 블로그에서

이런 코드를 발견해서 아차 싶었다.
방향성은 거의 비슷해서 이 코드 참고하면서 수정해봤는데
???
왜 출력이 제대로 안되는 것임
이거 맞는데..;;

해결하면 다시 올게요...

우수코드라는데
어떻게 저렇게 간단하면서도 현명하게(?) 잘 짜지... 싶다
저렇게 머리가 돌아간다는게 신기함
'알고리즘 > 백준 풀이' 카테고리의 다른 글
[백준/Python] #1260 : DFS와 BFS - DFS/BFS (1) | 2023.04.13 |
---|---|
[백준/Python] #2941 : 크로아티아 알파벳 - 구현 (0) | 2023.03.23 |
[백준/Python] #13305 : 주유소 - 그리디 (0) | 2023.03.23 |
[백준/Python] #4673 : 셀프 넘버 - 구현 (1) | 2023.03.23 |
[백준/Python] #1931 : 회의실 배정 - 그리디 (0) | 2023.03.19 |
https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
입력받은 단어들을 하나씩 for문을 돌면서
각 단어의 철자들을 하나씩 또 for문을 돌면서 (이중 for문)
한번 사용(반복 사용)이 끝난 철자가 이후에 또 나오면 그룹 단어가 아닌 단어를 하나 발견(count++)한 것으로 간주하여
입력받은 단어의 개수(N)에서 그룹 단어가 아닌 단어(count)를 빼는 방식으로 접근하려 했으나,
밑줄 친 부분을 어떻게 코드로 만들지 모르겠어서 구글링의 힘을 빌려봄.

흠 뭔가
단어의 각 철자 하나하나씩을 for문 돌리면서 인덱싱 사용해서 word[n:] 이런식으로
현재 검사하는 철자의 인덱스의 다다음번에 지금께 또 나오게 되면 카운트하는 방식으로 하고 싶다는 생각은 했었는데
https://hyunsun99.tistory.com/142 이 블로그에서

이런 코드를 발견해서 아차 싶었다.
방향성은 거의 비슷해서 이 코드 참고하면서 수정해봤는데
???
왜 출력이 제대로 안되는 것임
이거 맞는데..;;

해결하면 다시 올게요...

우수코드라는데
어떻게 저렇게 간단하면서도 현명하게(?) 잘 짜지... 싶다
저렇게 머리가 돌아간다는게 신기함
'알고리즘 > 백준 풀이' 카테고리의 다른 글
[백준/Python] #1260 : DFS와 BFS - DFS/BFS (1) | 2023.04.13 |
---|---|
[백준/Python] #2941 : 크로아티아 알파벳 - 구현 (0) | 2023.03.23 |
[백준/Python] #13305 : 주유소 - 그리디 (0) | 2023.03.23 |
[백준/Python] #4673 : 셀프 넘버 - 구현 (1) | 2023.03.23 |
[백준/Python] #1931 : 회의실 배정 - 그리디 (0) | 2023.03.19 |