[백준] 5086번 - 배수와 약수 C++

문제4 × 3 = 12이다.이 식을 통해 다음과 같은 사실을 알 수 있다.3은 12의 약수이고, 12는 3의 배수이다.4도 12의 약수이고, 12는 4의 배수이다.두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오.1. 첫 번째 숫자가 두 번째 숫자의 약수이다.2. 첫 번째 숫자가 두 번째 숫자의 배수이다.3. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다.입력입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다.출력각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 n..

• format_list_bulleted 백준
• · 2024. 5. 18.
• textsms

[백준] 2869번 - 달팽이는 올라가고 싶다 C++

문제땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.입력첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B 출력첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.풀기 전 로직 생각나무높이 , 낮에 올라가는 높이, 밤에 미끄러지는 높이를 입력받는다.현재 올라가있는 높이를 0으로 초기화하고 낮에 올라간 높이만큼 더한 후 그 높이가 나무높이보다 크거나 같으면 종료시키고 아닐경우 밤에 미끄러질 높이만큼 빼준 후 날을..

• format_list_bulleted 백준
• · 2024. 5. 17.
• textsms

[백준] 1193번 - 분수찾기 C++

문제무한히 큰 배열에 다음과 같이 분수들이 적혀있다.이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.입력첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.출력첫째 줄에 분수를 출력한다.문제 풀기 전 로직생각x를 입력받고 그것이 지그재그 형태로 몇번재 라인인지 판단. 예를들어 2/1과1/2은 2번째라인, 3/1,2/2,1/3은 3번째라인x값이 line보다 작아질때까지 반복문을 돌리며 x를 line만큼 빼주고 line은 1씩 증가하며 반복그럼 라인과 x값이 재계산됨.이때 line이 짝수면 x값이 분모로, 홀수면 분..

• format_list_bulleted 백준
• · 2024. 5. 14.
• textsms

[백준] 2903번 - 중앙 이동 알고리즘 C++

문제상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다.외계 지형은 중앙 이동 알고리즘을 이용해서 만들려고 한다.알고리즘을 시작하면서 상근이는 정사각형을 이루는 점 4개를 고른다. 그 후에는 다음과 같은 과정을 거쳐서 지형을 만든다.정사각형의 각 변의 중앙에 점을 하나 추가한다.정사각형의 중심에 점을 하나 추가한다.초기 상태에서 위와 같은 과정을 한 번 거치면 총 4개의 정사각형이 새로 생긴다. 이와 같은 과정을 상근이가 만족할 때 까지 계속한다.아래 그림은 과정을 총 2번 거쳤을 때까지의 모습이다. 상근이는 어떤 점은 한 개 보다 많은 정사각형에 포함될 수 있다는..

• format_list_bulleted 백준
• · 2024. 5. 13.
• textsms

[백준] 2720번 - 세탁소 사장 동혁 C++

문제미국으로 유학간 동혁이는 세탁소를 운영하고 있다. 동혁이는 최근에 아르바이트로 고등학생 리암을 채용했다.동혁이는 리암에게 실망했다.리암은 거스름돈을 주는 것을 자꾸 실수한다.심지어 $0.5달러를 줘야하는 경우에 거스름돈으로 $5달러를 주는것이다!어쩔수 없이 뛰어난 코딩 실력을 발휘해 리암을 도와주는 프로그램을 작성하려고 하지만, 디아블로를 하느라 코딩할 시간이 없어서 이 문제를 읽고 있는 여러분이 대신 해주어야 한다.거스름돈의 액수가 주어지면 리암이 줘야할 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0.01)의 개수를 구하는 프로그램을 작성하시오. 거스름돈은 항상 $5.00 이하이고, 손님이 받는 동전의..

• format_list_bulleted 백준
• · 2024. 5. 9.
• textsms

[백준] 11005번 - 진법 변환2 C++

문제10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오.10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35입력첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다.출력첫째 줄에 10진법 수 N을 B진법으로 출력한다풀기 전 로직 생각10진법 수를 을int형 그리고 진법을int형으로 선언하고 입력받는다.result라는 진법으로 인한 결과값을 string으로 선언 해둔다. 알파벳저장도 해야하니깐.10진법을 바꿀땐 127%16...7%16 을하며 진행되기때문에 while문으로 몫이 0이 될때까지 ..

• format_list_bulleted 백준
• · 2024. 5. 7.
• textsms

[백준] 2563번 - 색종이 C++

문제가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.입력첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다출력첫째..

• format_list_bulleted 백준
• · 2024. 5. 4.
• textsms

[자격증] 정보처리기사 실기 후기

이번글은 2월에 썼던 정보처리기사 필기 글 연장선(?)입니다.https://codingisland.tistory.com/38 [자격증] 정보처리기사 필기 합격이번글은 정보처리기사 필기 후기글 입니다. 저는 컴퓨터공학을 전공하는 대학생이고 이 글을 작성하는 날 기준 4학년이 되는 해여서 기사시험을 볼 수 있는 자격이 되는 해가 되었습니다. 저희codingisland.tistory.com필기를 합격했으니 실기를 볼 자격이 생겼었습니다. 그래서 바로 어제 4월27일에 시험을 치뤘습니다. 결론적으로 가채점은 65+@ 합격점입니다. 실기는 총 20문항 서술형으로만 이뤄져있고 문항당 5점씩 60점이상이면 합격입니다.보기식으로 3개를 쓰는 경우 맞은개수로 1개: 1점 / 2개: 3점 / 3개: 5점, 2개를 쓸경우엔..

• format_list_bulleted 일기장
• · 2024. 4. 28.
• textsms

[백준] 25206번 - 너의 평점은 C++

문제 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치훈이의 전공평점을 계산해주는 프로그램을 작성해보자. 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다. 인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 다음 표와 같다. P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외해야 한다. 과연 치훈이는 무사히 졸업할 수 있을까? 입력 20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등급이 공백으로 구분되어 주어진다. 출력 치훈이의 전공평점을 출력한다. 정답과의 절대오차 또는 상대오차가 10^-4이하이면 정..

• format_list_bulleted 백준
• · 2024. 4. 22.
• textsms