본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 18398 : HOMWRK https://www.acmicpc.net/problem/18398 18398번: HOMWRK In one of the beautiful cities of Afghanistan two sisters are going to program a simple game to help them solve their mathematics homework. Their homework asks them to calculate the sum and multiplication of two numbers. Your task is to help them to build www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 간단 구현 문제였습니다. 📔 풀이과정 test case 수 t, 문제 수 ..
(C++) - 백준(BOJ) 17284 : Vending Machine https://www.acmicpc.net/problem/17284 17284번: Vending Machine 첫째 줄에 정웅이가 누른 버튼의 번호가 공백으로 사이에 두고 주어진다. 정웅이는 버튼을 한 번 이상 눌렀다. www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 button 누른 정보가 담긴 한 줄을 변수s로 선언해 입력받습니다. 이후 공백 한 칸으로 구분해 split()을 수행해줍니다. 반환값은 vector인 clickedInfo에 저장합니다. 📔 풀이과정 5000을 초과해 입력하진 않으므로 편하게 변수 sum을 선언해 clickedInfo의 원소들을 모두 더해줍니다. 📔 정답출력 5000 - sum을 출력합니다. 📕 Code #include using nam..
(C++, Rust) - 백준(BOJ) 23803 : 골뱅이 찍기 - ㄴ https://www.acmicpc.net/problem/23803 23803번: 골뱅이 찍기 - ㄴ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㄴ자 모양의 골뱅이가 들어있다. ㄴ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 별찍기? 같은 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n을 선언 후 입력받습니다. 📔 풀이과정 모양이 다른 두 형태를 출력해야합니다. 한 부분은 | 모양이고 다른 부분은 ㅡ모양입니다. 각각 1, 2번 모양으로 생각해봅니다. 1. n*5-n만큼의 개행을 출력합니다. 그리고 개행 전 n개의@를 출력합니다.2. n만큼의 개행을 출력합니다. 그리고 개행 전 n*5개의 @를 출력합니다. 📔 ..
(C++) - 백준(BOJ) 14592 : 2017 아주대학교 프로그래밍 경시대회 (Small) https://www.acmicpc.net/problem/14592 14592번: 2017 아주대학교 프로그래밍 경시대회 (Small) 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)는 2009년 제1회를 시작으로 2014년 제6회까지 개최된 아주대학교 학생들을 위한 프로그래밍 경시대회이다. 2017년, 다른 학교에서 활발히 www.acmicpc.net 간단 정렬 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 참가자수 n, 참가자의 대회 정보를 입력받을 vector v를 선언 후 적절히 입력받습니다. 📔 풀이과정 산출 기준대로 정렬해줍니다. 📔 정답출력 1등 참가자의 번호를 출력합니다. 📕 Code #include using namespace std; struct I..
(C++, Python) - 백준(BOJ) 15818 : 오버플로우와 모듈러 https://www.acmicpc.net/problem/15818 15818번: 오버플로우와 모듈러 첫 줄에 연산될 정수의 개수 N(1 ≤ N ≤ 100)과 M(1 ≤ M ≤ 2,147,483,647)이 주어진다. 두 번째 줄에는 N개의 정수 ai (1 ≤ ai ≤ 2,147,483,647)가 한 줄로 주어진다. www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 수의 개수 n, modular연산을 할 기준 m, 정답을 출력할 ans, 각 수의 정보를 저장할 nums를 선언해줍니다. 📔 풀이과정 nums에 대해 for loop를 수행하며 공식대로 구현해줍니다. python의 경우 공식을 고려할 필요없이 모두 곱해줍니다. 📔 정답출력 ans를 출력해줍니다. 📕 Code ..
(C++, Python) - 백준(BOJ) 16503 : 괄호 없는 사칙연산 https://www.acmicpc.net/problem/16503 16503번: 괄호 없는 사칙연산 첫 번째 줄에는 "K1 O1 K2 O2 K3" 형태로 식이 주어진다. 정수 Ki (1 ≤ Ki ≤ 1,000)는 피연산자를, 문자열 Oi는 곱셈(*), 나눗셈(/), 덧셈(+), 뺄셈(-) 중 한 가지 연산자를 의미한다. 나눗셈 연산은 정수 나 www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 한 줄 수식 expr를 선언 후 입력받습니다.2. 이 후 ' '를 구분자로 문자열을 split해 list에 저장해줍니다. 📔 풀이과정 1, 3번째에 연산자가 고정되어 있으므로 맞춰서 사칙연산을 해줍니다. 우선순위는 두 가지 뿐입니다. (a x b) + c 또는 a x (b + c..
(Python) - 백준(BOJ) 22938 : 백발백준하는 명사수 https://www.acmicpc.net/problem/22938 22938번: 백발백준하는 명사수 백발백준은 무슨 과녁이던 백발백중하여 올림픽 금메달보다 따기 어렵다는 대한민국 양궁 국가대표 타이틀을 가지고 있다. 이런 백발백준이 현재 연마하는 스킬이 있는데... 바로 두 과녁을 www.acmicpc.net 원의 성질을 이용하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 info, info2 선언 후 한 원의 중심 (x, y) 좌표와, 원의 반지름 r을 list형태로 입력받습니다.두 반지름의 합은 total_radian에, 원 좌표 사이의 거리를 구해 dist에 저장합니다. 📔 풀이과정 10^9까지의 범위이므로 좌표 사이의 거리로 제곱값을 구해야하는 상황에서 overflow가 납니다. 사직연산에 ..
(Rust) - 백준(BOJ) 23348 : 스트릿 코딩 파이터 https://www.acmicpc.net/problem/23348 23348번: 스트릿 코딩 파이터 첫째 줄에 세 가지 기술의 난이도 $A$, $B$, $C$가 '한손 코딩', '노룩 코딩', '폰코딩' 순서대로 공백을 사이에 두고 주어진다. ($0 \le A, B, C \le 1,000$) 둘째 줄에 참가한 동아리의 수 $N$이 주어진다. ($1 www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 점수정보와 동아리 정보, 각 동아리원의 기술 사용정보를 scores, club_numbers, tech_freq에 선언 후 저장합니다. 📔 풀이과정 각 동아리당 사용정보를 score에 누적해 저장합니다. 매 동아리당 최대 점수를 ans와 비교해 저장합니다. 📔 정답출력 ans..

티스토리툴바