potato's devlog

문제링크 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 문제 풀이 나는 아직 graph를 입력받는게 힘들다. 이번에 사용한 방식은, 다음과 같다. graph라는 2차원 배열을 만들고, 그 안에 연결된 노드들로 채워주었다. 그리고 하나의 노드를 선택하고, 그 깊이를 전체 다 탐색한 한다음, 연결이 끊기면!! 새로운 그래프를 탐색해야하는 것이기 때문에 DFS 알고리즘을 사용했다. 마지..

문제링크 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 내가 푼 코드 var n = Int(readLine()!)! var tp: [[Int]] = [] var dp = Array(repeating: 0, count: 100) for i in 0..

문제 링크 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 풀이 https://didu-story.tistory.com/98 [알고리즘] 탐색 알고리즘 DFS, BFS -- 본 포스팅은 이것이 취업을 위한 코딩 테스트다 with 파이썬 책을 참고하여 작성되었습니다. 1. DFS Depth First Search, 깊이 우선 탐색 그래프의 깊은 부분을 우선적으로 탐색하는 알고리즘 주로 스 didu-sto..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제 설명 입출력[예]는 아래와 같다 orders orders에 사람들이 주문한 주문내역이 들어있다. 입출력 예시 1번으로 보면 6명의 사람들이 주문했다. 첫번째 사람은 "ABCFG" 메뉴를 주문했다. A메뉴, B메뉴,,,, course 주인공 '스카피'는 코스메뉴를 구성중이다. [2, 3, 4] 라는 의미는, 2가지 메뉴로 구성된 코스, 3가지 메뉴로..

문제링크 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 내가 푼 풀이 모음과 자음을 모두 배열로 만들어준 뒤, 여기에 모음이 한개 이상 포함되는지와 자음의 개수를 따져주었다. dfs를 이용해서 풀었다. 중복이 허용되지 않기 때문에, 방문체크를 해가면서 풀었다. let LC = readLine()!.split(separator: " ").map{ Int(String($0))! } let l = LC[0] let c = LC[1] var charLis..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 문제 해석 및 풀이 fees 에서 첫번째는 기본 주차 시간, 두번째는 기본 주차 요금, 세번째는 주차요금을 계산하는 단위 (분), 네번째는 단위당 얼마?를 의미한다. recor..

문제링크 https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제풀이 지난번에 팀원 한분이 말씀해주셨던 꿀팁이 생각났다. 출력되는 순열에서, [ 1 1 ] [ 2 2 ] 와 같이 중복되는 값이 안들어있지 않은가? 그렇다면 visited 체크를 한다는 뜻이다! 이 말을 기억하면서 차근차근 dfs로 구현했다. dfs로 구현한 이유는? 순열에 담기 위해서 모든 수를 탐색해야하기 때문이다! 리스트로 담은 것을 출력하는 것이 정말 어려웠다. 팀원들..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 문제 풀이 우선 신고 당한사람을 기준으로 신고 한사람에게 메일을 보내는 것이기 때문에 dictionary를 설정할 때 "신고당한사람을 Key"로 두고, "신고 한 사람을 Value"로 두었다. 그래서 내가 선언하 변수들은 아래와 같다. reported_report 딕셔너리 : 신고당한사람key, 신고한사람value 얼마나 신고를 당했는지 세어줄..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/64061 문제 풀이 board 에서 뽑는 인형 pickDoll pickDoll을 넣는 바구니는 baguni 이동하려는 경로 moves 네일 위에있는 것들을 탐색하기 위해서는 baguni[i][move-1]을 해야 원하는 위치에 접근할 수 있고, 이때 이 값이 0이라면 i를 바꿔주며 밑에있는 값을 탐색해야한다. baguni에 두 개이상 겹치는 인형이 나오면, result 에다가 그 개수를 + 해주어야 한다. 문제 풀다가 발견한 이슈사항 if baguni.count != 0 && pickDoll == baguni[baguni.count-1] { } // 정답 if pickDoll == baguni[bagu..

문제 링크 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 내가 푼 풀이 permutation 으로 진행하면 될 줄 알았는데 이렇게 하면 같은 수 반복이 안됐다. 같은수를 반복해서 출력해주고, permutation 결과들을 출력하려고 했는데 생각처럼 잘 되지 않았다. func solution() { let arr = readLine()!.split(separator: " ").map{Int(String($0))!} let n = arr[0] ..