본문 바로가기

전체 글

 (229)
[백준] 2745번. 진법 변환 (C++) 문제 설명 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 해결 방식 아스키코드를 활용하여 풀어보자 #include #include using namespace std; int main() { string N; int B; cin >> N >> B; int result=0; for(int i=0;i
[백준] 11653번. 소인수분해 (C++) 문제 설명 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 해결 방식 #include using namespace std; int main() { int N; cin >> N; int i = 2; while(N!=1) { if (N % i == 0) { cout N; 숫자 N을 입력받는다 if (N % i == 0) { cout
[백준] 10809번. 알파벳 찾기 (C++) 문제 설명 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 해결 방식 10808번과 이어지는 문제이다. #include using namespace std; int main() { string S; cin >> S; int alphabet[26] = {-1}; fill_n(alphabet, 26, -1); for (int i = 0; i < S.length(); i++) { if (alphabet[int(S[i]) - 97] == ..
[백준] 10808번. 알파벳 개수 (C++) 문제 설명 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 해결 방식 #include using namespace std; int main() { string S; cin >> S; int alphabet[26] = {}; for (int i = 0; i < S.length(); i++) { alphabet[int(S[i])-97]++; } for (int num : alphabet) { cout S; 문자열 S를 입력받는다. int alphabet[26] = {}; 알파벳 개수를 저장할 배열을 만든다. for (int i = 0; i
[백준] 9012번. 괄호 (C++) 문제 설명 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 해결 방향 스택 문제이다 #include #include using namespace std; bool isVPS(string pt) { stackstack; for (int i = 0; i < pt.length(); i++) { if (pt[i] == '(') { stack.push("("); } else if (pt[i] == ')') { if (sta..
[백준] 11004번. K번째 수 (C++) 문제 설명 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 해결 방향 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int N,K; cin >> N>>K; vectornum(N); for (int i = 0; i > num[i]; } sort(num.begin(), num.end()); cout > N>>K; 카드 개수 N과 K..
[백준] 10989번. 수 정렬하기 3 (C++) 문제 설명 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 해결 방향 N의 범위가 늘어났기 때문에 수 정렬하기1,2 처럼 vector와 sort를 사용하면 메모리 초과가 뜨게 된다 따라서 다른 방식으로 접근해야한다. 또한 cin cout을 사용하면 시간 초과가 뜨기 때문에 scanf 와 printf를 사용했다 cin cout을 사용하고싶다면 ios::sync_with_stdio(false); cin.tie(NULL); 를 main함수 안에 붙여주면 된다. 내가 작..
[백준] 10825번. 국영수 (C++) 문제 설명 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 해결 방식 #include #include #include using namespace std; struct Student { string name; int Korean; int English; int Math; }; bool compare(Student& st1, Student& st2) { if (st1.Korean == st2.Korean &&st1.Engli..

티스토리툴바