본문 바로가기

Problem Solving166

[SWEA|파이썬] 2805. 농작물 수확하기 (D3) 문제 https://tinyurl.com/2hnumpaj SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 T = int(input()) for test_case in range(1, T + 1): N = int(input()) worth = [list(map(int, input())) for _ in range(N)] sum = 0 mid = N // 2 start = mid end = mid for i in range(N): for j in range(start, end+1): sum += worth[i][j] if i < mid:#상단(중간보다 위쪽), j의 범위 증가 start-=1 end+=1 .. 2023. 5. 8.
[SWEA|파이썬] 2806. N-Queen (D3) 문제 https://tinyurl.com/2zrd5mef SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 T = int(input()) for test_case in range(1, T + 1): n = int(input()) board = [0] * n answer = 0 def dfs(x): global answer if x == n: #n행의 depth까지 들어갔다면 answer += 1 #퀸 놓는 경우의 수+1 return for i in range(n): #n행 반복 board[x] = i #x행, i열에 퀸 놓기 for j in range(x): #해당 위치에 퀸을 놓을 수 있는지 없는지 확.. 2023. 5. 7.
[SWEA|파이썬] 1208. [S/W 문제해결 기본] 1일차 - Flatten (D3) 문제 https://tinyurl.com/2h9tsjeu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 T = 10 for test_case in range(1, T + 1): dump = int(input()) height = list(map(int, input().split())) for i in range(dump): #min과 max값이 동일하다면 수행종료 if height[height.index(min(height))] == height[height.index(max(height))]: break height[height.index(min(height))] += 1#height의 min값의 .. 2023. 5. 7.
[SWEA|파이썬] 1244. [S/W 문제해결 응용] 2일차 - 최대 상금 (D3) 문제 https://tinyurl.com/2mdtddm2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 def dfs(cnt): global answer if cnt == t:#최대 교환횟수에 도달하면 temp = ''.join(num)#문자열 변환 answer = max(answer, temp)#answer와 비교해 더 큰 숫자를 answer변수에 담기(문자열 타입의 숫자도 대소비교 가능) return#종료 for i in range(len(num)): for j in range(i+1, len(num)): #하나씩 교환 num[i], num[j] = num[j], num[i] temp = ''.j.. 2023. 5. 7.
[SWEA|파이썬] 1206. [S/W 문제해결 기본] 1일차 - View (D3) 문제 https://tinyurl.com/2h63zh9c SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 for test_case in range(1, 11): a = int(input()) answer = 0 n = list(map(int, input().split())) for i in range(2, len(n)-2): #내 전의 두 아파트 / 나 이후의 두 아파트 중 어느 하나라도 나보다 크면 조망권 침해 if n[i-2] > n[i] or n[i-1] > n[i] or n[i+1] > n[i] or n[i+2] > n[i]: continue answer += n[i] - max(n[i-2], .. 2023. 5. 6.
[백준|파이썬] 16506: CPU (실버5) 문제 https://www.acmicpc.net/problem/16506 16506번: CPU 디지털하드웨어설계 과목의 최종 프로젝트는 16-bit CPU를 설계하고 Verilog 언어로 구현하는 것이다. 본인이 구현한 CPU가 제대로 동작하는지 테스트하기 위해서는 기계어 코드를 입력으로 주어야 www.acmicpc.net 🐍파이썬 import sys input=sys.stdin.readline n = int(input()) cpu = {"ADD": "0000", "SUB": "0001", "MOV":"0010", "AND":"0011", "OR":"0100", "NOT":"0101", "MULT":"0110", "LSFTL":"0111", "LSFTR":"1000", "ASFTR":"1001", "RL.. 2023. 5. 6.
[백준|파이썬] 3568: iSharp (실버5) 문제 https://www.acmicpc.net/problem/3568 3568번: iSharp 입력으로 주어진 변수 선언문을 문제의 조건에 맞게 변형한 뒤, 한 줄에 하나씩 출력한다. 변수형과 변수명 사이에는 공백이 하나 있어야 한다. 출력은 입력으로 주어진 변수 선언문에서 변수가 www.acmicpc.net 🐍파이썬 import sys input=sys.stdin.readline # 세 변수 입력받은 뒤 ";" 제외, 입력받은 문자열을 " " 기준으로 슬라이싱 a = input().rstrip()[:-1].split(" ") #변수의 갯수만큼 타입리스트 생성 type_list = [a[0]] * (len(a) - 1) #첫번째 원소인 type 제거 a = a[1:] for i in range(len(.. 2023. 5. 5.
[백준|파이썬] 14719: 빗물 (골드5) 문제 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 🐍파이썬 import sys input=sys.stdin.readline answer = 0 h, w = map(int, input().split()) #2차원 세로 h, 2차원 가로 w arr = list(map(int, input().split())) #블록이 쌓인 높이 for i in range(1, len(arr)-1): left_max = max(arr[:i+1]).. 2023. 5. 4.
[백준|파이썬] 7568: 덩치 (실버5) 문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 🐍파이썬 더보기 ❌틀린 코드 import sys input=sys.stdin.readline n = int(input()) people = [] for _ in range(n): people.append(input().split()) arr = [0] * n #등수 for i in range(len(people)): for j in range(i+1, len(people)): i.. 2023. 4. 30.
[백준|파이썬] 4673: 셀프 넘버 (실버5) 문제 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net ❓ 셀프 넘버 생성자가 존재하는 숫자는 아래와 같다. 👇 1+1 = 2 2+2 = 4 3+3 = 6 4+4 = 8 5+5 = 10 6+6 = 12 7+7 = 14 8+8 = 16 9+9 = 18 10+1+0 = 11 11+1+1 = 13 12+1+2 = 15 13+1+3 = 17 14+1+4 = 19 15+1+5 = 21 16+1+6 = 23.. 2023. 4. 29.
[프로그래머스|파이썬] 베스트앨범 (해시/level 3) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🐍파이썬 def solution(genres, plays): answer = [] dic = {g:[] for g in set(genres)} for index, (genre, play) in enumerate(zip(genres, plays)): dic[genre].append([index, play]) genre_sort = sorted(dic.keys(), key=lambda x:sum.. 2023. 4. 29.
[프로그래머스|파이썬] 옹알이 (1) (코딩테스트 입문/level 0) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🐍파이썬 def solution(babbling): answer = 0 for i in babbling: if "aya" in i: i = i.replace("aya", ".") if "ye" in i: i = i.replace("ye", ".") if "woo" in i: i = i.replace("woo", ".") if "ma" in i: i = i.replace("ma", ".") .. 2023. 4. 28.
반응형

티스토리툴바