[백준 / 1393] 음하철도 구구팔 - Python
https://www.acmicpc.net/problem/1393 1393번: 음하철도 구구팔 첫번째 줄에는 xs와 ys가 주어진다. 이는 정류장의 위치가 (xs, ys)임을 의미한다. 두번째 줄에는 xe, ye, dx, dy가 주어진다. 이는 현재 열차 위치가 (xe, ye)이고, 열차가 1초마다 x가 증가하는 방향으로 www.acmicpc.net x_s, y_s = map(int, input().split()) x_e, y_e, dx, dy = map(int, input().split()) if dx != 0 and dy != 0: for i in range(1, min(abs(dx)+1, abs(dy)+1)): if abs(dx) % i == 0 and abs(dy) % i == 0: gcf = i..
[백준 / 11722] 가장 긴 감소하는 부분 수열 - Python
https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net 2022.03.06 - [# Coding/# 백준] - [백준 / 11053] 가장 긴 증가하는 부분 수열 - Python [백준 / 11053] 가장 긴 증가하는 부분 수열 - Python https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때..
[백준 / 11053] 가장 긴 증가하는 부분 수열 - Python
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 현재 수가 이 전들의 수와 비교하면서, 만약 그 수보다 크다면 해당 수의 길이에 +1을 하거나, 지금 수가 더 크면 현재 값을 유지하면 된다. for i in range(N): for j in range(i): if arr[i] > arr[j]: dp[i] = max(dp[i], dp[j]+1) dp에는 해당 Index..
[Android] 효과음 넣기 - SoundPool
SoundPool soundPool = new SoundPool(4, AudioManager.STREAM_MUSIC, 0); int soundPlay1 = soundPool.load(this, R.raw.sound1,1); int soundPlay2 = soundPool.load(this, R.raw.sound2,1); int soundPlay3 = soundPool.load(this, R.raw.sound3,1); int soundPlay4 = soundPool.load(this, R.raw.sound4,1); soundPool.play(soundPlay1, 1f,1f,0,0,1f); soundPool.play(soundPlay2, 1f,1f,0,0,1f); soundPool.play(soundPlay..
