본문 바로가기
반응형

분류 전체보기

 (103)
[백준] 기본 수학 2 - 1978번 소수 찾기 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 입력 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 출력 N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 주어진 수들 중 소수의 개수를 출력한다. 풀이 소수 찾기 방법을 크게 두 가지로 생각했다 하나는 미리 1000 이하의 모든 소수를 구해 저장해놓는 것과 (DP) 하나는 주어지는 값 이하의 모든 소수를 구하는 방법이다 이 문제의 경우 반복해서 수를 묻지 않음으로 후자의 방법을 사용했다 소수를 찾는 프로그램을 먼저 짠다. 소수를 찾는 방법은 자기 자신이 아..
[백준] 기본 수학 - 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..
반응형

티스토리툴바