기록 나누기 기록 나누기

H3은 무엇인가? H3 is a geospatial indexing system that partitions the world into hexagonal cells. H3 is open source under the Apache 2 license. Using a hexagon as the cell shape is critical for H3. As depicted in Figure 6, hexagons have only one distance between a hexagon centerpoint and its neighbors’, compared to two distances for squares or three distances for triangles. This property greatly simp..

서론 이번에 회사에서 M1 MacBook Pro를 새로 지급받았습니다. 늘 그랬듯이, Brew를 설치하는데... 어라 뭔가 생각한대로 딱딱 설치되지 않습니다. 음... 어떻게 할지 고민하다가 아래와 같이 간단히 해결했습니다. 터미널이 "Rosetta"를 사용하여 실행되도록 설정 Rosetta는 기존 인텔 맥에서 실행되던 프로그램이 Apple Silicon에서 문제없이 사용되도록 한다고 합니다. (참고) 응용프로그램으로 이동하고, 본인이 주로 사용하는 터미널 (저는 iTerm을 사용중입니다)을 선택하고 마우스 우클릭합니다. 이후 프로그램을 다시 실행하면, Rosetta가 설치되지 않았다면 설치한다는 메시지가 노출되고. 프로그램이 실행됩니다. 그 다음, Brew를 설치하고 즐겁게 사용하면 됩니다!

URL www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 10^6보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 생각 정수 X를 1로 만드는데 필요한 최소 연산 횟수를 배열에 저장한다. (d[x..

참고 https://ko.wikipedia.org/wiki/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98ko.wikipedia.org/wiki/%EB%8F%99%EC%A0%81_%EA%B3%84%ED%9A%8D%EB%B2%95 동적 계획법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학과 컴퓨터 과학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 이� ko.wikipedia.org 정의 큰 문제를 작은 문제로 나눠서 푸는 알고리즘 두 가지 방법으로 문제를 해결할 수 있다. Top-down Bottom-up 다이나믹 프로그래밍에서는 구하는..

URL https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. 생각 소인수분해를 하는 방법을 이용하자. (참고 : https://bellossimo.tistory.com/61?category=908154) 성공 코드 import java.util.Scanner; public class Main { public static void main(String[] args..

참고 https://ko.wikipedia.org/wiki/%EC%86%8C%EC%9D%B8%EC%88%98%EB%B6%84%ED%95%B4 소인수분해 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 소인수분해(영어: prime factorization, integer factorization)는 합성수를 소수의 곱으로 나타내는 방법을 말한다. 소인수분해를 일의적�� ko.wikipedia.org 정의 정수 N을 소수의 곱으로 분해 방법 N을 소인수분해 할 때, 가장 큰 값이 되는 경우는 루트 N이다. 2부터 루트 N까지 N을 나눌 수 없을 때까지 계속 나눈다. for (int i=2; i*i 1) { System.out.printf("%d\n", in..

URL https://www.acmicpc.net/problem/11576 11576번: Base Conversion 타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의 www.acmicpc.net 문제 타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의 세계에서도 프로그래밍을 하고 싶었던 정이는 백준 사이트에 접속하여 문제를 풀기로 하였다. 그러나 미래세계는 A진법을 사용하고 있었고, B진법을 사용하던 정이는 문제를 풀 수가 없..

URL https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 문제 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입력 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) B진법 수 N을 10진법으로 바꾸면, 항상 1..