목록알고리즘 (10)
1seul357
나는 친구가 적다 (Small) 문제 성민이가 듣는 과목의 교과서는, 알파벳 소문자(a-z)와 알파벳 대문자(A-Z)로만 이루어져 있다. 성민이가 교과서에서 찾고자 하는 키워드도 역시 알파벳 소문자와 대문자로만 이루어져 있다. 하지만, 성민이에겐 큰 문제가 생겼다. 결석한 날의 수업 내용을 친구에게 빌려 필기를 하던 중, 교과서에 숫자(0-9)를 적어버린 것이다. 키워드를 찾기 힘들어 패닉에 빠진 성민이는 몇 안 되는 친구인 당신에게 도움을 요청했다. 성민이를 도와, 교과서에서 성민이가 찾고자 하는 키워드의 존재 여부를 알려주자. 해결방법 조건문을 통해 숫자가 아니라면 answer 리스트에 문자 추가 answer 리스트에 있는 값들을 문자열로 바꿔준다. 문자열 안에 성민이가 찾는 값이 있는지 확인하고, ..
그룹 단어 체커 문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. 해결방법 문자열 체크. 하나씩 자르면서 체크하기 array 배열에 동일한 값이 있고, array의 가장 최근 문자가 현재의 문자와 일치하지 않는다면 break (연속해서 나타나는 것이 아니라 떨어져서 나타난 것이므로) 조건문을 통과하면서 하나씩 더한 cnt가 문자열의 길이와 일치하면 문자열 끝까지 ..