rrojin

문제링크 https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import sys input = sys.stdin.readline d = [0] *1000001 d[1] = 1 d[2] = 2 d[3] = 4 t = int(input()) ns = [] for _ in range(t): ns.append(int(input())) k = max(ns) for i in range(4,k+1): d[i] = (..

문제링크 https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 import sys input = sys.stdin.readline n,k = map(int,input().split()) mod = 1000000000 d=[[0]*(k+1) for _ in range(n+1)] for i in range(n+1): for j in range(1,k+1): if i==0: d[i][j]=1 else: d[i][j] = (d[i-1][j]+d[i][j-1])%mod print(d[-1][-1]) Colored b..

1) environment netedit 구현 netedit 사용해서 7개 node와 20개 edges로 구성된 네트워크를 (.net.xml) 생성한다. 이때 E7, -E7만 제한 속도 10으로 제한하고, 나머지는 agent의 maxSpeed에 맞추어 15로 구성하였다. 추가로, lane위의 vehicle수를 구하기 위해 모든 edge에 laneAreaDetector을 설치하였다. *dqn.add.xml에 lanedetector를 명시하며 pos와 endPos생략시 lane전체를 의미하며 freq 또는 tl은 필수로 입력해야한다. laneAreaDetector예시) 목표 : agent는 dynamic traffic상황에서 0번 노드부터 6번 노드까지 최단 시간안에 도착하는 것이다. 2) Traffic w..

문제링크 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 코드 1) 브루트포스 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 from ast import AnnAssign import sys input = sys.stdin.readline n = int(input()) day = [0]*n pay = [0]*n ans = 0 for i in range(n): day[i], pay[i] = list(map(int, input().split())) def go(d, tot): global ans if d==n: #..

Paper https://ieeexplore.ieee.org/document/8622980 Reinforcement Learning for Vehicle Route Optimization in SUMO Urban traffic control becomes a major topic for urban development lately as the growing number of vehicles in the transportation network. Recent advances in reinforcement learning methodologies have shown highly potential results in solving complex traffic ieeexplore.ieee.org Environm..

문제링크 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import sys input = sys.stdin.readline n = int(input()) d = list(range(100001)) for i in range(4,n+1): if int(i**(1/2))**2 == i: d[i] = 1 pass tmp = d[i] f..

문제링크 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 코드 1 2 3 4 5 6 7 8 9 10 11 12 import sys input = sys.stdin.readline n=int(input()) a = list(map(int, input().split())) d = a.copy() for i in range(1,n): if d[i]

문제링크 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 ..

문제링크 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 코드 1 2 3 4 5 6 7 8 9 10 11 12 import sys input = sys.stdin.readline n = int(input()) d = [[0]*2 for _ in range(91)] d[1] = [0,1] for i in range(2,n+1): d[i][0] = d[i-1][0]+d[i-1][1] d[i][1] = d[i-1][0] print(sum(..

Code https://github.com/Rrojin11/SUMO/tree/master/Random GitHub - Rrojin11/SUMO: sumo + RL sumo + RL. Contribute to Rrojin11/SUMO development by creating an account on GitHub. github.com random_run : 랜덤으로 루트를 변경합니다. 함수 1 : random_run [수정전] 현재 edge에서 다음으로 통과할 수 있는 edge들을 계산하고, 그 중에서 랜덤으로 nextedge를 고릅니다. 이후 traci.vehicle.changeTarget('veh0',nextedge) 코드를 통해 다음 루트를 지정합니다. 1 2 3 4 5 6 7 8 9 10 11 12..