목록Coding Test/Baekjoon (4)

안경말이

[25304 c++] 백준 영수증

cin은 공백(space, enter..) 기준으로 끊어 입력을 받습니다. 따라서, 2000 5를 각각 a,b에 입력받고 싶을 때 cin>>a>>b로 사용하면 되며, 공백까지 입력받고 싶을 때는 getline을 사용하면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int x,n,a,b; int rest=0; cin>>x>>n; for(int i=0; i>a>>b; rest += a*b; } if(rest == x)cout
Coding Test/Baekjoon 2022. 10. 26. 06:03
[8393 c++] 백준 합

문제를 보니 처음 코딩을 배울 때가 떠올랐습니다. 합을 저장할 변수를 0으로 초기화, 곱을 저장할 변수를 1로 초기화한다는 것이 혹 누군가에게 도움이 될까하여 간단히 글을 남깁니다. #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int sum=0; cin>>n; for(int i=1; i
Coding Test/Baekjoon 2022. 10. 26. 05:46
[10818 c++] 백준 10818번 최소, 최대

해당 문제는 여러 가지 방법으로 풀 수 있으며, 크게 두 가지로 나눌 수 있습니다. 1) 배열 사용 2) 배열 사용 x 다시 배열 사용하는데 있어 algorithm 헤더의 sort를 이용하느냐, 아니면 vector를 이용하느냐, 정적 배열을 이용하느냐 등으로 또 나뉠 수 있는데 다음 풀이를 보고 서로 비교해보면 좋을 것 같습니다. 1) 배열 사용 a. vector와 algorithm헤더를 둘다 사용하므로 제일 시간이 오래 걸리는 풀이 방법입니다. (188ms) #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a,tmp; int mi..
Coding Test/Baekjoon 2022. 10. 23. 05:58
[1978 c++] 백준 1978번 소수 찾기

소수란 1과 자기 자신만을 인수로 가지는 수를 의미한다. 소수 문제 풀이의 방법으로 에라토스테네스의 체를 첫번째로 떠올렸고, 두번째는 다음과 같은 로직을 떠올렸다. 1. 나눠 떨어지는 값이 0이 되면 2. 나누는 수(j)가 1 또는 자기 자신인지 확인하고 3. 맞으면 cnt를 증가, 아니라면 j for문을 빠져나와 i for문의 다음을 실행한다. 여기서 cnt는중간에 break로 나오게 되었을 때는 소수가 아니므로 rest에 저장되지 못하게 하는 역할을 한다. 위와 같은 로직에 따라 다음의 코드가 나온다. #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a, b;..
Coding Test/Baekjoon 2022. 10. 22. 05:17
이전 Prev 1 Next 다음