'알고리즘 공부' 태그의 글 목록 (4 Page)

문제

주문할 때, 자신이 원하는 햄버거와 음료를 하나씩 골라, 세트로 구매하면, 가격의 합계에서 50원을 뺀 가격이 세트메뉴 가격이 된다 햄버거는 총 3종류, 음료수는 총 2종류가 있다

햄버거와 음료의 가격이 주어졌을 때, 가장 싼 세트 메뉴의 가격을 출력하는 프로그램을 작성하시오

입력

800

700

900

198

330

출력

848

입력

1999

100

189

100

출력

150

코드 (더보기를 눌러 확인하세요)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

#include <iostream>
 
int main() {
    int hamburger=0,drink=0;
    int lowHamCost=0,lowDrinkCost=0;
    for(int i=0;i<3;i++)
    {
        scanf("%d",&hamburger);
        if(i==0)lowHamCost = hamburger;
        else if(lowHamCost>hamburger) lowHamCost = hamburger;
    }
    for(int i=0;i<2;i++)
    {
        scanf("%d",&drink);
        if(i==0)lowDrinkCost = drink;
        else if(lowDrinkCost>drink) lowDrinkCost = drink;
    }
    printf("%d",lowHamCost+lowDrinkCost-50);
    
    return 0;
}
Colored by Color Scripter

cs

 
*간단한 해설*
for문을 버거와 음료수로 나누어서 계산을 하였다. 하는 방식은 for문에서 0번째일때는 가장 낮은 값의 변수에 삽입하고 나머지는 비교해서 입력받은 가격이 더 낮으면 기존의 것을 바꾸도록 한다. 모든 계산이 끝난 후 마지막에는 두 가지 변수를 더한 후 -50을 해주면 된다.

*메모리*

1984B

*시간*

0ms

*언어*

C++ 14

*코드 길이*

428B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

'알고리즘 > BaekJoon' 카테고리의 다른 글

BOJ 3052번: 나머지 (0)	2020.08.11
BOJ 2577번: 숫자의 개수 (0)	2020.08.10
BOJ 2562번: 최댓값 (0)	2020.08.08
BOJ 10818번: 최소, 최대 (0)	2020.08.07
BOJ 10996번: 별 찍기 - 21 (0)	2020.08.06

문제

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지르 구하는 프로그램을 작성하시오

출력

첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다

입력

3

29

38

12

57

74

40

85

61

출력

85

8

코드 (더보기를 눌러 확인하세요)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

#include <iostream>
 
int main() {
    int idx=0,num=0;        //최댓값의 인덱스와 값 변수
    int array[9]={0,};        //배열을 모두 0으로 초기화
    for(int i=0;i<9;i++)
    {
        scanf("%d",&array[i]);
        if(i==0)            //처음에는 최댓값에 삽입
        {
            idx=i+1;        //배열에서는 0, 자리로는 1번째이기 때문
            num = array[i];
        }
        else                //두번째부터는 최댓값과 array값을 비교
        {
            if(num<array[i]){
                idx= i+1;
                num = array[i];
            }
        }
    }
    printf("%d\n%d",num,idx);
    return 0;
}
Colored by Color Scripter

cs

 
*간단한 해설*
주석으로 몇 가지 참고할 점을 달아놓았다.
for문으로 배열 값들을 하나씩 받으면서 바로바로 비교하는 과정을 거쳤다.
for문에서 i가 0일 때 비교 대상을 먼저 만들기 위해서 idx와 num에 값을 삽입하였다.
그 후 나머지 부분에서는 num의 값을 입력 받은 값과 비교하여서 입력받은 값이 클 경우 idx와 num을 해당 값들로 갱신해준다.
사실 sort(정렬)를 하거나 저장된 배열 값들을 다시 사용하려면 저장을 해놓아야 하기 때문에 배열을 꼭 사용해야한다.
하지만 이 내용만 봐서는 그렇지 않으므로 변수 idx,num에 입력받은 숫자 3가지 변수로만 짜도 작동하겠지만 배열 파트이므로 배열을 사용하도록 제작하였다.

*메모리*

1984B

*시간*

0ms

*언어*

C++ 14

*코드 길이*

516B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

'알고리즘 > BaekJoon' 카테고리의 다른 글

BOJ 2577번: 숫자의 개수 (0)	2020.08.10
BOJ 5543번: 상근날드 (0)	2020.08.09
BOJ 10818번: 최소, 최대 (0)	2020.08.07
BOJ 10996번: 별 찍기 - 21 (0)	2020.08.06
BOJ 2446번: 별 찍기 - 9 (0)	2020.08.04

문제

세 정수 A,B,C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오.

출력

두 번째로 큰 정수를 출력한다.

코드 (더보기를 눌러 확인하세요)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

#include <iostream>
int main() {
    int A[3]={0,0,0};
    scanf("%d %d %d",&A[0],&A[1],&A[2]);
    for(int i=0;i<3;i++){
        for(int j=i;j<3;j++){
            if(A[i]>A[j]){
                int z = A[i];
                A[i]= A[j];
                A[j] = z;
            }
        }    
    }
    printf("%d",A[1]);
    return 0;
}
Colored by Color Scripter

cs

 
*간단한 해설*
세 정수를 배열로 받아서 for문을 이용하여 낮은순차대로 정렬한 다음 2번째 인자를 출력하는 형태로 작성하였다.
다른 분들의 코드를 보니 단순 3개의 숫자를 if-else문으로 비교하는 방법도 하나의 또 다른 방법인듯하다.(메모리가 훨씬 적게 들더라)

*메모리*

1984KB

*시간*

0ms

*언어*

C++ 14

*코드 길이*

248B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '0'/*

'알고리즘 > BaekJoon' 카테고리의 다른 글

BOJ 2446번: 별 찍기 - 9 (0)	2020.08.04
BOJ 2523번: 별 찍기 - 13 (0)	2020.07.29
BOJ 1110번: 더하기 사이클 (0)	2020.07.10
BOJ 15552번: 빠른 A+B (0)	2020.06.15
BOJ 2753번: 윤년 (0)	2020.06.13

문제

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.

26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다.

위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.

N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오.

출력

첫째 줄에 N의 사이클 길이를 출력한다.

코드 (더보기를 눌러 확인하세요)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

#include <iostream>
using namespace std;
 
int main() {
    int A,sum=0,count=0;
    int a1,a2;
    scanf("%d",&A);
    sum=A;
    if(A>=0&&A<=99){
        while(1){
            a1=(sum%10)*10;
            a2=((sum%10)+(sum/10))%10;
            sum=a1+a2;
            count++;
            if(sum==A)break;
        }
        printf("%d",count);
    }
    return 0;
}

cs

 
*간단한 해설*
결과적으로 해당 문제는 %연산과 /연산을 활용하는 방법에 대한 문제인 것 같다.
%연산은 나머지값을 /연산은 몫을 얻을 수 있는 연산자이다.
백준에서 이상했던게 같은 값을 도출했지만 while(조건문)을 사용해서 했을 때는 틀렸다라고 뜨고 while(1)과 break;문을 쓰니 해결되었다.

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드 길이*

280B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '0'/*

'알고리즘 > BaekJoon' 카테고리의 다른 글

BOJ 2523번: 별 찍기 - 13 (0)	2020.07.29
BOJ 10817번: 세 수 (0)	2020.07.29
BOJ 15552번: 빠른 A+B (0)	2020.06.15
BOJ 2753번: 윤년 (0)	2020.06.13
BOJ 9498번: 시험 성적 (0)	2020.06.11

문제

연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램 작성

윤년은 연도가 4의 배수이면서, 100의 배수가 아닐때 또는 400의 배수일 때

ex) 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년

1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아님

하지만, 2000년은 400의 배수이기 때문에 윤년임

출력

첫째줄에 윤년이면 1, 아니면 0을 출력한다.

코드 (더보기를 눌러 확인하세요)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

#include <iostream>
using namespace std;
 
int main() {
    // your code goes here
    int year;
    cin>>year;
    
    if(year>=1&&year<=4000)
    {
        if((year%4==0)&&((year%100!=0)||(year%400==0)))
        {
            cout<<"1";
        }
        else
        {
            cout<<"0";
        }
    }
    
    return 0;
}
Colored by Color Scripter

cs

*간단한 해설*

cin을 이용하여 연도를 받는다.

연도는 1이상 4000이하를 모두 충족하여야 하기 떄문에 &&연산자를 이용한다.

윤년은 연도가 4의 배수 이면서(&&), 100의 배수가 아닐 때 또는(||) 400의 배수일 때이다.

4의 배수는 무조건 충족하여야하고 그 다음 충족해야할 조건은 100의 배수가 아니거나 400의 배수이면 된다.

(4의배수)&&((100의배수)||(400의배수)) 가 조건문에 들어가게 되면 된다.

*메모리*

1980KB

*시간*

0ms

*언어*

C++14

*코드 길이*

250B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '0'/*

'알고리즘 > BaekJoon' 카테고리의 다른 글

BOJ 10817번: 세 수 (0)	2020.07.29
BOJ 1110번: 더하기 사이클 (0)	2020.07.10
BOJ 15552번: 빠른 A+B (0)	2020.06.15
BOJ 9498번: 시험 성적 (0)	2020.06.11
BOJ 1330번: 두 수 비교하기 (1)	2020.06.09

https://www.acmicpc.net/problem/9498

9498번: 시험 성적

시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오.

www.acmicpc.net

문제

시험 점수를 입력받아 90~100점은 A, 80~89점은 B, 70~79점은 C, 60~69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오.

출력

시험 성적을 출력한다.

코드 (더보기를 눌러 확인하세요)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

#include <iostream>
using namespace std;
 
int main() {
    int score;
    
    cin>>score;
    
    if(score>=0&&score<=100)
    {
        if(score>=90)
            cout<<"A";
        else if(score>=80)
            cout<<"B";
        else if(score>=70)
            cout<<"C";
        else if(score>=60)
            cout<<"D";
        else
            cout<<"F";
    }
    // your code goes here
    return 0;
}

cs

*간단한 해설*

cin을 이용하여 점수를 받고 점수를 if-else문으로 처리한다.

점수는 0~100 이하여야함으로 if(점수가 0이상이면서 100이하)를 걸어준다.

필요에 따라서는 else문을 이용하여 점수를 다시 입력 받을 수 있도록 만들 수 있다.

https://dana3711.tistory.com/29?category=371250

[백준] 1330번: 두 수 비교하기

https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프..

dana3711.tistory.com

앞서서 이 문제를 이해했다면 이번 문제의 if-else문을 이해하는 것은 쉽다.

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드 길이*

308B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '0'/*

'알고리즘 > BaekJoon' 카테고리의 다른 글

BOJ 10817번: 세 수 (0)	2020.07.29
BOJ 1110번: 더하기 사이클 (0)	2020.07.10
BOJ 15552번: 빠른 A+B (0)	2020.06.15
BOJ 2753번: 윤년 (0)	2020.06.13
BOJ 1330번: 두 수 비교하기 (1)	2020.06.09

KiTFOx's Notepad 📝