BOJ

·문제풀이/BOJ
[문제] https://www.acmicpc.net/problem/2592 2592번: 대표값 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30, 20, 60, 30, 40, 50의 평균은 www.acmicpc.net [풀이] 간단한 계산 문제 코드 단순화에 중점을 뒀다. ## 1번 number = [] for _ in range(10): number.append(int(input())) ## 2번 number = [int(input()) for _ in range(10)] 1번 → 2번 간단하게 구현 ## 1번 for i in range(len(number)): su..
·문제풀이/BOJ
[문제] https://www.acmicpc.net/problem/1296 1296번: 데이트 첫째 줄에 오민식의 영어 이름이 주어진다. 둘째 줄에는 좋아하는 여자가 몇 명인지 N이 주어지고, 셋째 줄부터 N개의 줄에 여자의 이름이 하나 씩 주어진다. N은 50보다 작거나 같고, 모든 이름은 www.acmicpc.net [풀이] 되게 쉬운 문제라고 생각하고 풀었는데 이름 중에 알파벳 'L'이 들어가지 않은 사람일 경우 어떤 수에 0을 곱해도 0이 돼 예제 입력 소녀시대 멤버들의 이름에는 'L'이 들어가는 사람이 없어 모든 확률이 0이 되는 게 이해가 안 돼서 뭔가 헤맸다.. 그냥 확률이 다 0이고 그 0 중 'HYOYEON'의 알파벳 'H'가 알파벳이 가장 앞서 정답으로 출력되는 거였다. 하하 1. co..
·문제풀이/BOJ
[문제] https://www.acmicpc.net/problem/1371 1371번: 가장 많은 글자 첫째 줄부터 글의 문장이 주어진다. 글은 최대 5000글자로 구성되어 있고, 공백, 알파벳 소문자, 엔터로만 이루어져 있다. 그리고 적어도 하나의 알파벳이 있다. www.acmicpc.net [풀이] 1. sys.stdin.readline() std.stdin.readline() 은 개행문자 \n 이 같이 입력받아지기 때문에 반복문으로 여러 줄을 입력받는 상황에서는 반드시 std.stdin.readline() 을 반드시 사용해야 한다. [코드] import sys if __name__ == '__main__': sentence = sys.stdin.read() alphabet = 'abcdefghijk..
·문제풀이/BOJ
[문제] https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1
·문제풀이/BOJ
[문제] https://www.acmicpc.net/problem/2863 2863번: 이게 분수? 첫째 줄에 표를 몇 번 돌려야 표의 값이 최대가 되는지 출력한다. 만약, 그러한 값이 여러개라면 가장 작은 값을 출력한다. www.acmicpc.net [풀이] 처음에 간단하게 생각하고 제출한 코드가 결과는 맞게 나오는데 틀렸다고 나와서.. 아무리 생각해도 틀리는 이유를 모르겠기에 코드 수정을 하지 않고 싹 갈아엎었다. 백준은 틀리면 틀린 테스트 케이스를 알려줬으면 좋겠다... 쓰다 보니 생각난 건데 그냥 다음부터는 랜덤수 받아와서 테스트해보면 될 것 같다 ㅎㅎ 규칙을 찾다 보니 표의 아래줄의 순서를 거꾸로 받고, 맨 마지막 숫자 table[3] 만 첫번째(table[0]) 에 위치시키고 나머지 수는 순서..
·문제풀이/BOJ
[문제] https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net [풀이] 1. count 함수 count 함수는 문자열, 튜플, 리스트, 집합 자료형 내부에서 찾고 싶은 문자의 개수를 찾을 수 있다. '변수.count(찾는 요소)' 로 사용하며, 괄호 안에 찾고자 하는 값을 입력하면 변수 안에서 해당 값의 개수를 숫자로 반환한다. 예를 들어 'baekjoon'.count('o') 를 할 경우 출력 값은 2가 나온다. 2. join 함수 - ''.join(리스..
·문제풀이/BOJ
[문제] https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net [풀이] 지수인 b가 백만까지 가능한 걸로 봐서 딱 봐도 간단하게 a ** b 를 이용해서 풀 문제는 아닐 것 같았다. 우선 예제에서 나온 숫자로 규칙성을 찾아보니 1의 자리에 같은 숫자가 반복되는 규칙성이 있었다. 처음에는 제곱한 수의 마지막 자리를 인덱싱해 가져와 그 수가 베이스 수와 같은지 확인을 했다. 예를 들어 베이스 수가 9일 경우, 제곱한 수 81의 1의 자리 숫자 1은 9과 같지 않아..
·문제풀이/BOJ
[문제] https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net [풀이] [코드] if __name__ == '__main__': n = int(input()) time_li = [int(x) for x in input().split()] ys = 0 ms = 0 for i in time_li: ys += (i//30 + 1) * 10 ms += (i//60 + 1) * 15 if ys < ms: print("Y", ys) elif ys == ms: prin..
·문제풀이/BOJ
[문제] https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net [풀이] 전에 풀었던 문제들에 비해 너무 쉬웠다. 풀이 설명할 것도 없음.. -_- [코드] if __name__ == '__main__': n = int(input()) i = 2 while n != 1: if n % i == 0: n /= i print(i) i = 2 continue i += 1
서채리
'BOJ' 태그의 글 목록 (16 Page)