📝 문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 17140 이차원 배열과 연산 제출 언어: Swift 알고리즘 분류: 구현 정렬 시뮬레이션 🖊️ 풀이 복잡하지만 문제를 잘 읽고 분석하면 구현할 수 있는 문제이다. 주어진 조건 행의 개수가 더 많거나 같으면 R 연산, 열의 개수가 더 많은 C 연산 실행 연산은 각각의 수가 몇 번 나왔는지 구하여서 오름차순 정렬하여 배열에 넣는다 (우선순위 : 등장 횟수 -> 수) ( 넣는 순서 : 수 , 등장 횟수) 크기가 커진 곳은 0 으로 채운다, 수 연산 시 0은 무시한다 행 또는 열의 크기가 100 넘어가면 100개 제외한 나머지는 버린다 A[r][c] == k가 되기 위한 연산의 최소 시간 출력 100초가 지나도 안되면 -1 출력 접근 방법 1. Dict..
문제 정보 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제출 언어: Swift 알고리즘 분류: 구현 문제 설명 카카오톡에서는 이모티콘을 무제한으로 사용할 수 있는 이모티콘 플러스 서비스 가입자 수를 늘리려고 합니다. 이를 위해 카카오톡에서는 이모티콘 할인 행사를 하는데, 목표는 다음과 같습니다. 이모티콘 플러스 서비스 가입자를 최대한 늘리는 것. 이모티콘 판매액을 최대한 늘리는 것. 1번 목표가 우선이며, 2번 목표가 그 다음입니다. 이모티콘 할인 행사는 다음과 같은 방식으로 진행됩니다. n명의 카카오톡 사용자들에게 이모티콘 m개를 할인하여 ..
문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 16953 A -> B 제출 언어: Swift 알고리즘 분류: 그래프 이론 그리디 알고리즘 그래프 탐색 너비 우선 탐색 풀이 숫자 A에서 B로 만드려면 2를 곱하기와 맨 뒷 자리에 1 붙이기를 반복해야 한다. 만약 예를 들어 2부터 시작한다면, 4와 21로 만들 수 있고, 또 4로는 8과 41, 21로는 42와 211을 만들 수 있다. 하나의 숫자로 두 개의 수를 만들 수 있으므로 다음과 같은 피라미드 형태의 수열이 생긴다. 우리가 구하려는 것은 필요한 연산의 최솟값이므로 BFS로 Depth별로 탐색하여, B의 숫자에 도달하면 해당 Depth를 반환하고, 도달하지 못하는 경우 -1을 반환하는 알고리즘을 작성하였다 BFS 적용 먼저 처음 숫자인 A를 q..
문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 2606 바이러스 제출 언어: Swift 알고리즘 분류: 그래프 이론 그래프 탐색 너비 우선 탐색 풀이 해당 문제는 그래프에서 쌍방향으로 연결되어 있는 노드의 개수를 카운트하는 것으로 이해하였다 나는 이 문제를 BFS(Breadth-First-Search)를 이용하여 풀이하였다 DFS로도 풀 수 있는 문제였지만 점진적으로 퍼져가는 바이러스를 시각적으로 표현하기에는 BFS가 적당할 것 같았다 for i in 0.. count = 0분명히 컴퓨터들은 쌍방향 연결이지만, 내가 직전에 짠 코드는 앞에 써져 있는 숫자의 컴퓨터가 뒤에 써져 있는 숫자의 컴퓨터로 바이러스가 퍼지는 경우만 고려하였다 그러므로 다음과 같이 코드를 변경해주었다 단순히 반대방향으로의 경..
문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 1303 전쟁 - 전투 제출 언어: Swift 알고리즘 분류: 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 풀이 기본 BFS, DFS문제에 마지막 병사의 수를 제곱해서 더해주는 부분만 처리해주면 되는 문제였다 나는 visited 2차원 배열로 방문 여부를 파악하고 arr에 전쟁터에 있는 병사의 팀 상태를 입력해준다 func countSoldier(_ team: Character, _ x: Int, _ y: Int, _ count: inout Int) -> Int { visited[x][y] = true guard arr[x][y] == team else {return count} for i in 0...3 { if arr[x+dx[i]][..
문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 1038 감소하는 수 제출 언어: Swift 알고리즘 분류: 브루트포스 알고리즘 백트래킹 풀이 이 문제를 한참 읽어도 이해가 가지 않았는데 이해한 바로는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 21, 30, 31.. 등 처럼 자리수가 작아질 때마다 수도 감소하는 수를 감소하는 수라고 한다 즉 10은 10번째 감소하는 수이고, 20은 11번째 감소하는 수이다 알고리즘 설계 일의 자리 숫자중 감소하는 수는 0 9이고 십의 자리 숫자중 감소하는 수는 10, 20, 21, 30, 31, 32, 40 ..이다 백의 자리 숫자중 감소하는 수는 210, 310, 320, 321등이다 내가 생각한 알고리즘은 이중 배열 arr를 만들어서 ..
문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 2667 단지번호붙이기 제출 언어: Swift 알고리즘 분류: 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 풀이 그래프 이론 그래프는 정점과 그 정점들을 연결하는 간선으로 이루어진 자료구조의 일종이다 그래프 탐색 : 하나의 정점으로부터 시작하여 차례대로 조건에 맞는 모든 정점들을 한 번씩 방문한다 DFS(Depth-First-Search) 깊이 우선 탐색 BFS(Breath-First-Search) 너비 우선 탐색 방향이 있을수도, 없을수도 있다 ex) 지하철 노선의 최단 경로 및 선수 과목 등 DFS 최대한 깊이 탐색한 후, 더 이상 깊이 갈 곳이 없을 경우, 옆으로 이동한다 루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를..
문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 14888번 연산자 끼워넣기 제출 언어: Swift 알고리즘 분류: 브루스포스 백트래킹 DFS 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들..
