본문 바로가기

Algorithm

 (2139)
(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,..
(C++) - 백준(BOJ) 24568 : Cupcake Party https://www.acmicpc.net/problem/24568 24568번: Cupcake Party A regular box of cupcakes holds 8 cupcakes, while a small box holds 3 cupcakes. There are 28 students in a class and a total of at least 28 cupcakes. Your job is to determine how many cupcakes will be left over if each student gets one cupcake. www.acmicpc.net 단순 산수 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 regular box의 개수 rBox, small box의 개수 sBox, 답을 ..
(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) 2635 : 수 이어가기 https://www.acmicpc.net/problem/2635 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net brute force로 해결한 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 첫 번째 수 n, 가장 긴 수열의 길이 maxLength, 그 때의 수를 저장할 vector형 nums를 선언하고 n에 입력을 받습니다. 📔 풀이과정 두 번째 수는 선택할 양의 정수이므로 1 ~ n까지의 범위가 선택 가능합니다. n이 넘어가면 바로 세 번째 수가 음수가 되기 때문에 확인할 필요가 없습니다. 1. 1 ~ n만큼 for loop를 수행하며 두 번째 수를 지역변수 secondNum을 선언해 저장합니다. 1-1. 세 번째 ..
(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) 14215 : 세 막대 https://www.acmicpc.net/problem/14215 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 삼각형의 성질을 이해해 푼 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 세 막대의 길이를 저장할 일차원 배열 a를 선언 하고 입력받습니다. 📔 풀이과정 세 막대는 모두 줄일 수만 있습니다. 세 막대를 상기 이미지와 같이 적절히 줄여 만들기 위해서 삼각형의 성질을 알 필요가 있습니다. 가장 긴 변을 c라고 가정했을 때 삼각형이 만들어지기 위해서는 c >= a + b 어야 합니다. 1. 입력받은 배열 a를 오름차순으로 정렬합니다. 2. 정답은 두 가지의 경우로 나뉘게 됩니다. 2-1. c > a + b인 경우 막대기..
(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에..

티스토리툴바