알고리즘

백준 알고리즘/Lang-C | C++

[백준/C] 14924번 폰 노이만과 파리

백준 온라인 저지 / 14924번 폰 노이만과 파리 https://www.acmicpc.net/problem/14924 14924번: 폰 노이만과 파리 역사상 최고의 천재중 하나인 폰 노이만에게는 다음과 같은 재밌는 일화가 있다. 그의 동료는 어느 날 폰 노이만의 천재성을 시험해보기 위해서 다음과 같은 질문을 던졌다. “200마일 길이의 철 www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산 C 코드 1. 문제 정리 무한 급수?, 폰 노이만? 물론 알아둬서 좋지만 쉽게 간단한 논리로 풀어보았다. 총 3개의 입력을 받아 계산하는 문제이다. 예제 입력대로라면 200/(50*2) 즉 2시간 후에 두 기차는 충돌하게 되어있다. 그래서 75 * 2시간을 한다면 파리는 150마일을 ..

백준 알고리즘/Lang-C | C++

[백준/C] 14264번 정육각형과 삼각형

백준 온라인 저지 / 14264번 정육각형과 삼각형 https://www.acmicpc.net/problem/14264 14264번: 정육각형과 삼각형 첫째 줄에 정육각형 한 변의 길이 L이 주어진다. (1 ≤ L ≤ 1,000,000, L은 정수) www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 기하학 C 코드 1. 문제 정리 총 1개의 입력을 받은 후 계산해서 출력하는 문제이다. 삼각비 수학문제인데. 육각형 내에서 삼각형을(겹치지 않는 대각선) 만든 후 작은 삼각형의 면적을 출력하면 된다. √3a x (a/2) / 2 라는 공식이 나오게 되는데 다음을 계산하면 √3/4 * a^2라는 값이 나온다. 루트 계산을 위해서 sqrt 함수를 가져와 문제를 해결 해보았다. 2. sqr..

백준 알고리즘/Lang-C | C++

[백준/C] 10797번 10부제

백준 온라인 저지 / 10797번 10부제 https://www.acmicpc.net/problem/10797 10797번: 10부제 서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는 자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금지하는 www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 구현 C 코드 1. 문제 정리 날짜의 일의자리를 나타내는 정수를 첫 줄에 입력 받고 5대의 차량 번호 일의자리를 나타내는 정수를 둘째 줄에 받아온다. 이 값들을 보고 주어진 날짜와 자동차의 일의자리 숫자를 보고 10부제를 위반하는 차량의 대수를 출력한다 즉 첫째 줄의 정수와 나머지 5개의 수가 같은지 판별하는 코드를 ..

백준 알고리즘/Lang-C | C++

[백준/C] 10768번 특별한 날

백준 온라인 저지 / 10768번 특별한 날 https://www.acmicpc.net/problem/10768 10768번: 특별한 날 마지막 줄에 "Before", "After"나 "Special"을 출력한다. www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 구현 C 코드 1. 문제 정리 2개의 정수를 입력 받아 푸는 문제이다. 문제를 간략히 요약해보자면 특별 한 날이 2월 18일이고 2월 18일에는 special을 출력 나머지 날은 Before또는 After을 출력하면 된다. 2. 완성 코드 #include int main() { int month, day = 0; scanf_s("%d %d", &month, &day); if (month == 2 && day == 18) { p..

백준 알고리즘/Lang-C | C++

[백준/C] 6763번 Speed fines are not fine!

백준 온라인 저지 / 6763번 Speed fines are not fine! https://www.acmicpc.net/problem/6763 6763번: Speed fines are not fine! Many communities now have “radar” signs that tell drivers what their speed is, in the hope that they will slow down. You will output a message for a “radar” sign. The message will display information to a driver based on his/her speed according to www.acmicpc.net 사용언어 : C (C99) 알고리즘 ..

백준 알고리즘/Lang-C | C++

[백준/C] 10156번 과자

백준 온라인 저지 / 10156번 과자 https://www.acmicpc.net/problem/10156 10156번: 과자 첫 번째 줄에는 과자 한 개의 가격 K, 사려고 하는 과자의 개수 N, 현재 동수가 가진 돈 M이 각각 공백을 사이에 두고 주어진다. 단, K, N은 1,000 이하의 양의 정수이고, M은 10만 이하의 양의 정수이 www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산 C 코드 1. 문제 정리 K, N, M 총 3개의 양의 정수를 입력 받아서 계산 하는 문제이다. 이번 문제도 간단한 예외처리 문제이다. 괄호 신경 써서 문제 풀어주면 끝 (K*N) > M일 때 는 값을 출력 else일 경우 무조건 0을 출력 해주면 끝 (브론즈 5급 문제) 2. 완성 ..

백준 알고리즘/Lang-C | C++

[백준/C] 10101번 삼각형 외우기

백준 온라인 저지 / 10101번 삼각형 외우기 https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 구현, 기하학 C 코드 1. 문제 정리 총 3가지 입력을 받아 계산하는 문제이다. 기하학 사용 문제라는데 그냥 삼각형 세 각의 합이 180인것만 예외 처리 해놓고 시작하면 되는 문제이지 않나 싶다. if else문 2중으로 처리할려했는데 그냥 1개로 처리 해보았다. 2. 삼각형 예외 처리 int add = A + B + C; if (A == 60 && A == B && B == C) {..

백준 알고리즘/Lang-C#

[백준/C# (.NET)] 10995번 별 찍기 - 20

백준 온라인 저지 / 10995번 별 찍기 - 20 https://www.acmicpc.net/problem/10995 10995번: 별 찍기 - 20 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 사용언어 : C# (.NET) 알고리즘 : 구현 C#코드 1. 문제 정리 이번 문제는 정수 하나를 입력 받아 별을 출력하면 되는 문제이다. 어려운 문제는 아니고 for문 잘 사용해보면 될듯 하다. 공백과 출력을 따로따로 for문 설정해주고 2중포문으로 별과 공백을 출력해주면 된다. 2. 완성 코드 using System; namespace boj { class Program { static void Main(string[] args) { int N = int.Parse(Con..

Jongung
'알고리즘' 태그의 글 목록 (6 Page)