코딩이 재밌냐

package ps.BJ.S5; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_S5_2563_색종이 { static BufferedReader input = new BufferedReader(new InputStreamReader(System.in)); static StringBuilder output = new StringBuilder(); static StringTokenizer tokens; static int N; static int row, col, answer; static boolean..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_S5_17478_재귀함수가뭔가요 { static BufferedReader input = new BufferedReader(new InputStreamReader(System.in)); static StringBuilder output = new StringBuilder(); static StringTokenizer tokens; static String story = "\"재귀함수가 뭔가요?\"\r\n" + "\"잘 들어보게. 옛날옛날 한 산 꼭대기에..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_S4_1244_스위치켜고끄기 { static int S; //100 이하인 양의 정수 스위치 개수 static boolean[] status; //켜져있으면 1, 꺼져있으면 0 static int N; //100이하인 학생수 static int Gender; // 성별 static int num; // 스위치 번호 static BufferedReader input; static StringTokenizer token; public static void ..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_S3_15649_N과M_1 { static BufferedReader input = new BufferedReader(new InputStreamReader(System.in)); static StringBuilder output = new StringBuilder(); static StringTokenizer tokens; static int N,M; public static void main(String[] args) throws IOExceptio..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class BJ_G5_2493_탑 { static BufferedReader input = new BufferedReader(new InputStreamReader(System.in)); static StringBuffer output = new StringBuffer(); static StringTokenizer tokens; static int N; public static void main(String[] args) th..

문제 https://www.acmicpc.net/problem/1920 풀이 import sys def func(start, end): median = (start + end)//2 if start >= end: return 0 elif b > A[median]: return func(median+1, end) elif b < A[median]: return func(start, median) else: # b = A[median] return 1 input = sys.stdin.readline n = int(input()) A = sorted(list(map(int, input().split()))) m = int(input()) B = list(map(int, input().split())) for ..

문제 https://www.acmicpc.net/problem/10039 풀이a= [] sum=0 for i in range(5): a.append(int(input())) for i in range(5): if a[i] < 40: sum += 40 else: sum+=a[i] print(sum//5)

BFS/DFS 좋은 문제 추천 https://won-percent.tistory.com/34?category=1145094 문제 https://www.acmicpc.net/problem/2839 풀이 5kg 봉지에 많이 담을수록 봉지의 갯수가 줄어들기 때문에 첫번재 for 문을 하향식으로 설정했다.다른 코드에서 함수를 선언하고 return 을 이용하여 깔끔하게 -1과 num값을 출력하는것을 보고감동받고 참고했다.def sol(n): for i in range(n//5,-1,-1): for j in range(n//3+1): if (5*i + 3*j) == n: num = i+j return num return -1 n = int(input()) #3~5000 print(sol(n))

import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) q = deque() miro = [list(map(int,input().strip())) for _ in range(n)] visited = [[0]*m for _ in range(n)] dx, dy = [-1,1,0,0],[0,0,-1,1] def bfs(): while q: x, y = q.popleft() if x == n - 1 and y == m - 1: print(visited[x][y]) break for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0

BFS/DFS 좋은 문제 추천 https://won-percent.tistory.com/34?category=1145094 문제 https://www.acmicpc.net/problem/1303 풀이 dfs - 재귀 bfs - 큐 를 이용해서 푸는 것이 일반적이라고 저번 첫 문제 풀때 이야기했다. 이번건 사실 dfs로 푸는줄 알았는데 bfs 였다. 주변에 아군인지 적군인지 알아야하기에 bfs 로 부는것 같다. 저번에 사용했던 *list 를 사용해서 변수를 받아보려했는데 다른 더 편한 방법이 있었다. strip() 를 사용하면 list로 했을때 받아와지는 '/n' 를 없애줬고 편하게 입력값을 원하는 방식으로 받았다. import sys from collections import deque input = s..