iOS 개발자 꿈나무

https://www.acmicpc.net/problem/17609    문제는 위와 같다. 비슷한 회문만 구하는 문제가 브론즈3이였나 그래서 비슷한데 골드 5? 금방 풀겠지 했는데 음... 아니였다 회문 구하는 건 쉬운데, 유사회문 구하는게 엄청 어렵다!!!!!아이디어 조차 어떻게 접근해야할 지 아예 모르겠음 접근 시도입력된 문자열이랑, 뒤집은 문자열을 비교하면서 다른 숫자가 있는 걸 찾아낸다. -> 어떻게 비교할껀데...예시가 xabba 일 경우 뒤집었을 때 abbax 인데 순서대로 비교한다 해도 각 자리수 비교 문자열이 다르기 때문에 안됨 xabbaabbax comwwtmoccomtwwmoc  그래서 표로 만들어보고 확인했을때, 입력받은 문자열이랑, 뒤집은 문자열이랑 가운데 문자열이 동일한걸 발견했..

문제 아이디어 일단 이 문제를 이해하는데만 오래 걸려서 시간내에 풀지 못했다. 계속 붙들고 있는 것보다 다른 블로그를 참고하는게 효율적이라는 생각이 들어 블로그를 참고하였다. 내가 이해한 부분 & 접근방법 처음에 입력받을 때 게임 구역의 크기가 2와 3으로 한정된다고 한다. 그럼 만들어질 수 있는 게임 구역은 최소 4칸 최대 9칸을 가진 정사각형으로 이루어진다. 그럼 이차원배열을 사용해서 한 번에 이동할 수 있는 칸의수를 맨 오른쪽 아래 칸에 도달할 수 있는지 없는지를 판단하면 되지 않을까? 라는 생각이 들었다. 문제는 구현을 못하겠다는 것이다;ㅋㅋ 그래서 몇가지의 블로그를 참고 해보니 백준 16173문제는 전형적인 탐색 알고리즘을 사용해서 푸는 문제이며, DFS와 BFS를 사용해서 간단하게 풀 수 있다..

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는..