본문 바로가기

분류 전체보기

(268)
[백준/Swift] 2294 : 동전 2 BOJ_2294.swift 2294 : 동전 2/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 2294 : 동전 2 / 문제 소개 n가지 종류의 동전이 있다. 적당~히 사용해서 k원이 되도록 하고 싶다. 적당히가 아니라 동전의 개수가 최소로 k원을 만들려고한다. 각각의 동전은 계속해서 사용할 수 있고, k원을 만들지 못한다면 -1을 출력 해야 한다. 풀이 과정 이 문제는 동전 1..
[Swift/UIkit] dequeueReusableCell(withIdentifier:) in TableView과 문제점 About dequeueReusableCell 테이블 뷰와 테이블 뷰 셀? dequeueReusableCell(withIdentifier:) 란? prepareForReuse()는 언제..? 테이블 뷰와 테이블 뷰 셀의 관계 특정 데이터들에 의해 테이블 뷰 셀이 구성됩니다. 그렇게 구성된 여러개의 셀이 tableView(_: cellForRowAt:)에 의해 tableView의 Cell로 삽입됩니다. 이때 데이터들은 단순히 손으로 셀 수도 있지만 모바일 화면에 내려도 내려도 끝 없을 정도로 수없이 많은 데이터에 의해 테이블의 셀이 구성될 수도 있습니다. 단순히 몇개의 테이블 셀을 구성할 때는 굳이 dequeueReusableCell(withIdentifier:)를 사용하지 않아도 됩니다. 하지만 다량의..
[백준/Swift] 1726 : 로봇 BOJ_1726.swift 1726 : 로봇/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/1726 1726번: 로봇 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 www.acmicpc.net 1726 : 로봇 / 문제 소개 로봇은 바라보는 방향으로 움직인다. 바라보는 방향은 동 서 남 북 가운데 하나이다. 로봇의 이동에는 제약조건이 있다. 명령 1 : GO K : k 는 1,2,3일 수 있다. 현재 바라보는 방향(로봇의 시선)에서 k칸 움직임 명령 2 :Turn dir : 움직이는 방향은 왼쪽, 오른쪽으로 90도 회전..
[백준/Swift] 14503 : 로봇 청소기 문제 뿌수기!! BOJ_14503.swift 14503 : 로봇 청소기/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 14503 : 로봇 청소기 / 문제 소개 로봇은 NxM 크기의 직사각형 안에서 청소를 한다. 로봇 청소기는 청소기가 바라보는 방향이 있다. ( 북, 동, 남, 서 ) 중 1 청소를 할 때 규칙이 있다. 1. 현재 위치를 청소한다. 2.현재 위치에서 로봇이 바라보는 방향의 왼쪽 방향부터 차례대로 청소할 곳이 ..
[백준/Swift] 2251 : 물통 BOJ_2251.swift 2251 : 물통/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 2251 : 물통 / 문제 소개 부피가 A B C (1
[백준/Swift] 14442 : 벽 부수고 이동하기 2 BOJ_14442.swift 14442 : 벽 부수고 이동하기 2/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 14442 : 벽 부수고 이동하기2 / 문제 소개 N x M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 칸, 1은 벽을 나타낸다(벽 부수지 않으면 이동불가) (1,1)에서 (N,M)까지 이동 해야 한다. 이동하는 도중 벽을 부수고 이동할 때 도착 ..
[백준/Swift] 3184 : 양 BOJ_3184.swift 3184 : / 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 3184 : 양 / 문제 소개 https://www.acmicpc.net/problem/3187 이 문제와 똑같은 문제이다. 주어진 input의 맵 안에 울타리가 있다. 양은 물론 늑대도 울타리 밖으로 달아날 수 없다. 울타리 안에서 양의 개수가 많을 경우 늑대를 다 잡아먹는다 그 반대의 경우 늑대가 양을 다..
[백준/Swift] 2665 : 미로 만들기 문제 풀이와 반례 BOJ_2665.swift 2665 : 미로 만들기/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/2665 2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1 ≤ n ≤ 50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net 2665 : 미로 만들기 / 문제 소개 미로는 n x n 크기이다. 시작(0,0)에서 끝(n-1,n-1)으로 가는것이 목적인데 검은 방은 흰 방으로 바꾸고 지나가야 한다. 되도록이면 적은 수의 검은 방 색을 흰 방으로 만들며 끝 지점에 도착하고 싶다. 만일 흰 방으만 가는 길이 존재할 경우 굳이 검은방을 흰 방으..