iOS 개발자 꿈나무

1. 문제 : 그룹 단어 체커 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 2. 아이디어 정수를 입력받고 입력받은 정수만큼 for문을 돌면서 word라는 변수에 단어를 입력받는다. 입력받은 단어를 문자단위로 배열에 넣어 단어 수 만큼 for문을 돌면서 배열안에 문자들을 검사한다. 30분 시간을 잡고 문제를 풀다가 단어의 문자들을 어떻게 검사할 지에 대한 생각이 없어서 시간초과가 났다. 조금만 더 생각하면 풀 수 있을거 같았지만 시간상의 여유로 .. 내가 제시한 아이디어와 제..

벨로그를 쓰다가 티스토리로 넘어왔다,, 그런 기념에서 첫번째 포스팅은 백준 코테 풀이로 . . 문제 문제는 이렇다. 예제 입력 예시들을 하나하나 트리로 그려보았는데 문제는 코드로 어떻게 구현해야 하는지를 모르겠다 ㅋ..ㅋ 아이디어 위의 예제입력을 예시로 설명해보자면 DFS: 입력받은 정점번호를 기준으로 주어진 간선이 연결하는 두 정점의 번호에 주목한다. 3이 탐색을 시작할 정점의 번호이므로, 3과 연결되는 정점들을 체크해준다. 그리고 거기서 왼쪽트리(3보다 작은 값이 연결된 정점에 주목)로 가게 되면 1이 체크된다. 그럼 1에서 또 연결 되는 정점들을 체크해보면 2가 나온다. 2와 연결된 정점은 5가 있다. 5와 연결된 정점은 4다. 이렇게 DFS는 3-1-2-5-4 가 나오게 된다. BFS : BFS는..