코딩 도구(315)
-
백준 1940 파이썬 , 투 포인터 알고리즘
백준 1940 : 주몽 문제 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 답안 코드 : import sys input = sys.stdin.readline N = int(input()) M = int(input()) A = list(map(int, input().split())) A.sort() count = int(0) i = int(0) j = int(N - 1) while i < j: if A[i] + A[j]..
2024.02.06 -
백준 2941 파이썬
백준 2941 : 크로아티아 알파벳 문제 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 답안 코드 : # 크로아티아 알파벳 croatia = ["c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="] word = input() for i in croatia: word = word.replace(i, "!") # input 변수와 동일한 이름의 변수 print(len(word)..
2024.02.06 -
백준 2018 파이썬, 투 포인터
백준 2018 : 수들의 합 5 문제 https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 답안 코드 : n = int(input()) count = 1 start_index = 1 end_index = 1 sum = 1 while end_index != n: if sum == n: count += 1 end_index += 1 sum += end_index elif sum > n: sum -= start_index start_..
2024.02.05 -
백준 1157 파이썬 , upper함수, set 함수
백준 1157 : 단어 공부 문제 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 답안 코드 : words = input().upper() #upper 함수를 이용하여 문자열을 모두 대문자로 변환하고서 words unique_words = list(set(words)) # 입력받은 문자열에서 중복값을 제거 # 문자열 중 중복되는 요소는 set함수를 이용해서 제거 cnt_list = [] for x in unique_words : cnt = words.count(x) cnt_li..
2024.02.05 -
백준 2444 파이썬
백준 2444 : 별 찍기 - 7 문제 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 답안 코드 : N = int(input()) for i in range(1, N): print(" " * (N - i) + "*" * (2 * i - 1)) for i in range(N, 0, -1): print(" " * (N - i) + "*" * (2 * i - 1)) 백준 / 문제 / 단계별로 풀어보기 / 6단계 심화1 N = int(input()) for i in range(1, N): print(" " * (N - i) + "*" * (2 * i - 1)) for i in ..
2024.02.05 -
백준 3003 파이썬
백준 3003 : 킹, 퀸, 룩, 비숍, 나이트, 폰 문제 https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 답안 코드 : black = [1, 1, 2, 2, 2, 8] white = list(map(int, input().split())) for i in range(5 + 1): print(black[i] - white[i], end=" ") 백준 / 문제 / 단계별로 풀어보기 / 6단계 심화1 black = [1, 1, 2, 2, 2, 8] white = list..
2024.02.04