iOS 개발자 꿈나무

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

문제 설명 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다. n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다. a는 자신보다 두 칸, 네 칸 앞에 a가 있..

문제 설명 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬한다. 제한 조건 strings는 길이 1 이상, 50이하인 배열입니다. strings의 원소는 소문자 알파벳으로 이루어져 있습니다. strings의 원소는 길이 1 이상, 100이하인 문자열입니다. 모든 strings의 원소의 길이는 n보다 큽니다. 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다. 입출력 예 String n return ["sun", "bed..

문제 설명 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다. 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. skip에 있는 알파벳은 제외하고 건너뜁니다. 예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c, e, f, g, h] 순서에 의해 'h'가 됩니다. 나머지 "ukks" 또한 위 ..

문제 아이디어 일단 이 문제를 이해하는데만 오래 걸려서 시간내에 풀지 못했다. 계속 붙들고 있는 것보다 다른 블로그를 참고하는게 효율적이라는 생각이 들어 블로그를 참고하였다. 내가 이해한 부분 & 접근방법 처음에 입력받을 때 게임 구역의 크기가 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는..