potato's devlog

문제 링크 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 나의 풀이 문제를 이해하는데 시간이 조금 걸렸지만, 이해하고 나니 어려운 문제는 아니었다. 문제의 첫번재 입출력을 예시로 들어보았다. (8 4 3 6 8 7 5 2 1) 입력을 해석해보면, 처음 숫자 8을 기준으로 8 번 입력 받을거고, 수열은 4,3,,,, 이렇게 될 것이다. 라는 의미이다. 따라서 n을..

문제 링크 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 내가 푼 풀이 초반에 입력받는 line들을 array에 넣은 후, rightValue 라는 새로운 array에 (, (, ), 이렇게 하나씩 넣어주고, '('와 ')' 로 쌍이 이루어지면 없애주고, 최종적으로 rightValue 배열의 길이가 '0'이 되면 YES를 출력하는 방식으로 코드를 작성하려고 했다. (예전에 파이썬으로 코테를 볼때는 이렇게 했었다...

python으로만 문제를 풀다가 iOS 개발자가 되기로 다짐하고 이제 Swift로 문제 풀어야징~~ 하는 요즘이다. 파이썬에서 되게 간단하게 구현했었던 것들이 생소하게 느껴지기 시작했다. 허허... 그리고 오랜시간동안 코딩테스트를 조금 소홀히 했더니 조금 까먹은것도 인정이다. 앞으로 매일 한두문제씩은 꼭 풀면서 감을 익혀야겠다. 그래서 난 요즘 "백준"에서 제공하는 온라인 강의 순서대로 문제를 풀고 있다. (인강 구매는 안했고 그냥 문제집 마냥 문제만 골라푸는 중이다.) 알고리즘 기초 1/2 를 푸는 중이고 순서대로 차근차근 풀거다. 오늘 문제 go 문제링크 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스..

문제 링크 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 내가 푼 풀이 일반적인 스택의 개념을 확인하는 문제다. 함수로 각 기능을 구현하였고, switch case문을 활용하였다. var stack:[Int] = [] let n = Int(readLine()!)! for _ in 1...n{ let a = readLine()!.split(separator:" ").map{String($0)} switch a[0] { case..

문제링크 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 나의풀이 대부분의 그래프탐색 문제는 dfs,dfs로 풀리고 dx, dy를 활용하여 풀면 된다는 사실을 알게되었다. 초반에 방문하고자하는 노드를 0,0으로 놓고 하나씩 주변 노드를 검색해가며 옮겨가면된다! 해당 문제처럼 마지막에 "최단거리"를 구하는 문제와 같이 위치가 아니라 진행수를 구하는 문제면 +=1씩 해나아간 행렬을 하나 더 만든 후(해당 문제에서 dist) 구해주는것이 편하다. from collections im..

문제링크 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 나의 풀이 dfs/bfs를 활용한 코드를 풀어보지 않아서 참고자료를 활용해 문제를 훑어보는 시간을 가졌다. 지금은 단순히 그래프를 탐색하는 문제를 풀었지만, 앞으로는 응용문제를 계속 풀어보면서 LG CNS 코테 전까지 bfs, dfs를 정복하는게 목표다. 꼭 dfs/bfs문제는 풀고 나오리라! bfs, dfs의 정말 간단한 개념) https://did..

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 문자열 재정렬 (ebook 기준 p.324) - 알파벳 대문자와 숫자 (0~9)로만 구성된 문자열이 입력으로 주어짐. - 이때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤, 그 뒤 모든 숫자의 합을 출력 - K1KA5CB7 이면 ABCKK13이 출력되어야함 ##### 입력조건 첫쨋줄에 하나의 문자열 S가 주어짐. (1

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 럭키스트레이트 (ebook기준 p.517) - 현재 캐릭터의 점수를 N - 조건) 자릿수를 기준으로 점수 N을 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일해야함. #### 입력 조건 1. 첫쨋줄은 N이 정수로 주어짐. ( 1

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 볼링공 고르기 (ebook 기준 p.515) - A.B 두사람 볼링치는 중 - 서로 무게가 다른 볼링공을 고르려고 한다. - 볼링공 갯수 N개 - 공마다 무게가 적혀있고, 공의 번호는 1번부터 순서대로 부여됨. - 볼링공의 무게는 1부터 M 사이의 자연수 - N이 5이고, M이 3이면 1,3,2,3,2 무게의 공이 존재. 각 공은 1번~5번이겟지? - 두 사람이 고를 수 있는 볼링공의 번호 조합의 경우의 수를 구하시오. ##### 입력조건 1. 첫쩃줄 N 과 M이 주어짐 2. 1

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 만들 수 없는 금액 (ebook기준 p.513) - N개의 동전 - N개의 동전으로 만들 수 없는 양의 정수 금액 중 최솟값을구하는 프로그램을 구하시오 ##### 입력조건 - 첫쨋줄 동전의 갯수 N개 (1