전체 글 (253) 썸네일형 리스트형 [python/파이썬] 백준 25304 영수증 [문제 출처] https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net [소스 코드] #25304 x = int(input()) n = int(input()) sum = 0 for i in range(n): price, cnt = map(int, input().split()) sum += (price*cnt) if x == sum: print("Yes") else: print("No") [python/파이썬] 백준 2588 곱셈 [문제 출처] https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net [소스 코드] #2588 n1 = int(input()) n2 = input() print(n1 * int(n2[2])) print(n1 * int(n2[1])) print(n1 * int(n2[0])) print(n1*int(n2)) [python/파이썬] 백준 11659 구간 합 구하기 4 [문제 출처] https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net [소스 코드] 누적 합으로 푸는 문제이다. arr[i]에는 i까지의 원소의 합이 저장되도록 하고, 만일 i부터 j까지의 합을 구해야 한다면, arr[j]에서 arr[i-1]을 빼서 계산한다. ex) 5 4 3 2 1 i = 2, j = 4 5 5+4 5+4+3 5+4+3+2 5+4+3+2+1 2번째부터 4번째까지의 합은 arr[4] - arr[1] (5+4+3.. [python/파이썬] 백준 3273 sumX [문제 출처] https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net [문제 풀이] 투 포인터로 풀 수 있는 문제이다. 이중 for문을 돌리면 시간초과가 나온다. 우선 수열을 오름차순으로 정렬한 후에 좌측과 우측 끝을 나타내는 변수 left, right를 선언한다. 그 후에 두 변수가 가운데에서 만나 어긋나기 전까지 계속해서 진행하면 되는데, 만일 left에 위치한 수와 right에 위치한 수의 .. [Java] 오류: 기본 클래스 을(를) 찾거나 로드할 수 없습니다. Notepad++를 처음 설치하고 java를 실행할 수 있게 설정을 해보고 간단한 파일을 실행해 보았으나 위와 같은 오류가 발생했다. 기존에 jdk를 사용하고 있었기에 환경변수 설정도 다 되어있었고, javac와 java모두 잘 실행되는 상태였지만 파일은 실행이 되지 않았다. cmd 창에서 같은 작업을 해보아도 같은 오류가 지속되어 찾아보니 .class 파일을 찾지 못해서 발생하는 오류였다. 환경변수 설정을 모두 잘 마쳐서 java와 javac명령어가 잘 실행이 되는데도 위와 같은 오류가 발생한다면 아래 방법대로 해보는 것을 추천한다. [해결 방법 - 'CLASSPATH 수정'] 시스템 환경 변수 편집 > 환경 변수 > 'CLASSPATH' > 편집 %JAVA_HOME%\lib 을 %JAVA_HOME%\.. [python/파이썬] 백준 11022 A+B - 8 [문제 출처] https://www.acmicpc.net/problem/11022 11022번: A+B - 8 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. www.acmicpc.net [소스 코드] #11022 T = int(input()) for i in range(T): a, b = map(int, input().split()) print("Case #" + str(i+1) + ":", a, "+", b, "=",a+b) [python/파이썬] 백준 1157 단어 공부 [문제 출처] https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net [소스 코드] 빈도를 세야 하기에 딕셔너리가 좋겠다 싶었는데, 오히려 딕셔너리로 풀어서 복잡하게 푼 문제다. 다른 분들의 풀이를 보면 대부분 리스트를 사용했다. 다양한 접근을 생각하도록 노력해야겠다. #1157 word = input().upper() result = dict() for w in word: if w in result.keys(): result[w] += 1 else: result[w] = 1 max .. [python/파이썬] 백준 15828 Router [문제 출처] https://www.acmicpc.net/problem/15828 15828번: Router 인터넷을 사용하기 위해서는 컴퓨터에 인터넷 회선을 연결하거나 Wi-Fi를 연결해야 한다. 이렇게 연결된 네트워크를 통해 컴퓨터에는 통신이 가능하다. 마음에 드는 노래나 동영상이 있는 곳에 www.acmicpc.net [소스 코드] 서브테스크가 있는 문제이다. readline을 사용하지 않으면 50점이 나오고, 사용하면 100점이 나온다. 시간초과가 된 것 같다. #15828 import sys from collections import deque input = sys.stdin.readline n = int(input()) buf = deque() while 1: p = int(input()) i.. 이전 1 ··· 4 5 6 7 8 9 10 ··· 32 다음
