막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 백준 우선순위큐 단계별 풀기의 마지막 단계의 문제를 풀었습니다. 풀다가 도저히 안풀려서 가장 깔끔하게 푸신 분의 코드를 보고 이해했습니다. 설명도 잘해놓으셨습니다. dragon-h.tistory.com/6 [백준 1655 : JAVA] 가운데를 말해요 / PriorityQueue 개요 PriorityQueue를 이용하여 풀 수 있는 문제이다. 해당 자료구조에 대한 이해도가 없는 사람들은 기초 문..

www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이 www.acmicpc.net 백준 우선순위큐 단계별풀기의 첫번째 문제입니다. 스캐너로 풀면 시간초과납니다. ㅠ 풀이는 다음과 같습니다 [Java] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; class Main { public static voi..

www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 백준 유니온파인드 단계별 풀기의 두번째 문제입니다. youngest-programming.tistory.com/427 [알고리즘] 백준 1717 집합의 표현 -유니온파인트(Union-find)- 자바 www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 ..

www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 www.acmicpc.net 백준 유니온파인드 단계별풀기의 문제입니다. 처음 푸는 유형이라 밑을 참고해서 공부 후 풀었습니다. brenden.tistory.com/34 [백준 1717] 집합의 표현 글에 개요 백준 알고리즘 1717번 "집합의 표현" 문제입니다. 앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다. 유니온 파인드 (Union-Find)를 정리한 글 내용..

www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (1 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 백준 이분탐색 단계별 풀기에 있는 공유기 설치 문제를 풀어봤습니다. 처음에 문제가 이해가 잘 안갔는데 저랑 같은 생각을 한 분의 블로그를 통해 이해할 수 있었습니다. 감사합니다. dundung.tistory.com/54 백준 2110 공유기 설치 Java 이분탐색 문제인 공유기 설치 문제이다. 난 문제를 이해하는 것도 헷갈렸다.. 요즘 문제 이해하기가 넘 힘들..

www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net 기본적인 BFS를 살짝 응용한 문제입니다. BFS를 돌며 한 영역에서 양과 늑대의 수를 비교해주고 결과를 도출해주면 됩니다. 풀이는 다음과 같습니다. [Java] import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Main { private static boolean[][] isVisited; pri..

[2021-04-14 업데이트] 다른 블로그도 봤는데 제가 생각했던 예외사항들도 있었기 때문에 훗날 또 이런일이 일어나는 경우 삽질을 줄이기 위해 기록합니다. 먼저 저는 키를 계속 번들이 안만들어지자 새로만들기로했다가 기존걸 덮어써서 분실되버리는 상태였습니다. 아ㅏㅏㅏㅏㅏㅏㅏ ㅠㅠ 1. 그러므로 새로 키를 일단 만들자 (분실한 분들이 들어왔을거라 예상하고 자세한 설명은 생략하겠습니다. ㅎㅎ) 2. 명령어를 쳐줘서 pem 파일을 만든다. 이걸 구글에게 보내줘야한다. 예시 keytool -export -rfc -keystore [jks파일경로및파일이름.jks] -alias [키만들떄별칭Alias] -file [pem파일경로및이름.pem] 나같은 경우 밑을 보면 pem은 경로를 따로 설정하지 않아서 D:\ 에..

www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 브루트포스 분류별 풀기에 있는 백준 1759 암호 만들기를 풀어봤습니다. ㅎㅎ 정렬순 + 모음1개 이상 자음 2개이상인지 체크 해서 완전탐색하여 풀었습니다. 브루트포스 분류라 비효울적이여도 통과한 것 같습니다. 풀이는 다음과 같습니다. [Java] import java.util.Arrays; import java.util.Scanner; class Main { private static String[] arr; pr..

www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net import java.util.Scanner; class Main { static int[][] arr; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i = 0; i < n; i++) { int num = sc.nextInt(); if (num == 0) { System.out.println("1 0"); continue; } if (num == 1) { Sy..

www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 주석에 풀이를 적어놓았습니다. [Java] import java.util.Arrays; import java.util.Scanner; class Main { static int[] nums; static int[] arr; static boolean[] isVisited; static int N; static int M; static StringBuilder sb = new StringBuilder()..

안드로이드 클라이언트 -> 플라스크 서버로 이미지 전송한 후 이미지에 아웃포커싱 시스템을 적용한 후 해당 사진을 플라스크 서버 -> 안드로이드 클라이언트로 이미지 응답하는 것이 필요했습니다. 추후 삽질을 덜기 위해 구현 방법을 기록합니다. [Flask Server] send_file(file_dir, mimetype='image/jpg') 을 이용하여 이미지가 있는 경로를 매개변수로 넣어 리턴해줍니다. # -*- coding: utf-8 -*- # from google.cloud import storage import os # import cv2 from flask import jsonify import numpy as np import flask from flask import request, rend..

www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 분류별풀기에서 백트랙킹을 보다 N과 M 시리즈가 더있길래 풀어봤습니다. 순서대로 출력해야하므로 정렬하고 백트랙킹 써주면 됩니다. 풀이는 다음과 같습니다. [Java] import java.util.Arrays; import java.util.Scanner; class Main { static int[] nums; static int[] arr; static boolean[] isVisited; stat..

www.acmicpc.net/submit/2805 로그인 www.acmicpc.net 이전 단계인 랜선자르기 문제를 풀었으면 조건만 조금 변경하면 쉽게 풀 수 있는 문제입니다. 문제는 Scanner 를 사용했을때 계속 메모리 초과가 나서 Buffered로 바꿔줬더니 해결되었습니다. 풀이는 주석에 정리했습니다. [Java] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Main { public static void main(String[] args) throws IOExce..

www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 백준 이분탐색 단계별풀기 랜선 자르기를 풀어봤습니다. 이분탐색을 살짝 응용한 문제입니다. 각각의 랜선을 최대 몇 cm로 잘라야 해당 자른 cm와 같은 랜선이 N개 생기냐는 문제입니다. 주의할 점은 int 범위가 벗어나므로 long 형 사용하는 것과 이분탐색시 left값을 0이 아닌 1로 세팅해야 된다는 점 입니다. 풀이는 다음과 같습니다. [Java] import java.util...

www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 벽 안에 물을 얼마나 채울 수 있냐는 문제입니다. 예제2를 예시로 보면 풀이가 이해하기 쉽습니다. 4 8 3 1 2 3 4 1 1 2 1. 양쪽 가장 자리는 물을 채울 수 없습니다. 2. 3번째 인덱스(2) 를 예시로 들면 왼쪽으로는 가장 높은 벽은 3이고 오른쪽에서 가장 높은 벽은 4입니다. 이 중에서 더 작은 벽 높이만큼 물이 채워 집니다. 이게 문제해결의 핵심입니다. 풀이는 다음과 같습니..