개발/👾 PS
🌱스트릭 잇기🌱 7월 1주차
정소은
2023. 7. 10. 01:21
스트릭 잇기 다시 시작🌱
EC.CREW에서 기상 코딩 시작한 김에 스트릭 잇기 다시 시작!
이번 방학에 C언어도 공부해야 할 것 같아서
최대한 Python, JAVA, C 돌아가면서 문제를 풀기로 마음 먹었다...!
07.03
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
for (int i = 0; i < T; i++) {
int charge = sc.nextInt();
int q = 0, d = 0, n = 0, p = 0;
while (charge != 0){
q = (charge / 25);
charge %= 25;
d = (charge / 10);
charge %= 10;
n = (charge / 5);
charge %= 5;
p = (charge / 1);
charge %= 1;
}
System.out.printf("%d ",q); System.out.printf("%d ",d);
System.out.printf("%d ",n); System.out.printf("%d ",p);
System.out.println();
}
}
}
자바 오랜만에 했더니 브론즈도 겨우 풀었다...
공부하자...
07.04
일어나보니 10시~~
내 적정 수면시간은 아무래도 7시간 반 정도인 듯...
저렇게 자면 여름방학 계획 다 못 지킬텐뎁..
으앙 몰라..
알고리즘 스터디 문제
일단 교재 코드 보고 이해하는 중..
import sys
from collections import deque
input = sys.stdin.readline
N = int(input())
M = int(input())
A = [[] for _ in range(N+1)]
reverseA = [[] for _ in range(N+1)]
indegree = [0] * (N+1)
for i in range(M):
S,E,V = map(int, input().split())
A[S].append((E,V))
reverseA[E].append((S,V))
indegree[E] += 1
startDosi, endDosi = map(int, input().split())
queue = deque()
queue.append(startDosi)
result = [0]*(N+1)
while queue:
now = queue.popleft()
for next in A[now]:
indegree[next[0]] -= 1
result[next[0]] = max(result[next[0]], result[now] + next[1])
if indegree[next[0]] == 0:
queue.append(next[0])
resultCount = 0
visited = [False] * (N+1)
queue.clear()
queue.append(endDosi)
visited[endDosi] = True
while queue:
now = queue.popleft()
for next in reverseA[now]:
if result[next[0]] + next[1] == result[now]:
resultCount += 1
if not visited[next[0]]:
visited[next[0]] = True
queue.append(next[0])
print(result[endDosi])
print(resultCount)
07.05
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (true){
int a, b;
a = sc.nextInt();
b = sc.nextInt();
if(a==0 && b==0) {
break;
}
else if(a>b) {
if(a%b==0) {
System.out.println("multiple");
}
else {
System.out.println("neither");
}
}
else if(a<b) {
if(b%a==0) {
System.out.println("factor");
}
else {
System.out.println("neither");
}
}
}
}
}
07.06
아... 까먹음.... 아아.... 아아아아.....악...
07.07
import sys
input = sys.stdin.readline
n = int(input())
num = []
for i in range(n):
a, b = map(int, input().split())
num.append((a, b))
num.sort()
for i in range(n):
for j in range(2):
print(num[i][j], end=' ')
print()
07.08
07.09
히히 저번주 얼리코더상 받았당