브라우니란 logs

문제https://www.acmicpc.net/problem/2003  입력값- n: 수열의 갯수- m: 수열의 i번째 수부터 j번째 수까지의 구하고자 하는 합- n개의 수열출력값수열의 i번째 수부터 j번째 수까지의 합이 m이 되는 경우의 수  풀이 방법 이 문제는 이중 반복문을 사용하여 해결하였다.각 수열의 요소를 시작으로 하여 합이 m이 되면 경우의 수를 1씩 더해주었다.그리고 m을 초과하게 되면 반복문을 종료하고 다음 수열  i 요소에서 j 요소까지 합 m이 되면 경우의 수를 업데이트 하였다.  누적합과 그리드 알고리즘에 대한 기초 문제라고 생각한다.특히, 구간의 합을 구하는 개념이 사용되는 문제를 풀 때 도움이 될 것 같다.   작성 답안import java.io.BufferedReader;imp..

문제https://www.acmicpc.net/problem/1446 입력값n: 지름길 정보 갯수d: 최종 목적지 위치(노드)n개의 지름길 정보출력값시작(0)에서 부터 지름길을 활용하여 최종 목적지 d까지 걸리는 최단 거리  풀이 방법  위 그림은 첫번째 예제를 그림으로 표현한 것이다. 시작 지점 0 에서 부터 도착 지점 150 까지의 거리는 150 - 0, 즉 150이다. 하지만 가는 길 마다 지름길로 연결된 각 노드들의 정보가 입력값으로 주어진다.우리는 이 지름길을 활용하여 도착 지점 까지 갈 때, 거리의 최솟값을 구하고자 한다. 이 문제는 최단 거리 알고리즘 중 다익스트라를 사용하면 풀 수 있다.각 위치별로 시작 시점에서 해당 노드까지의 최단 거리를 계속 갱신하면서 최종 도착 지점까지의 최단 거리를..

문제https://www.acmicpc.net/problem/11725 문제 설명각 노드 별로 연결된 두 정점의 정보를 바탕으로 각 노드 별 부모 노드를 출력하는 문제이다.문제에서는 2번 노드부터 출력하도록 되어있다. 입력값n : 노드의 개수트리 상에 연결된 n-1개의 연결된 두 정점의 정보 출력값2부터 n까지 노드들의 부모 노드 정보 출력한다.  작성 답안'''@ No: 11725@ Title: 트리의 부모 찾기@ key Point: 재귀@ 입력값: - n : 노드의 개수 - 트리 상에 연결된 두 개의 정점 정보 n-1 개@ 출력값 : 각 노드의 부모 노드 번호 출력'''import syssys.setrecursionlimit(10**6)# n = 7# graph = [[], [6, 4], ..

문제Number of Unique Subjects Taught by Each TeacherSorting and Groupinghttps://leetcode.com/problems/number-of-unique-subjects-taught-by-each-teacher/description/?envType=study-plan-v2&envId=top-sql-50   작성 답안 초기 답안SELECT teacher_id , count(*) as cntFROM ( SELECT teacher_id , subject_id FROM Teacher GROUP BY teacher_id, subject_id )GROUP BY teacher_id  최..

문제 문자열 my_str 과 n 이 매개변수로 주어질 때, my_str 을 길이 n 씩 잘라서 저장한 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ my_str의 길이 ≤ 100 1 ≤ n ≤ my_str의 길이 my_str은 알파벳 소문자, 대문자, 숫자로 이루어져 있습니다. 작성 답안 import math def solution(my_str, n): rpt = math.ceil(len(my_str)/n) answer = [my_str[i*n:(i+1)*n] for i in range(rpt)] return answer 작성 답안에 대한 풀이 나는 이 문제를 풀 때 가장 큰 핵심은 문자열 슬라이싱과 리스트 컴프리헨션을 사용하는 것이라 생각하였다. 처음에는 for문으로 작..

문제 머쓱이네 양꼬치 가게는 10인분을 먹으면 음료수 하나를 서비스로 줍니다. 양꼬치는 1인분에 12,000원, 음료수는 2,000원입니다. 정수 n과 k가 매개변수로 주어졌을 때, 양꼬치 n인분과 음료수 k개를 먹었다면 총얼마를 지불해야 하는지 return 하도록 solution 함수를 완성해보세요. 제한사항 0

문제 my_string은 "3 + 5"처럼 문자열로 된 수식입니다. 문자열 my_string이 매개변수로 주어질 때, 수식을 계산한 값을 return 하는 solution 함수를 완성해주세요. 제한사항 연산자는 +, -만 존재합니다. 문자열의 시작과 끝에는 공백이 없습니다. 0으로 시작하는 숫자는 주어지지 않습니다. 잘못된 수식은 주어지지 않습니다. 5 ≤ my_string의 길이 ≤ 100 my_string을 계산한 결과값은 1 이상 100,000 이하입니다. 계산에 사용하는 숫자는 1 이상 20,000 이하인 자연수입니다. my_string에는 연산자가 적어도 하나 포함되어 있습니다. my_string의 중간 계산 값은 -100,000 이상 100,000 이하입니다. return type 은 정수형입..