일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 막내의 막무가내 알고리즘
- 막내의막무가내
- 프로그래머스 알고리즘
- 막내의막무가내 플러터
- 막내의막무가내 SQL
- 막내의막무가내 안드로이드
- 부스트코스에이스
- 안드로이드 Sunflower 스터디
- 막내의막무가내 코틀린 안드로이드
- 막무가내
- 막내의막무가내 안드로이드 에러 해결
- 막내의막무가내 프로그래밍
- flutter network call
- 2022년 6월 일상
- 막내의막무가내 안드로이드 코틀린
- 막내의막무가내 일상
- 막내의막무가내 rxjava
- 막내의막무가내 플러터 flutter
- 막내의막무가내 코틀린
- 안드로이드 sunflower
- 주택가 잠실새내
- Fragment
- 막내의막무가내 코볼 COBOL
- 부스트코스
- 막내의막무가내 알고리즘
- 프래그먼트
- 주엽역 생활맥주
- 막내의막무가내 목표 및 회고
- 막내의 막무가내
- 안드로이드
- Today
- Total
목록2020/11 (24)
막내의 막무가내 프로그래밍 & 일상
www.acmicpc.net/problem/1074 1074번: Z 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, 2차원 www.acmicpc.net solved.ac 에서 레벨에 맞는 문제를 골라서 가끔 풀고있습니다. 그 중 한 문제입니다. 풀고서 다른 분들의 풀이를 봤는데 다양하게 푸는 것 같고 효율성 관련하여 에러가 난다는 말씀이 많았습니다. 문제를 제출하고 45초 동안이나 테스트케이스를 돌리는걸 보니 효율성이 중요한 듯 합니다. 저는 분할정복을 사용하여 문제를 해결했습니다. 4분의 1조각 씩 쪼개면서 2x2(num이 2일때) Z모양으로 탐색을..
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..