[백준] 4948번 베르트랑 공준 - 파이썬
·
백준/구현
https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 풀이 주어진 입력값보다 크거나 입력값의 2배보다 작거나 같은 소수들의 개수를 계산하는 문제입니다. 에라토스테네스의 체 알고리즘을 이용하여서 1에서 입력값의 최댓값인 123456의 2배인 246912까지의 숫자 중에서 소수들을 찾아줍니다. 주어지는 값에 따라 소수의 개수를 계산해주면 됩니다. 에라토스테네스의 체(소수 찾기 알고리즘): https://sunghyun98.tistory.com/3..
[백준][Python] 1284번 집 주소 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/1284 1284번: 집 주소 재석이는 대문에 붙이는 (주소를 나타내는) 호수판 제작업체의 직원이다. 고객에게 전달할 호수판은 숫자와 숫자 사이 그리고 왼쪽 오른쪽으로 적당히 여백이 들어가 줘야하고 숫자마다 차지하 www.acmicpc.net 풀이 입력값이 0이 주어지기전 까지는 입력을 받아야하기 때문에 while문을 시작으로 string을 for문으로 풀어주었습니다. 이외에 수학적 계산으로 문제를 풀어주어도 좋습니다.(ex %, // 같은 수학적 사고), 혹은 0-9까지의 숫자에 해당하는 길이 값을 저장해둔 테이블을 이용해서 index로 풀어주어도 좋습니다. # 1284번 집 주소 import sys while True: number = sys...
[백준][Python] 3046번 R2 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/3046 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net 풀이 주어진 조건에 따라 구현해주면 됩니다. # 3046번 R2 R1, S = map(int, input().split()) print(2*S-R1) 출력결과
[백준][Python] 2738번 행렬 덧셈 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 풀이 이중리스트를 이용해서 각 행렬을 구현해준뒤에 이중for문으로 풀어주었습니다. # 2738번 행렬 덧셈 import sys input = sys.stdin.readline n, m = map(int, input().split()) m1 = [list(map(int, input().split())) for _ in range(n)] m2 = [list(map(int, input()..
[백준] 9653번 스타워즈 로고 - 파이썬
·
백준/구현
https://www.acmicpc.net/problem/9653 9653번: 스타워즈 로고 스타워즈 로고를 예제 출력과 같이 출력하는 프로그램을 작성하시오. www.acmicpc.net print(""" 8888888888 888 88888 88 88 88 88 88 88 8888 88 88 88 88888 88 88 888888888 88 88 88888888 88 88 88 88 888888 88 88 88 888 88888 888888 88 88 88 88 88 88 88 88 88 8888 88 88 88 88888 8888 888 888 888888888 88 88 88 88 88 88 88 88 88888888""") 출력결과
[백준] 25314번 코딩은 체육 과목입니다 - 파이썬
·
백준/구현
https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net 풀이 문제에서 4의 배수 중 하나가 주어집니다. 주어진 수를 4로 나누어준 수만큼 long을 붙여줘야합니다. # 25314번 코딩은 체육 과목입니다 n = int(input()) print("long "*(n//4) + "int") 출력결과
[백준] 10807번 개수 세기 - 파이썬
·
백준/구현
https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 풀이 정수들의 입력 형식이 띄어쓰기를 포함하기에 list(map())을 이용해서 각 int와 split()을 이용해서 정수를 포함한 리스트로 만들어줍니다. 리스트의 메서드 중 하나인 count를 이용해서 문제를 풀어주었습니다. for문을 이용해도 상관없습니다. # 10807번 개수 세기 n = int(input()) nums = list(map(int, input().split()))..
[백준] 2851번 슈퍼마리오 - 파이썬
·
백준/구현
https://www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net 풀이 주어진 숫자를 불러내서 합계 저장변수인 total에 저장합니다. 100에 근접한 숫자를 찾는 문제이며, 만일 동일한 간격을 갖는 두 숫자가 있다면 큰 수를 골라줍니다. for문을 이용하여 이전 단계에서 100에 근접한 합계와 새로 주어진 숫자를 더한 합계를 비교하여 답을 찾습니다. # 2851번 슈퍼마리오 import sys s = [int(sys.stdin.readline()) for _ in range(10)] total = 0 ans = 0 for..
개발자 성현
개발새발 블로그