본문 바로가기 메뉴 바로가기

Dogfootruler Kim

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Dogfootruler Kim

검색하기 폼
  • 분류 전체보기 (388)
    • Capstone Eng_2020 (18)
      • ERROR (1)
    • Coding - Algo (347)
      • python (112)
      • Java (216)
      • Nodejs (9)
      • 알고리즘&자료구조 (4)
    • Coding-Study (23)
      • Javascript (1)
      • Spring (2)
      • HTML (1)
      • Vue.js (7)
      • Node.js (0)
      • 취준 (4)
      • WEB (3)
      • WEB ERROR (5)
  • 방명록

전체 글 (388)
[백준] 2638번:치즈 (Java 자바)

문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 풀이 및 소스코드 간단한 DFS/BFS 문제인 줄 알았으나, 바깥공기와 내부공기(?) 를 나눠야 하는 것에서 조금 멈칫했다. 문제를 보면 모눈종이의 맨 가장자리에는 치즈가 놓이지 않는 것으로 가정한다. 라는 문장이 있다. ! 모눈종이의 맨 가장자리는 치즈가 놓이지 않는 즉, 바깥 공기가 존재하는 곳이다. 따라서 녹을 치즈를 찾기 전, 모눈종이의 맨 가장자리와 연결되어 있는 곳들의..

Coding - Algo/Java 2021. 9. 14. 00:23
[백준] 18405번:경쟁적 전염 (Java 자바)

문제 https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Main { ..

Coding - Algo/Java 2021. 9. 13. 23:14
[프로그래머스] 더 맵게 (Java 자바)

문제 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 풀이 및 소스코드 import java.util.PriorityQueue; class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue s = new PriorityQueue(); int n = scoville.length; for(int i..

Coding - Algo/Java 2021. 9. 13. 15:08
[백준] 16202번:MST 게임 (Java 자바)

문제 https://www.acmicpc.net/problem/16202 16202번: MST 게임 첫 턴에 찾을 수 있는 MST는 총 5개의 간선 {(1, 3), (1, 2), (2, 4), (4, 6), (4, 5)}로 이루어져 있고, 비용은 16이다. 두 번째 턴에는 첫 턴에서 구한 MST에서 간선의 비용이 최소인 (2, 4)를 제거한 후 남아있 www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringToken..

Coding - Algo/Java 2021. 9. 8. 09:21
[백준] 1922번:네트워크 연결 (Java 자바)

문제 https://www.acmicpc.net/problem/1922 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; class Main { public static boolean union(int x, int y) { x = find(x); y = find(y); if(x == y) return false; p[x] = y; return true; } public static int find(int x) { if(p[x]==x) return x; re..

Coding - Algo/Java 2021. 9. 8. 01:36
[백준] 4485번:녹색 옷 입은 애가 젤다지? (Java 자바)

문제 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; class Main { sta..

Coding - Algo/Java 2021. 9. 6. 22:05
[백준] 13549번:숨바꼭질 (Java 자바)

문제 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 및 소스코드 다익스트라를 이용해 풀었다 ! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringT..

Coding - Algo/Java 2021. 9. 6. 20:25
[백준] 8320번:직사각형을 만드는 방법 (Java 자바)

문제 https://www.acmicpc.net/problem/8320 8320번: 직사각형을 만드는 방법 상근이는 변의 길이가 1인 정사각형 n개를 가지고 있다. 이 정사각형을 이용해서 만들 수 있는 직사각형의 개수는 총 몇 개일까? 두 직사각형 A와 B가 있을 때, A를 이동, 회전시켜서 B를 만들 수 www.acmicpc.net 풀이 및 소스코드 회전해서 모양이 같아지면 안되므로 j는 i부터 시작한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { public static void main(String[] args) throws NumberFormatExce..

Coding - Algo/Java 2021. 8. 30. 13:13
이전 1 ··· 14 15 16 17 18 19 20 ··· 49 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • 깃헙
TAG
  • yoloV3
  • 파이썬
  • union-find
  • 백준 17144
  • 메뉴리뉴얼 풀이
  • 백준
  • swea 1240 자바
  • swea 타일링
  • 삼성청년SW아카데미
  • 프로그래머스 파이썬
  • 3996 자바
  • 프로그래머스 자바
  • 프로그래머스
  • swea 4070 타일링
  • SWEA
  • 우분투
  • 타일링 자바
  • ubuntu
  • swea 타일링 자바
  • 파이썬 풀이
  • SSAFY
  • 프로그래머스 더 맵게
  • 백준파이썬
  • 1240 자바
  • 더 맵게
  • 1699 자바
  • poker swea
  • 백준 풀이
  • 백준 dp 문제
  • swea 1240
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바