'알고리즘, 자료구조' 카테고리의 글 목록 (19 Page)

[백준] 8958. OX퀴즈 (C++)

문제 : www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수�� www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 // 8958 OX 퀴즈 #include using namespace std; int main() { int Testcase; int score = 0; string tmp; cin >> Testcase; // 받는 테스트케이스 개..

알고리즘, 자료구조/백준 2020. 10. 12. 15:09

[백준] 1157. 단어 공부 (C++)

문제 : www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 #include using namespace std; int main() { string a; int arr[1000] = {0}; int max = 0; int index = 0; int count = 0; cin >> a; for (int i..

알고리즘, 자료구조/백준 2020. 9. 24. 17:24

[백준] 1110. 더하기 사이클 (파이썬)

문제 : https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 n = input() count = 0 n_2= n.zfill(2) # 10보다 작다면 앞에 0을 붙임 n = n_2 while True: tmp = int(n[0])+int(n[1]) # 각 자리 수 더하기 n = n[1] + str(tmp%10) count += 1 if n == n_2: print(count) ..

알고리즘, 자료구조/백준 2020. 8. 11. 21:47

[백준] 10951. A+B - 4 (파이썬 EOF. 테스트 케이스의 개수X )

https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 1 2 3 4 5 6 while True: try: a,b=map(int,input().split()) except EOFError: break print(a+b) cs 테스트 케이스가 주어지지 않았으므로 EOFError 가 발생할때 break를 사용하여 종료시킴.

알고리즘, 자료구조/백준 2020. 8. 11. 10:25

[백준] 15552. 빠른 A+B (파이썬 sys.stdin.readline)

문제 : https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 풀이 1 2 3 4 5 6 7 import sys input = sys.stdin.readline n = int(input()) for i in range(0,n): a = input().split() print(int(a[0]) + int(a[1])) Colored by Color Scripter cs 파이썬에서 입력을 받을 때 보통 input()을 사용하는데 이 문제에서는 빠른 출력을 위해 input(..

알고리즘, 자료구조/백준 2020. 8. 11. 09:49

[백준] 10171. 고양이 (파이썬 특수문자 출력)

문제 : https://www.acmicpc.net/problem/1017 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net 풀이 print("\ /\\") print(r" ) ( ')") print(r"( / )") print(r" \(__)|") 파이썬에서는 특수문자 ( ', ", \) 등을 출력하고 싶을때 그냥 입력하게 되면 오류가 발생한다. 출력하고 싶은 특수문자 앞에 \를 넣거나 문자열 앞에 r를 붙이면 특수문자를 전부 출력처리 해준다.

알고리즘, 자료구조/백준 2020. 8. 11. 00:41

경험의 기록