한땀한땀

그룹 단어 체커 오늘은 백준 1316번 "그룹 단어 체커" 문제를 풀면서, 코드 개선 과정까지 함께 살펴보겠습니다.문제 파악주어진 단어가 그룹 단어인지 판별그룹 단어란, 같은 알파벳이 연속해서 나타나기만 하는 단어i.g 1) "happy" -> p가 연속해서 나오므로 그룹단어i.g 2) "aba" -> a가 떨어져서 나오므로 그룹단어가 아님접근 방법단어를 한 글자씩 확인하며 그룹 단어 여부를 판단등장한 문자를 저장할 자료구조 활용현재 문자와 이전 문자를 비교하여 연속 여부 확인이미 나온 문자가 다시 나오면 그룹 단어가 아님첫 번째 풀이dict를 활용하여 문자의 등장 여부를 체크하는 방식mport sysfast_input = sys.stdin.readlineN = int(fast_input())cnt = ..

모음의 개수 알고리즘 문제를 풀다 보면, 가끔은 "이게 끝이야?" 싶을 정도로 간단한 문제를 만나기도 합니다. 하지만 단순해 보이는 문제라도 더 효율적인 접근 방식을 고민해 보면, 코드 최적화에 대한 감각을 키울 수 있죠. 오늘은 백준 1264번 "모음의 개수" 문제를 풀면서, 코드 개선 과정까지 함께 살펴보겠습니다.문제 파악주어진 문장에서 모음('a', 'e', 'i', 'o', 'u')의 개수 세기각 문자는 소문자이고, 입력되는 문장은 여러 줄로 주어지며, 줄의 끝에는 "#"이 입력되어야 종료.각 문장에서 모음의 개수를 세고, 각 줄마다 그 개수를 출력접근 방법문장에서 모음만을 골라서 개수를 세는 문제이므로, 다음과 같은 흐름으로 접근할 것 같습니다.입력을 한 줄씩 받아 처리문장의 마지막은 #이므로 ..

알고리즘 공부 1주 차의 첫 포스팅은 선형 탐색과 배열, 문자열의 관계에 대해 알아보고자 한다 선형 탐색(Linear Search)은 배열(Array)이나 문자열(String)에서 특정 값이나 조건을 만족하는 요소를 찾는 방법.배열이나 문자열은 데이터를 순차적으로 저장한 자료구조이므로, 선형 탐색은 이들에 대해서 가장 직관적이고 간단한 탐색 방식이다.배열과 선형 탐색배열은 고정된 크기의 연속적인 메모리 공간에 데이터를 저장하는 자료구조입니다. 이때, 선형 탐색은 배열의 첫 번째 요소부터 끝까지 하나하나 비교하면서 찾고자 하는 값을 확인하는 방식입니다. 이 방식은 배열의 크기가 커지면 탐색 시간이 증가하는 단점이 있지만, 구현이 간단하고 배열의 모든 요소를 검사하는 데 유리합니다. 문자열과 선형 탐색문자열..