본문 바로가기
반응형

전체 글

 (102)
[백준] 기본 수학 - 2839번 설탕 배달 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 입력 최대한 적은 봉지를 들고 가려고 한다. 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 출력 상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다. 풀이 5로 나눈 몫을 하나씩 빼가며..
[백준] 기본 수학 - 2775번 부녀회장이 될테야 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 입력 a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 출력 각각의 Test case에 대해서 해당 집에 거주민 수를 출력하라. 풀이 처음 문제를 봤을 때 트리 혹은 DP로 푸는 ..
[백준] 기본 수학 - 2869번 달팽이는 올라가고 싶다 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B = V 이를 X 위주로 구해봤을 때 AX - ..
[백준] 기본수학 - 2292번 벌집 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 입력 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 출력 입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다. 풀이 벌집에서 규칙을 구한다 각 방은 1 -> 7 -> 19 -> 37 -> 61 ... 식으로 증가한다 ..
[백준] 기본 수학 - 1712번 손익분기점 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 입력 A=1,000, B=70이라고 하자. 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 출력해라. 출력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 21억 이하의 자연수이다. 풀이 X 대를 생산한다고 가정하고 식을 만들어보면 A + BX >= CX 이 나온다 이를 X 값 위주로 만들어보면 BX - CX
Graph QL 소개 면접에서 처음 마주한 그래프쿼리.. 이것이 무엇이냐 그래프 쿼리(gql)는 쿼리 언어다! ㅎㅎㅋ gql은 API를 위한 언어로, 이미 존재하는 데이터로 쿼리를 수행하기 위한 런타임이다 sql은 백엔드 시스템에서 사용된다면, gql은 클라에서 작성된다고.. gql은 데이터베이스나 플랫폼에 제한없이 균일한 API를 생성한다 작동 방식은 기존 api를 주고 받는 것과 동일하다 gql 쿼리문을 받는다 쿼리를 받아 처리한 결과를 클라에게 돌려준다 REST API와 주로 비교되는데 Rest API의 경우 여러 URL에서 데이터를 받아야하지만, GraphQL API는 한번의 요청으로 모든 데이터를 가져온다. 느린 네트워크에 연결된 앱에서도 빠른 수행이 가능해진다..! 그래도 처음 시도하는 요청이 무겁지 않을까, 업데..
[iOS] iOS의 4가지 층 위에 있을수록 사용자에 가까우며 하단일수록 하드웨어에 가깝다 1. Cocoa Touch 코코아 터치는 iOS의 UI층이다. 버튼과 슬라이더, 라벨 같은 것이 들어있는 곳이다. Multi-Touch, Alerts, Web View, Core Motion, Map Kit, Localization, Image Picker, Camera, Controls, View Hierarchy가 포함되어 있다. UIKit으로 위의 것들을 사용할 수 있다. 2. Media 이 층은 미디어 층으로 비디오, 오디오, 이미지 등 모든 종류의 미디어가 들어가 있다. Core Audio, JPEG, PNG, TIFF, OpenAL, PDF, Audio Mixing & Recoding, Quartz (2D), Core Animatio..
[Swift] Core Data 알아보기 (2) Core Data를 코드로 옮겨보자! NSManagedObjectContext 클래스를 사용해 데이터베이스를 불러보자. 이를 가져오려면 NSPersistentContainer이 필요하다. 이 파일은 이전에 AppDelegate에 코드로 선언해두었다. AppDelegate에 lazy var이 있는건 아는데 어떻게 가져오냐? 우선 공유할 수 있는 UIApplication 복사본을 가져온다. UIApplication.shared shared는 UIApplication 클래스에 있는 static var 변수다. UIApplication의 위임자 역할을 하는 delegate변수에 접근한다. (UIApplication.shared.delegate as! AppDelegate).persistentContainer P..
반응형

티스토리툴바