본문 바로가기

Algorithm/Implementation

 (750)
(C++) - 백준(BOJ) 24365 : ПЧЕЛИЧКАТА МАЯ https://www.acmicpc.net/problem/24365 24365번: ПЧЕЛИЧКАТА МАЯ На три цветя, подредени в редица на разстояние през 1 метър, са кацнали пчели. На лявото цвете пчелите не са повече от тези на средното, а на ср www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 각 꽃의 꿀벌 수를 저장할 vector v, 정답을 출력할 변수 ans, 전체 꽃의 평균 avg를 선언 후 정보를 입력받습니다.가장 왼쪽 꽃을 0번, 중앙을 1번, 오른쪽을 2번 index로 생각해 vector에 first로는 꿀벌 수, second에는 꽃의 in..
(C++) - 백준(BOJ) 24736 : Football Scoring https://www.acmicpc.net/problem/24736 24736번: Football Scoring There are two lines of input each containing five space-separated non-negative integers, T, F, S, P and C representing the number of Touchdowns, Field goals, Safeties, Points-after-touchdown and two-point Conversions after touchdown respectively. (0 ≤ T www.acmicpc.net 간단 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 방문 팀, 홈 팀의 총 점수를 출력할 일차원 배열 score,..
(Python) - 백준(BOJ) 4150 : 피보나치 수 https://www.acmicpc.net/problem/4150 4150번: 피보나치 수 피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다. f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2) 정수를 입력받아, 그에 해당하는 피보나치 수를 출력 www.acmicpc.net 피보나치 수열을 구하는 것을 구현하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 수열번호 n을 선언 후 입력받습니다. 2. 일차원 배열 f를 선언해줍니다. f[1], f[2]는 모두 1이므로 그 값을 저장해줍니다. 📔 풀이과정 3 ~ n까지 for loop를 수행합니다. 1. 지역변수 num을 선언해 다음 수열을 구합니다. 2. num값을..
(Python) - 백준(BOJ) 2729 : 이진수 덧셈 https://www.acmicpc.net/problem/2729 2729번: 이진수 덧셈 이진수 덧셈은 매우 간단하고, 십진수 덧셈과 비슷하게 하면 된다. 십진수 덧셈을 할 때는, 오른쪽부터 왼쪽으로 차례대로 숫자 하나씩 더하면 된다. 이진수 덧셈도 이와 비슷하게 하면 된다. 십 www.acmicpc.net 이진수 변환 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 테스트 케이스 수 n을 선언 후 입력받습니다.이 후 n만큼 for loop를 수행하며 이진수 a, b를 선언 후 입력받습니다. 📔 풀이과정 구현으로 풀 수도 있지만 python에는 bin함수로 편하게 십진수에서 이진수로 변환할 수 있는 함수가 있습니다. 입력받은 두 이진수 a, b를 int함수를 이용해 십진수로 변환해줍니다. 그리고 이 값을..
(C++) - 백준(BOJ) 2535 : 아시아 정보올림피아드 https://www.acmicpc.net/problem/2535 2535번: 아시아 정보올림피아드 첫 번째 줄에는 대회참가 학생 수를 나타내는 N이 주어진다. 단, 3 ≤ N ≤ 100이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 학생의 소속 국가 번호, 학생 번호, 그리고 성적이 하나의 빈칸을 사 www.acmicpc.net 정렬, 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 대회참가 학생 수 n, 나라별 메달 수상여부를 결정할 변수 cnt, 모두 수여되었는지 여부를 결정할 allGived, 정보를 저장할 vector형 변수 info를 선언하고 n에 입력을 받습니다.2. n만큼 for loop를 수행합니다.국가번호, 학생번호, 점수를 의미하는 변수를 선언해 입력받습니다. info에 ..
(C++) - 백준(BOJ) 1331 : 나이트 투어 https://www.acmicpc.net/problem/1331 1331번: 나이트 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6× www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 방향을 결정할 일차원 배열 dx, dy, 중간경로가 valid한지 결정할 ans, 위치와 시작 점을 저장할 curX, curY, oriX, oriY와 방문여부 visited를 선언해줍니다. 📔 풀이과정 1. 시작점을 입력받고 첫 좌표를 curX, curY에 저장해줍니다. 2. 그리고 시작점으로 다시 돌아왔는지 판별하기 위한 변수 oriX, oriY에..
(C++) - 백준(BOJ) 24356 : ЧАСОВНИК https://www.acmicpc.net/problem/24356 24356번: ЧАСОВНИК Група ученици излезли на разходка след училище. При тръгване електронният часовник на Тони показвал t1 часа и m1 минути. Те обикаляли около ез www.acmicpc.net 시간차를 구하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 t1, m1, t2, m2, 시간 차를 저장할 diff를 선언한 뒤 적절히 입력받습니다. 📔 풀이과정 m1, m2에 각각 분으로 환산한 값을 저장합니다. m1 > m2인 경우는 하루가 지난 경우이므로 m2에 하루만큼의 분을 더해줍니다. diff에 m2 - m1값을 저..
(Python) - 백준(BOJ) 10834 : 벨트 https://www.acmicpc.net/problem/10834 10834번: 벨트 첫 줄에는 벨트의 개수를 나타내는 자연수 M(1 ≤ M ≤ 1,000)이 주어진다. 다음 M개의 줄에는 1번 벨트부터 순서대로 벨트로 이어진 두 바퀴의 회전수의 비를 나타내는 두 개의 양의 정수 a, b와 벨 www.acmicpc.net 간단 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 벨트 종류의 개수 m, 마지막 바퀴의 분당 회전수 ans, 마지막 바퀴의 회전방향 rot를 선언 후 적절히 입력받습니다. 📔 풀이과정 i번째 바퀴를 a, i+1번째 바퀴를 b, 그 때의 회전 방향을 r이라고 가정해 변수를 선언해주어 m만큼 입력받습니다. 1번째 바퀴 * 2번째 바퀴가 2번째 바퀴의 회전 수 입니다. 이후에는 i번째..

티스토리툴바