백준 16956, 늑대와 양 문제 개요, 애드혹(ad-hoc)이란? 오늘은 백준 16956, 늑대왕 양 문제를 풀어보겠습니다. 해당 문제는 애드혹 문제로, 애드혹이란 특정 접근방법 없이 창의적 아이디어를 활용해서 풀 수 있는 문제라고 합니다. 실버3 티어의 문제로, 늑대에게 양이 잡아먹히지 않도록 울타리를 놓을 수 있다면 1과 그래프 상태를, 늑대에게 잡하먹힐 수밖에 없다면 0을 출력하는 문제입니다. 해당 문제의 중요한 점은 울타리를 놓는데 제한이 없다는 것입니다. 몇개의 울타릴 놓던간에, 양이 먹히지만 않으면 됩니다. 그렇게 제가 생각한 것은 "모든 양과 늑대가 처음에 붙어있지만 않는다면 무조건 양이 울타리를 놓아 살 수 있다" 입니다. 그리고, "양이 살기 위해 최대한 자신의 주변의 빈공간에 울타리를..
오늘은 오랫만에 백준 문제를 하나 풀어봤습니다. solved.ac 기준, 골드5 티어 수준의 게리맨더링 문제입니다. 해당 문제는 모든 경우의 수에 대해 BFS, DFS 등의 탐색을 활용해서 N개의 구역 중 완벽하게 2개 선거구으로 나뉘는 경우에 한해 두 구역 인구수가 최솟값인 경우를 찾는 문제였습니다. 바로 제 소스코드를 보면서 문제풀이 보도록 하겠습니다. 백준알고리즘 17471번 문제, 게리맨더링 조합 및 완전탐색 swift 문제풀이 1) 문제 입력준비 및 변수 선언하기 먼저, 입력받기전, readLine() 입력 속도 최적화를 살짝 진행한 readInput 클로져 함수를 정의해두었습니다. 위 클로져는 양수값만 입력으로 들어올때 사용할 수 있습니다. 음수도 들어가는 경우, "-" 문자에 대한 flag ..
백준 1043번 거짓말 문제링크 ▼ 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 백준 1043번 거짓말 문제 개요 해당문제는 solved.ac 골드 수준의 문제로 분류되고 있습니다. 내용을 보자면, 사람의 수 N과 지민이 이야기의 진실을 하는 사람 리스트, 각 파티에 오는 사람들의 번호가 주어질때, 과장된 이야기를 할 수 있는 파티의 최대 갯수를 반환하는 문제입니다. 지민이의 진실을 알고 있는 사람들에게는 절대 과장된 이야기를 하면 안됩니다. 지민이의 진실을 알지 못하는 사람에게만 과장된 얘기를 하기 위해서는 진실을..
오늘은 코딜리티 사이트에서 제공하는 easy 난이도 문제인 permCheck문제를 swift언어로 풀어보도록 하겠습니다. 코딜리티의 permCheck문제는 Codility Developer Training사이트의 Lesson4, Counting Elements 를 통해서 풀 수 있습니다. 해당 문제는 N 크기의 배열이 주어졌을때 해당 배열에 1 ~ N의 숫자가 한번씩 전부 들어있는지를 확인하여 전부 들어있을경우 1, 그 외에는 0을 반환하는 문제입니다. 자세한 문제설명은 코딜리티 사이트에서 확인하시기 바랍니다. 바로 swift언어를 통해 문제 풀어보도록 하겠습니다. 코딜리티 Codility easy문제, permCheck swift언어로 풀기 저는 딕셔너리를 사용해서 문제를 풀었습니다. 5행) 먼저 In..
- Total
- Today
- Yesterday
- 부스트코스
- Collection
- 알고리즘
- 알고리즘문제
- swift string
- 백준알고리즘
- Protocol
- swift 문자열
- 김프매매
- swift reduce
- swift 기초
- 백준swift
- 컬렉션
- 프로그래머스
- publisher
- 프로토콜
- 개발자문서
- swift알고리즘
- uikit
- swift언어
- CoreML
- createML
- 프로그래머스swift
- 스위프트
- SwiftUI
- ios
- 자연어처리
- swift문제
- swift
- Swift 알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |