일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 막내의막무가내 알고리즘
- Fragment
- 막내의막무가내 rxjava
- 막내의막무가내 일상
- 주엽역 생활맥주
- 안드로이드 sunflower
- 막무가내
- 부스트코스
- 막내의막무가내 안드로이드
- 막내의막무가내 안드로이드 에러 해결
- 막내의 막무가내
- 막내의막무가내 안드로이드 코틀린
- 막내의막무가내 플러터
- 안드로이드 Sunflower 스터디
- 프로그래머스 알고리즘
- 막내의막무가내
- 프래그먼트
- 막내의 막무가내 알고리즘
- 막내의막무가내 코볼 COBOL
- 막내의막무가내 목표 및 회고
- flutter network call
- 막내의막무가내 코틀린 안드로이드
- 막내의막무가내 프로그래밍
- 부스트코스에이스
- 막내의막무가내 코틀린
- 막내의막무가내 SQL
- 2022년 6월 일상
- 안드로이드
- 주택가 잠실새내
- 막내의막무가내 플러터 flutter
- Today
- Total
목록2020/11/27 (3)
막내의 막무가내 프로그래밍 & 일상
www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 해시맵을 사용하면 간단하게 풀리는 문제입니다. 단 다음 공식을 알아야합니다. 옷 종류별로 (옷 개수+1) * (옷 개수 + 1 ) * ... * (옷 개수 + 1 ) -1 이 총 알몸이 아닌 상태로 의상을 입을 수 있는 경우의 수 입니다. 풀이는 다음과 같습니다. [Java] import java.util.HashMap..
www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 처음 완전탐색으로 접근했다가 삽질만 했습니다. 제출 시 60초가 걸리는 테스트케이스와 100,000개의 n 때문에 완전탐색으로 푼다고 해도 시간초과가 날 것 같당.. 이후 서칭 후 DP 문제인 것을 알고 dp로 풀었습니다. 다음 그림으로 점화식을 세우면 됩니다. [Java] import java.util.Scanner; class Main { public static void main(String[]..
www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 백준 최단경로 단계별풀기 두 번째 문제를 풀어봤습니다. 시작점에서 도착점까지의 최단 경로를 구해야하는데 반드시 거쳐야 할 정점 두 개를 조건으로 추가되었습니다. 반드시 지나야하는 정점이 v1, v2 인데 start -> v1 -> v2 -> end start -> v2 -> v1 -> end 두 가지 로직이 가능합니다. 이를 적용한 풀이입니다. [Java] impor..