본문 바로가기

전체 글

 (167)
[백준] 4375번 1 (C++) - modular 연산 문제 https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 코드 첫 번째 시도(시간초과) #include using namespace std; int main(){ int n; while(cin >> n){ int cnt = 1; long long one = 1; while(true){ if(one%n == 0){ break; } one=one*10+1; cnt++; } cout n){ int cnt = 1; int one = 1; while(true){ if(one%n == 0){ break; } one=o..
[백준] 2484번 주사위 네개 (C++) 문제 https://www.acmicpc.net/problem/2484 2484번: 주사위 네개 첫째 줄에는 참여하는 사람 수 N이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 4개의 눈이 빈칸을 사이에 두고 각각 주어진다. www.acmicpc.net 코드 #include #include #include using namespace std; int dice[7]; int main(){ int n; vector v; cin >> n; for(int i=0; i
[백준] 2857번 FBI (C++) - str.find() 문제 https://www.acmicpc.net/problem/2857 2857번: FBI 5개 줄에 요원의 첩보원명이 주어진다. 첩보원명은 알파벳 대문자, 숫자 0~9, 대시 (-)로만 이루어져 있으며, 최대 10글자이다. www.acmicpc.net 코드 #include #include using namespace std; int main(){ bool flag = true; for(int i=1; i> s; if(s.find("FBI") != -1){ cout
[백준] 11656번 접미사 배열 (C++) - str.substr() 문제 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 코드 #include #include #include #include using namespace std; int main(){ string s; cin >> s; vector v; for(int i=0; i
[백준] 4458번 첫 글자를 대문자로 (C++) 문제 https://www.acmicpc.net/problem/4458 4458번: 첫 글자를 대문자로 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. www.acmicpc.net 코드 #include #include using namespace std; int main(){ int n; cin >> n; cin.ignore(); for(int i=0; i
[백준] 2744번 대소문자 바꾸기 (C++) 문제 https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 #include #include using namespace std; int main(){ string s; cin >> s; for(char c : s){ if(c-'A' < 26){ char lower = c+32; cout
[백준] 10984번 내 학점을 구해줘 (C++) 문제 https://www.acmicpc.net/problem/10984 10984번: 내 학점을 구해줘 게으른 근우는 열심히 놀다가 문득, 자신의 학점 평균이 얼마일지 궁금해졌다. 학사시스템도 들어가기 귀찮아하는 근우를 위해 구해주도록 하자. www.acmicpc.net 코드 #include #include using namespace std; int main(){ int t; cin >> t; for(int i=0; i> n; int credit = 0; double gpa = 0; for(int j=0; j> c >> g; credit+=c; gpa+=c*g; } gpa/=credit; printf("%d %.1f\n", credit, round(gpa*10)/10); } return 0; } 정리..
[백준] 1074번 Z (C++) - divide & conquer 문제 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 코드 첫번째 시도(시간 초과) #include #include using namespace std; int n, r, c, cnt = 0; void zSearch(int y, int x, int len){ if(len==1){ if(y==r && x==c){ cout > r >> c; int len = pow(2, n); zSearch(0,0,len); return 0; } 정답 #..

티스토리툴바