09009

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/120822 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 import java.util.*; class Solution { public String solution(String my_string) { String answer = ""; StringBuilder sb = new StringBuilder(); sb.append(my_string); sb.reverse(); return sb.toString(); } } class So..

문제 보기 https://www.acmicpc.net/problem/2852 2852번: NBA 농구 첫째 줄에 골이 들어간 횟수 N(1

문제 보기 https://www.acmicpc.net/problem/8911 8911번: 거북이 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 컨트롤 프로그램이 주어진다. 프로그램은 항상 문제의 설명에 나와있는 네가지 명령으로만 이루어져 www.acmicpc.net 소스 코드 import sys input = sys.stdin.readline dx = [0,-1,0,1] dy = [1,0,-1,0] t = int(input()) for _ in range(t): arr = list(input().strip()) x, y = 0, 0 direction = 0 # road : 방문한 좌표들을 모두 기록한다. road = [(x,y)] for i in arr: i..

성적 평균 https://softeer.ai/practice/6294 import sys input = sys.stdin.readline n,k = map(int,input().split()) arr = list(map(int,input().split())) sum_arr = [0] * (n+1) tmp = 0 for i in range(len(arr)): tmp += arr[i] sum_arr[i+1] = tmp for _ in range(k): a,b = map(int,input().split()) answer = (sum_arr[b] - sum_arr[a-1])/ (b-a+1) print("%0.2f" %answer) 우물 안 개구리 https://softeer.ai/practice/6289 imp..

금고털이 https://softeer.ai/practice/info.do?idx=1&eid=395 소스 코드 import sys input = sys.stdin.readline arr = [] w,n = map(int,input().split()) for _ in range(n): weight, price = map(int,input().split()) arr.append((weight, price)) arr_list = sorted(arr, key=lambda x:-x[1]) sum_price = 0 for k,v in arr_list: if w - k >= 0: w -= k sum_price += (k*v) else: sum_price += (w*v) break print(sum_price) 8단 변..

문제 보기 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 소스 코드 n = int(input()) length = len(str(n)) cnt = 0 # ex) n이 15일 경우 일단 1~9까지의 자릿수를 구해야한다. # 123456789 -> 9 x 1 = 9 총 9자리 #101112131415.....99 -> 90 x 2 = 총 180자리 #100101102103......999 -> 900 x 3 = 총 2700자리 for i in range(length-1): cnt += 9 * (10**i) * (i+1) print(cnt + (n - 10**(leng..

문제 보기 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 소스 코드 import sys input = sys.stdin.readline n, k = map(int,input().split()) arr = list(map(int,input().split())) num = 0 # 부분합 cnt = 0 # 합한 원소의 개수 answer = [] for i in range(len(arr)): num += arr[i] cnt += 1 if..

문제 보기 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 소스 코드 import sys input = sys.stdin.readline n,m = map(int,input().split()) arr = list(map(int,input().split())) sum_arr = [0] * (n+1) tmp_sum = 0 for i in range(len(arr)): tmp_sum += arr[i] sum_arr[i+1] =..

백트래킹 https://www.acmicpc.net/step/34 https://solved.ac/problems/tags/backtracking?sort=solved&direction=desc&page=1 누적합 https://www.acmicpc.net/step/48 투 포인터 https://www.acmicpc.net/step/59 그리디 https://solved.ac/problems/tags/greedy?sort=solved&direction=desc&page=1 정렬 https://solved.ac/problems/tags/sorting?sort=solved&direction=desc&page=1 우선순위 큐 https://solved.ac/problems/tags/priority_queue?..

문제 예시 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제에서 주어진 대로 좌표 그리고 ex) (0,0) (1,0) (2,0) 여기서 왼쪽으로 90도 돌려서 확인하면됨 --> (0,0)(0,1)(0,2)

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 문제를 읽었는데 도대체 무슨 소리인지 모르겠다. 문제 자체를 이해 못해서 결국 다른 사람 풀이를 참고했다. 소스 코드 from collections import deque def solution(board): answer = 0 m, n = len(board), len(board[0]) rx, ry = 0, 0 dx = [0,0,-1,1] dy = [-1,1,0,0] for..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 참고 및 출처 설명 GOAT 너무 잘되어있어서 여기 보고 이해함 https://velog.io/@ju_h2/Python-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-level2-%EA%B0%80%EC%9E%A5-%ED%81%B0-%EC%A0%95%EC%82%AC%EA%B0%81%ED%98%95-%EC%B0%BE%EA%B8%B0-%EB..