'알고리즘/BaekJoon' 카테고리의 글 목록 (6 Page)

문제

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

문제

for문 문제를 푸는데 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다.

C++ cin/cout을 사용하고자 한다면 cin.tie(NULL) 과 sync_with_Stdio(false)를 둘 다 적용하고 endl 대신 개행문자(\n)을 쓰도록 한다.

단, 이렇게 하면 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.

출력

각 테스트케이스마다 A+B를 한 줄에 하나씩 순서대로 출력한다.

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

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

#include <iostream>
using namespace std;
 
int main() {
    ios::sync_with_stdio(false);
    int num,A,B;
    cin>>num;
    if(num>0&&num<=1000000){
        for(int i=0;i<num;i++){
            cin.tie(NULL);
            cin>>A>>B;
            if((A>=1&&A<=1000)&&(B>=1&&B<=1000)){
                cout<<A+B<<"\n";
            }
        }
    }
    return 0;
}
Colored by Color Scripter

cs

*간단한 해설*

속도를 올리기 위해서 sync_with_stdio(false)와 cin.tie(NULL)을 이용하면 C++에서 속도를 위해 printf,scanf를 썼지만 cin,cout도 빠른 속도로 이용할 수 있다.

*메모리*

1980\4KB

*시간*

236ms

*언어*

C++14

*코드 길이*

280B

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

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

BOJ 10817번: 세 수 (0)	2020.07.29
BOJ 1110번: 더하기 사이클 (0)	2020.07.10
BOJ 2753번: 윤년 (0)	2020.06.13
BOJ 9498번: 시험 성적 (0)	2020.06.11
BOJ 1330번: 두 수 비교하기 (1)	2020.06.09

문제

연도가 주어졌을 때, 윤년이면 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

문제

두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오.

출력

첫째 줄에 다음 세 가지 중 하나를 출력한다.

A가 B보다 큰 경우 >

A가 B보다 작은 경우 <

A와 B가 같은 경우 ==

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

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

#include <iostream>
using namespace std;
 
int main() {
    int A,B;
    cin>>A>>B;
    if(A>B){
        cout<<">";
    }
    else if(A==B){
        cout<<"==";
    }
    else{
        cout<<"<";
    }
    // your code goes here
    return 0;
}

cs

 
*간단한 해설*
cin을 이용하여 변수 2개를 받고 받은 변수 2개를 이용하여 비교하는 if-else문을 만든다.
A가B보다 큰경우,A와B가 같은 경우를 설정하고 else문을 적으면 자연스럽게 A가B보다 작은 경우 밖에 남지 않아서 else문에는 A가B보다 작은 경우가 적용된다.

*메모리*

1980KB

*시간*

0ms

*언어*

C++14

*코드 길이*

195B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '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 9498번: 시험 성적 (0)	2020.06.11

KiTFOx's Notepad 📝