728x90 반응형 전체 글602 [백준/java] 2447번: 별 찍기 - 10 (분할 정복 활용하여 풀기) 문제 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. *** * * *** N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다. 입력 첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k < 8이다. 출력 첫째 줄부터 N번째 줄까지 별을 출력한다. ※ 주의사항 입출력이 느린 Scanner나 System.out.println을 사.. 2021. 4. 28. [Kotlin] 코틀린 안드로이드 계산기 만들기 실습 Empty Activity 생성 Calculator.kt package com.example.myapplication import androidx.appcompat.app.AppCompatActivity import android.os.Bundle import android.widget.TextView class Calculator : AppCompatActivity() { override fun onCreate(savedInstanceState: Bundle?) { super.onCreate(savedInstanceState) setContentView(R.layout.activity_calculator) val one : TextView = findViewById(R.id.one) val two : .. 2021. 4. 27. [Kotlin] 코틀린 안드로이드 리스너 개념 및 코드 리스너란? : 뷰에서 발생하는 이벤트에 대해 작업을 처리해주는 곳 리스너에서 사용하는 익명함수를 구현할 때 (1) 람다방식 (2) 익명함수 방식 (3) 이름을 명시하는 방식 익명함수/클래스 - 이름이 없는 함수/클래스 - 이름을 만들어 줄 필요가 없다. - 한번만 사용한다. (1) Empty Activity 생성 패키지 -> New -> Activity -> Empty Activity 이름 지정 후 Finish activity_listener.xml 생성된 activity_listener.xml 태그명 변경 orientation 추가 manifests / AndroidManifest.xml 기존 것의 intent-filter 주석처리 후 액티비티 연결 변경 Listener.kt package com.ex.. 2021. 4. 27. [Kotlin] Android Activity 개념 및 코드 Activity - 앱의 한 화면이다 - Life Cycle(수명 주기) - onCreate -> activity가 만들어질 때 단 한번만 호출 된다. -> activity를 만들 때 단 한번만 하면 되는 작업들은 여기에서 해준다. - onStart - onResume -> 다시 앱으로 돌아올 때 무조건 호출된다. - onPause -> 화면의 일부가 가려졌을 때 - onStop -> 화면 전부가 보이지 않을 때 - onDestroy package com.example.myapplication import androidx.appcompat.app.AppCompatActivity import android.os.Bundle import android.util.Log class MainActivity : A.. 2021. 4. 27. [백준/java] 11047번: 동전 0 - 그리디 알고리즘 사용 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. ※ 문제 접근 방식 (1) 높은 요소부터 차례대로 나눈 몫을 구해서 cnt에 증가시키고 (2) K를 won 요소로 나눈 나머지를 K에 대입한다. package boj.. 2021. 4. 26. [백준/java] 2630번: 색종이 만들기 - 분할 정복 사용 drcode-devblog.tistory.com/189 [프로그래머스/java] 쿼드 압축 후 개수 세기 - 분할 정복 사용 문제 설명 0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다. 당신이 압축하고 drcode-devblog.tistory.com 이 문제와 유사한 문제입니다. 동일한 방법으로 풀 수 있는 것을 알 수 있습니다. 문제 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색.. 2021. 4. 26. 이전 1 ··· 67 68 69 70 71 72 73 ··· 101 다음 728x90 반응형
