일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 막내의막무가내 SQL
- 부스트코스
- 막내의막무가내 프로그래밍
- 주엽역 생활맥주
- 안드로이드 Sunflower 스터디
- 프로그래머스 알고리즘
- 막내의막무가내 일상
- 주택가 잠실새내
- 막내의막무가내 플러터
- 막내의막무가내 플러터 flutter
- flutter network call
- 막내의막무가내 안드로이드 코틀린
- 안드로이드
- 막내의막무가내 안드로이드 에러 해결
- 2022년 6월 일상
- 막내의 막무가내 알고리즘
- 막무가내
- 막내의막무가내 rxjava
- 막내의막무가내 코볼 COBOL
- 프래그먼트
- 막내의막무가내
- 막내의막무가내 안드로이드
- 막내의 막무가내
- 막내의막무가내 코틀린
- Fragment
- 막내의막무가내 코틀린 안드로이드
- 부스트코스에이스
- 안드로이드 sunflower
- 막내의막무가내 알고리즘
- 막내의막무가내 목표 및 회고
- Today
- Total
목록2020/10/18 (5)
막내의 막무가내 프로그래밍 & 일상
programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 비슷한 문제를 최근에 풀었었는데 우연히 비슷한 문제를 만났슴다. 3진법이라 생각하고 살짝 응용해서 풀면됩니다. div 가 0일때 n-1 을 해주는거에 주의! 풀이는 다음과 같습니다. [java] import java.util.ArrayList; class Solution { public String solution(int n) { StringBuilder sb = new StringBuilder(); ArrayList list = new ArrayList(); while (n > 0) { int div = n % 3; list.add(div); n..
www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 백준 분할정복 단계별풀기 네번째 곱셈 문제를 풀어봤습니다. 처음 단순하게 곱하고 나눠주고 반복문 돌렸다가 시간복잡도 때문에 시간초과가 났습니다. 분할정복 단계므로 분할해서 재귀를 사용해 풀었습니다. 밑 공식대로 풀면 됩니다. 풀이는 다음과 같습니다. [Java] import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in..
www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. www.acmicpc.net 백준 분할정복 단계별풀기 3단계 문제입니다. 이전에 푼것들과 동일한데 이번에는 4등분이 아닌 9등분을 합니다. 기존 4번 분할하던것을 9분할로만 변경하면 해결됩니다. 풀이는 다음과 같습니다. [Java] import java.util.Scanner; public class Main { private static int[][] map; private static int zero = 0; private ..
www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1≤N ≤64의 범위를 가진다. 두 번째 줄부터는 길이 N 의 문자열이 N 개 들어온다. 각 문자열은 0 또는 www.acmicpc.net 백준 분할정복 단계별풀기 두번째 문제입니다. 이전에 푼 색종이 만들기에서 압축 시 괄호만 해주는거 말고는 거의 동일하다고 볼 수 있습니다. 풀이는 다음과 같습니다. [Java] import java.util.Scanner; public class Main { private static int[][] map; private static StringBuilder sb = new StringBuilder..
www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 백준 단계별 풀기의 분할 정복 첫번째 문제입니다. 이전에 프로그래머스에서 푼 문제와 거의 똑같은 문제라고 볼 수 있습니다. youngest-programming.tistory.com/400 [알고리즘] 프로그래머스 쿼드압축 후 개수 세기 (월드 코드 챌린지 시즌 1) -dfs, 백트랙킹- 자바 programmers.co.kr/learn/courses/30/lessons/68936?la..