본문 바로가기

Algorithm/Implementation

 (750)
(C++) - 백준(BOJ) 2547 : 사탕 선생 고창영 https://www.acmicpc.net/problem/2547 2547번: 사탕 선생 고창영 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 빈 줄로 구분되어 있고, 다음과 같이 구성되어 있다. 테스트 케이스의 첫째 줄에 학생의 수 N이 주어진다. 다음 N개의 줄에는 www.acmicpc.net %연산을 이용하는 문제였습니다. (첫 글자 대문자 언어 이름 ) - 문제 명 답 📕 풀이방법 📔 입력 및 초기화 테스트 케이스 수 t를 선언 후 입력받습니다. 📔 풀이과정 t만큼 while loop를 수행합니다. 1. 학생 수 student, 전체 사탕의 수 totalCandy, 사탕의 수 candy를 선언해줍니다. 2. student만큼 loop를 돌며 각 학생이 가지고 있는 사탕의 수를..
(Python) - 백준(BOJ) 2061 : 좋은 암호 https://www.acmicpc.net/problem/2061 2061번: 좋은 암호 암호화 방식 중에는 소수를 이용하는 것들이 많다. 보통은 매우 큰 두 개의 소수를 선택하고, 두 소수를 곱한 값을 암호화에서의 키로 사용하고는 한다. 이러한 방법이 좋은 이유는 일반적으로 www.acmicpc.net 큰 수를 지원하는 언어 python으로 푼 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 k와 l을 선언과 동시에 입력해줍니다. 📔 풀이과정 2부터 l-1까지 loop를 돌며 k를 나눴을 때 나누어 떨어지면 나쁜 수 이므로 답 출력 후 프로그램을 종료합니다.나누어 떨어진 적이 없으면 프로그램은 종료되지 않았기 때문에 loop를 나오고 GOOD를 출력하게 됩니다. 📕 Code import sys k, l ..
(C++) - 백준(BOJ) 2052 : 지수연산 https://www.acmicpc.net/problem/2052 2052번: 지수연산 자연수 N(1 ≤ N ≤ 250)이 주어졌을 때, 2의 -N승을 계산하는 프로그램을 작성하시오. 즉, 1/(2N)을 계산하는 것이다. www.acmicpc.net 부동소수점을 표현하는 방식에서 지나치게 0의 개수가 많아지면 e-13의 식으로 exponential form(scientific notation) 등을 사용해 출력하게 됩니다. 이를 제거하고 출력하는 문제였습니다 📕 풀이방법 📔 입력 및 초기화 2로 나누는 횟수 n, 정답을 출력할 변수 ans를 선언해주고 n에 입력해줍니다. 📔 풀이과정 pow함수를 사용하려면 pow(밑, 지수)식으로 2개의 인자로 넘겨줘야 합니다. 1/2^n형태이므로 pow(0.5, n)이..
(Go) - 백준(BOJ) 2557 : Hello World https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net go 기초 문제였습니다. 📕 풀이방법 📔 풀이과정 main package를 불러오고 출력을 위해 "fmt" module을 import해줍니다. 📔 정답출력 "Hello World!"를 출력합니다. 📕 Code package main import "fmt" func main() { fmt.Println("Hello World!") }
(C++) - 백준(BOJ) 23375 : Arm Coordination https://www.acmicpc.net/problem/23375 23375번: Arm Coordination All the cool kids in town want to become a member of the Bots and Androids Programmer Club (BAPC). To become a member of the club, applicants must show a feat of their skills with a home-made robot that is programmed to perform some tricks. Just like your www.acmicpc.net 간단한 계산 후 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 원의 중심 (x,y)좌표, 원의 반지름 r..
(C++) - 백준(BOJ) 1598 : 꼬리를 무는 숫자 나열 https://www.acmicpc.net/problem/1598 1598번: 꼬리를 무는 숫자 나열 첫째 줄에 원숭이가 생각한 두 개의 자연수가 주어진다. 각 수는 10,000,000 이하이다. www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 두 숫자를 입력받을 변수 n1, n2를 선언해주고 각 숫자의 행,열 좌표를 구해주기 위한 struct Coord를 선언해줍니다. 2. n1, n2를 입력해줍니다. 📔 풀이과정 1. 수에 대해 getCoord함수를 수행합니다. 1-1. 행, 열을 선언합니다. 1-2. 행은 num % 4입니다. 그 중 4번째 행인 경우 나머지가 0이므로 r = 4로 처리해줍니다. 1-3. 열은 num / 4입니다. 그 중 4번째 행인 경우 한 칸..
(C++) - 백준(BOJ) 22015 : 金平糖 (Konpeito) https://www.acmicpc.net/problem/22015 22015번: 金平糖 (Konpeito) JOI 高校の生徒である葵と凛は，教師の理恵先生と一緒に 3 人で金平糖を同じ数だけ食べることにした． いま，葵は A 粒，凛は B 粒，理恵先生は C 粒の金平糖を食べた．3 人が食べた金 www.acmicpc.net 표준 입출력과 함수 max를 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 a, b, c 학생과 상한선 upperLimit을 선언해줍니다. 📔 풀이과정 1. a, b, c가 금평당의 개수가 같기 위해 최소로 먹으려면 현재 먹은 현황 a, b, c개수 중 최댓값에 맞추면 됩니다. a, b, c값의 최댓값을 upperLimit에 저장해줍니다. 2. 각 상한선에서 개수를 뺀 값들의 전체 합을 구..
(C++) - 백준(BOJ) 21638 : SMS from MCHS https://www.acmicpc.net/problem/21638 21638번: SMS from MCHS The first line of input contains two integers $t_1$ and $v_1$ --- the temperature and the wind speed for today ($-50 \le t_1 \le 50$; $0 \le v_1 \le 20$). The second line contains two integers $t_2$ and $v_2$ --- the temperature and the wind speed for tomo www.acmicpc.net if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 오늘 온도 t1, 오늘 풍속 v1, 내일 온도 t2..

티스토리툴바