개발/👾 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

 

 

 

 

 

 

히히 저번주 얼리코더상 받았당