티스토리

little
검색하기

블로그 홈

little

li-fo.tistory.com/m

cha-n 님의 블로그입니다.

구독자
0
방명록 방문하기

주요 글 목록

  • 자바 | 백준 | 21609 | 상어 중학교 Solution import java.io.*; import java.util.*; public class Main { static int N, M; static int[][] map; static boolean[][] visited; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; static List blockGroup, biggestBlockGroup; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamRead.. 공감수 0 댓글수 2 2021. 10. 24.
  • 자바 | 백준 | 21611 | 마법사 상어와 블리자드 Solution import java.io.*; import java.util.*; public class Main { static int N, M; static int[][] map; static int[][] index; static int[] dx = { 0, -1, 1, 0, 0 }; static int[] dy = { 0, 0, 0, -1, 1 }; // 북, 남, 서, 동 static int[] dx2 = { 0, 1, 0, -1 }; static int[] dy2 = { 1, 0, -1, 0 }; static int[] d; static int[] s; static int[] bombs = new int[4]; static Coor[] coors; public static void main(.. 공감수 0 댓글수 6 2021. 10. 24.
  • 자바 | 백준 | 20056 | 마법사 상어와 파이어볼 Solution import java.io.*; import java.util.*; public class Main { static int N, M, K; static int[] dx = { -1, -1, 0, 1, 1, 1, 0, -1 }; static int[] dy = { 0, 1, 1, 1, 0, -1, -1, -1 }; static List list; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " ");.. 공감수 0 댓글수 1 2021. 10. 24.
  • 자바 | 백준 | 21608 | 상어 초등학교 Solution import java.io.*; import java.util.*; public class Main { static int N; static int[][] map; static int[] order; static int[][] seats; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; static int likeCnt, emptyCnt, R, C; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.par.. 공감수 0 댓글수 1 2021. 10. 24.
  • 자바 | 백준 | 17837 | 새로운 게임2 | subList Solution package BOJ; import java.io.*; import java.util.*; public class BOJ_17837_새로운게임2 { static int N, K; static int[][] map; static List list; static int[][] info; static int[] dx = { 0, 0, 0, -1, 1 }; static int[] dy = { 0, 1, -1, 0, 0 }; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReade.. 공감수 0 댓글수 0 2021. 6. 4.
  • 자바 | 백준 | 12100 | 2048(Easy) Solution: 이동횟수가 5가 될 때까지 DFS 탐색 한 번 할 때마다 사방으로 옮긴 경우를 모두 구함 package BOJ; import java.io.*; import java.util.*; public class BOJ_12100_2048_Easy { static int N; static int[][] map; static Deque dq; static int max = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); map = new .. 공감수 0 댓글수 3 2021. 6. 2.
  • 파이썬 | 백준 | 7453 | 합이 0인 네 정수 Solution. dictionary # 7453, 합이 0인 네 정수 import sys from collections import defaultdict A, B, C, D = [], [], [], [] N = int(sys.stdin.readline()) for i in range(N): a, b, c, d = map(int, sys.stdin.readline().split()) A.append(a) B.append(b) C.append(c) D.append(d) # abPlus = defaultdict(int) # for a in A: # for b in B: # abPlus[a+b] = abPlus[a+b]+1 # # count = 0 # for c in C: # for d in D: # coun.. 공감수 0 댓글수 0 2021. 3. 28.
  • 자바 | 백준 | 16236 | 아기 상어 Solution 최단 거리 → BFS // 16236, 아기 상어 | https://www.acmicpc.net/problem/16236 package BOJ; import java.io.*; import java.util.*; public class BOJ_16236 { static int N; static int[][] map; static int[] dx = { -1, 0, 0, 1 }; static int[] dy = { 0, -1, 1, 0 }; static int time = 0; // 몇 초 동안 static int weight = 0; // 먹은 물고기 수 static int shark = 2; // 아기상어 크기 초기값 public static void main(String[] args).. 공감수 0 댓글수 0 2021. 3. 26.
  • 자바 | 백준 | 11866 | 요세푸스 문제 0 | LinkedList Solution 삭제가 계속 이루어짐 --> LinkedList 이용 // 11866, 요세푸스 문제 0 package BOJ; import java.io.*; import java.util.*; public class BOJ_11866 { public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st .. 공감수 0 댓글수 0 2021. 2. 5.
  • 자바 | 파이썬 | 백준 | 10250 | ACM 호텔 solution 1. N이 H의 배수인 경우와 아닌 경우를 나눠서 생각한다. Java // 10250, ACM 호텔 import java.io.*; import java.util.*; public class BOJ_10250 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); int H, W, N; for (int i = 0; i < T; i++) { StringTokenizer s.. 공감수 0 댓글수 0 2021. 1. 22.
  • 자바 | 백준 | 10807 | 개수 세기 solution 1. HashMap 이용 ∵ v가 몇 개인지 출력 // 10807, 개수 세기 package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class BOJ_10807 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReade.. 공감수 2 댓글수 0 2021. 1. 21.
  • 자바 | 파이썬 | 백준 | 2164 | 카드2 | Deque solution 1. 덱(Deque) 사용 ∵ 양 옆에서 삭제. 삽입 java // 2164, 카드2 import java.util.ArrayDeque; import java.util.Deque; import java.util.Scanner; public class BOJ_2164 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Deque d = new ArrayDeque(); for (int i=1;i1) { d.pollFirst(); d.add(d.pollFirst()); } System.out.printl.. 공감수 0 댓글수 0 2021. 1. 21.
  • 자바 | 백준 | 1978 | 소수 찾기 solution 1. isPrime() : 소수 판별 함수 // 1978, 소수 찾기 import java.util.Scanner; public class BOJ_1978 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int res = 0; for (int i = 0; i < N; i++) { int input = sc.nextInt(); if (isPrime(input)) { res++; } } System.out.println(res); } static boolean isPrime(int x) { if (.. 공감수 0 댓글수 0 2021. 1. 21.
  • 자바 | 백준 | 1259 | 팰린드롬수 solution // 1259, 팰린드롬수 import java.util.Arrays; import java.util.Scanner; public class BOJ_1259 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s; while (true) { s = sc.next(); if (s.equals("0")) break; char [] chars = new char[s.length()]; for (int i=0;i 공감수 0 댓글수 0 2021. 1. 20.
  • 파이썬 | 백준 | 3985 | 롤 케이크 | array.index solution 1. 여러 명인 경우에는 번호가 작은 사람 출력 → array.index() # 3985, 롤 케이크 import sys L = int(sys.stdin.readline()) cake = [0] * (L + 1) N = int(sys.stdin.readline()) audience = [0] * (N + 1) M_idx, M_cnt = 0, 0 for i in range(1, N + 1): P, K = map(int, sys.stdin.readline().split()) if K - P - 1 > M_cnt: M_idx = i M_cnt = K-P-1 cnt = 0 for j in range(P, K + 1): if not cake[j]: cake[j] = 1 cnt += 1 audien.. 공감수 0 댓글수 0 2020. 12. 30.
  • 파이썬 | 백준 | 1251 | 단어 나누기 | 문자열 reverse solution 임의의 두 부분 → 조합(combinations) 문자열 reverse → [string][::-1] # 1251, 단어 나누기 import sys from itertools import combinations s = sys.stdin.readline().rstrip() candidates = [i for i in range(1, len(s))] comb_candidates = list(combinations(candidates, 2)) res = "z"*len(s) # 사전에서 가장 뒤에 오는 문자열 임의로 설정 for comb_candidate in comb_candidates: split1, split2 = comb_candidate[0], comb_candidate[1] # [::.. 공감수 0 댓글수 0 2020. 12. 18.
  • 파이썬 | 백준 | 1173 | 운동 solution 시키는 대로 하면 된다.. # 1173, 운동 import sys N, m, M, T, R = map(int, sys.stdin.readline().split()) sec, sec_exercise = 0, 0 # 총 필요한 시간, 운동한 시간 now = m if now > M or now + T > M: # 운동을 할 수 없으면 print(-1) sys.exit() while sec_exercise < N: if now + T M: now -= R if now < m: # X-R이 m보다 작으면 맥박은 m이다. now = m sec += 1 print(sec) 문제 출처 www.acmicpc.net/problem/1173 1173번: 운동 첫째 줄에 다섯 정수 N, m, M, T, R이 .. 공감수 0 댓글수 0 2020. 12. 1.
  • 파이썬 | 백준 | 16918 | 봄버맨 solution 3 : 폭탄이 설치되어 있지 않은 모든 칸에 폭탄을 설치한다 → make_bombs() 4 : 1초가 지난 후에 3초 전에 설치된 폭탄이 모두 폭발한다 → explode() # 16918, 봄버맨 import sys from collections import deque def loc_bombs(): # 폭탄 위치 찾아 bombs deque에 저장 for i in range(R): for j in range(C): if board[i][j] == 'O': bombs.append((i, j)) def make_bombs(): # 모든 자리에 폭탄 설치 for i in range(R): for j in range(C): if board[i][j] == '.': board[i][j] = 'O' .. 공감수 0 댓글수 0 2020. 11. 25.
  • 파이썬 | 백준 | 1744 | 수 묶기 solution 1. 수가 양수인 경우, 음수인 경우를 나눈다. 양수 → 최대힙 음수 → 최소힙 2. 우선순위 큐 사용 # 1744, 수 묶기 import sys import heapq N = int(sys.stdin.readline()) positive = [] negative = [] zero = False for _ in range(N): num = int(sys.stdin.readline()) if num > 0: heapq.heappush(positive, (-num, num)) # 양수 elif num < 0: heapq.heappush(negative, num) # 음수 else: zero = True # 0이 있는지 res = 0 # 양수 flag = 0 tmp1, tmp2 = 0, 0 w.. 공감수 0 댓글수 0 2020. 11. 17.
  • 파이썬 | 백준 | 3048 | 개미 solution 방향 다르면 교환 # 3048, 개미 import sys N1, N2 = map(int, sys.stdin.readline().split()) ants1 = list(sys.stdin.readline().rstrip()) ants2 = list(sys.stdin.readline().rstrip()) T = int(sys.stdin.readline()) dir = {}# 방향 저장 for ant in ants1: dir[ant] = 0 # 뒤로 이동 for ant in ants2: dir[ant] = 1 # 앞으로 이동 ants1.reverse() ants1.extend(ants2) for _ in range(T): i = 0 while i < len(ants1)-1: if dir[ants.. 공감수 0 댓글수 0 2020. 11. 17.
  • 파이썬 | 백준 | 1713 | 후보 추천하기 | defaultdict(int) solution 1. 우선순위 큐 이용 (추천 횟수, 몇 번째 추천인지, 후보 번호) --> 안 돼서 다시 해봐야함 # 1713, 후보 추천하기 import sys import heapq # 횟수, 오래, 학생 n = int(sys.stdin.readline()) k = int(sys.stdin.readline()) recommend = list(map(int, sys.stdin.readline().split())) heap = [] candidate = {} for i in range(len(recommend)): # 사진에 없는 사람 추천 받은 경우 if candidate.get(recommend[i]) is None: # 사진이 꽉차있으면 1) 횟수 비교 2) 최근에 추천받은지 비교 if len(c.. 공감수 0 댓글수 0 2020. 11. 11.
  • 파이썬 | 백준 | 2217 | 로프 solution 1. 내림차순 2. 15, 10의 경우 1. 15로프를 이용해 15의 중량 들어올리는 경우 2. 15로프, 10로프를 이용해 20의 중량을 10/10으로 들어올리거나 # 2217, 로프 import sys import heapq n = int(sys.stdin.readline()) heap = [] for _ in range(n): w = int(sys.stdin.readline()) heapq.heappush(heap, (-w, w)) r = 1 max_ = 0 while heap: max_ = max(max_, r * heapq.heappop(heap)[1]) r += 1 print(max_) 문제 출처 www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤.. 공감수 0 댓글수 0 2020. 11. 9.
  • 파이썬 | 백준 | 17822 | 원판 돌리기 solution 1. bfs 이용해 같은 수가 인접해있으면 0으로 바꿈 20%대에서 틀림 반례 찾아봐야 함 # 17822, 원판 돌리기 import sys from collections import deque dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(x, y, n): global flag q = deque() q.append((x, y)) visited[x][y] = 1 near = False while q: a, b = q.popleft() if a != 0: nx = a-1 if circle[nx][b] == n and visited[nx][b] == 0: near = True visited[nx][b] = visited[a][b]+1 q.append((nx,.. 공감수 0 댓글수 0 2020. 11. 7.
  • 파이썬 | 프로그래머스 | 숫자 게임 solution 1 : 배열 이용 → 시간 초과 def solution(A, B): A = sorted(A, reverse=True) B = sorted(B, reverse=True) score = 0 i, j = 0, 0 while i -n : 우선순위 import heapq def solution(A, B): heapA = [] heapB = [] for i in range(len(A)): heapq.heappush(heapA, (-A[i], A[i])) hea.. 공감수 0 댓글수 0 2020. 11. 5.
  • 파이썬 | 백준 | 1063 | 킹 solution 위아래 +,- 주의 # 1063, 킹 import sys def col(ch): return ord(ch)-ord('A')+1 def row(x): return 9-int(x) def row_reverse(x): return str(9-x) def col_reverse(x): return chr(x+ord('A')-1) def ans(x): ans = "" ans += col_reverse(x[1]) ans += row_reverse(x[0]) return ans def move(dir): if dir == "R": return (0, 1) elif dir == "L": return (0, -1) elif dir == "B": return (1, 0) elif dir == "T": ret.. 공감수 0 댓글수 0 2020. 11. 4.
  • 파이썬 | 프로그래머스 | 방문 길이 def dir(d, now): if d == "U": if now[1] == 5: return (now, now)# 범위를 벗어나면 현재 위치를 두 개 갖는 튜플 반환 return (now, (now[0], now[1] + 1)) elif d == "D": if now[1] == -5: return (now, now) return (now, (now[0], now[1] - 1)) elif d == "R": if now[0] == 5: return (now, now) return ((now[0] + 1, now[1]), now) else: if now[0] == -5: return (now, now) return ((now[0] - 1, now[1]), now) def solution(dirs): rout.. 공감수 0 댓글수 0 2020. 11. 1.
  • 파이썬 | 프로그래머스 | 소수 만들기 # Summer/Winter Coding(~2018), 소수 만들기 import sys from itertools import combinations def isPrime(x): for i in range(2, x//2 + 1): if x % i == 0: return False return True def solution(nums): answer = 0 candidates = list(combinations(nums, 3)) for cand in candidates: if isPrime(sum(cand)): answer += 1 return answer 문제 출처 programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개.. 공감수 0 댓글수 0 2020. 10. 29.
  • 파이썬 | 프로그래머스 | 스킬트리 | for-else문 def solution(skill, skill_trees): answer = 0 for s in skill_trees: tmp = [] for i in range(len(s)): if s[i] in skill: tmp.append(s[i]) for i in range(len(tmp)): if tmp[i] != skill[i]: break else: answer += 1 return answer 문제 출처 programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 공감수 0 댓글수 0 2020. 10. 29.
  • 파이썬 | 백준 | 14499 | 주사위 굴리기 solution # 14499, 주사위 굴리기 import sys # 1:동 2:서 3:북 4:남 N, M, x, y, K = map(int, sys.stdin.readline().split()) coor = [list(map(int, sys.stdin.readline().split())) for _ in range(N)] dir = list(map(int, sys.stdin.readline().split())) dice = [0] * 7 for i in range(K): # 동 if dir[i] == 1: if y + 1 < M: dice[4], dice[1], dice[3], dice[6] = dice[6], dice[4], dice[1], dice[3] if coor[x][y + 1] == 0: c.. 공감수 0 댓글수 0 2020. 10. 28.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.