본문 바로가기

Algorithm/Implementation

 (750)
(C++) - 백준(BOJ) 7789 : 텔레프라임 https://www.acmicpc.net/problem/7789 7789번: 텔레프라임 소수를 매우 좋아하는 수학자가 있다. 이 수학자는 매번 전화번호를 받을 때 마다, 그 전화번호가 소수인지 아닌지를 검사한다. 수학자는 자신의 모든 친구의 전화번호가 소수인지 아닌지를 기 www.acmicpc.net 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 기존 전화번호 phoneNum과 앞 자리에 새롭게 추가되는 번호 num을 선언한 후 입력받습니다. 📔 풀이과정 함수 isPrime을 시행합니다. n을 인자로 받습니다. 소수는 나눠 떨어지는 수가 자기 자신 또는 1뿐인 수입니다. 따라서 for문을 돌며 2 ~ (num - 1)까지 num을 나누었을 때 나누어 떨어진다면 소수가 아니므로 false를 반환합니다..
(C++) - 백준(BOJ) 7598 : Bookings https://www.acmicpc.net/problem/7598 7598번: Bookings Air NZ (not to be confused with Air New Zealand) operate flights between various smaller cities in New Zealand. They have a number of Aerospatiale ATR72 aircraft, each with 68 seats. Their policy is that passengers must book for a particular flight, and if www.acmicpc.net 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 비행기 번호 flightNum, 예약한 인원 booked를 선언 후 whi..
(C++) - 백준(BOJ) 7595 : Triangles https://www.acmicpc.net/problem/7595 7595번: Triangles Each line of input contains a single positive integer, n, 1 n; if(!n) break; for(int i = 0; i < n; i++){ for(int j = 0; j
(C++) - 백준(BOJ) 24262 : 알고리즘 수업 - 알고리즘의 수행 시간 1 https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 알고리즘의 시간복잡도를 구하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 입력의 크기 n을 선언 후 입력받습니다. 📔 풀이과정 MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } 위 code는 단순히 인자로 배열 A와 n을 받고 특정 원소를 반환하는 함수를 의미합니다. index에 접근하는 것은 O(1)이므..
(C++) - 백준(BOJ) 8871 : Zadanie próbne 2 https://www.acmicpc.net/problem/8871 8871번: Zadanie próbne 2 Wyobraźmy sobie przez chwilę, że w tym roku konkurs SKI'10 składa się z n punktowanych rund i jednej rundy próbnej. Ile zgodnie z regulaminem może się pojawić zadań w czasie całych zawodów? www.acmicpc.net 문제 해석이 어려웠던 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 라운드 수 n을 선언 후 입력해줍니다. 📔 풀이과정 라운드 당 문제 수는 2 ~ 3개 입니다. 연습 라운드 1개가 추가되어 총 라운드 수는 n+1입니다.따라서 최소..
(C++) - 백준(BOJ) 24083 : 短針 (Hour Hand) https://www.acmicpc.net/problem/24083 24083번: 短針 (Hour Hand) JOI 高校の生徒である葵はアナログ時計を手に入れた．この時計には外周に沿って 12 個の目盛りがあり，時計回りに 1 から 12 までの番号が順に付けられている． この時計の短針は時計回 www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 시침이 현재 가르키고 있는 시간 a, 현재부터 몇 시간이 지났음을 의미하는 b, 정답을 출력할 변수 ans를 선언 후 입력해줍니다. 📔 풀이과정 (a + b) % 12를 하면 b시간 뒤 위치가 나옵니다. 모듈러 연산에 의해 결과값이 0이 될 수 있으므로 이는 12로 답을 바꿔 ans에 저장해 줍니다. 📔 정답출력 ans를 출력해줍니다. 📕 Code #..
(C++) - 백준(BOJ) 24079 : 移動 (Moving) https://www.acmicpc.net/problem/24079 24079번: 移動 (Moving) A 地点から B 地点に移動するのに X 時間，B 地点から C 地点に移動するのに Y 時間かかる． A 地点から B 地点を経由して C 地点に移動するとき，Z 時間 30 分以内に移動することができる www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 A -> B로 이동하는 데 소요시간 x, B -> C로 이동하는데 소요시간 y, A->B->C로 이동할 때 제한 시간 z를 선언 후 입력해줍니다. 📔 풀이과정 x + y > x >> y >> z; if(x + y
(C++) - 백준(BOJ) 24087 : アイスクリーム (Ice Cream) https://www.acmicpc.net/problem/24087 24087번: アイスクリーム (Ice Cream) JOI アイスクリーム店は，非常に高さのあるアイスクリームタワーが名物のアイスクリーム店である．アイスクリームタワーとは，ベースとなるアイスクリームの上に，追加のアイスクリーム www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정답을 출력할 price를 선언하고 기본 가격 250으로 초기화 합니다. 이 후 기본 아이스크림 높이 a, 추가하는 아이스크림당 높이 b, 목표 높이s를 선언 후 입력받습니다. 📔 풀이과정 두 가지 경우가 있습니다. 1. s > s >> a >> b; if(s

티스토리툴바