Keep the Experience Natural, Easy, Light

유클리드 호제법, 최대공약수(GCD), 최소공배수(LCM)

#1 유클리드 호제법두 양의 정수 A, B (A > B) 에 대하여A = B × Q + R   (0 ≤ R A, B의 최대공약수는B, R의 최대공약수와 같다.최대공약수는 두 양의 정수의 공약수 중 가장 큰 양의 정수를 의미한다. 유클리드 호제법은 최대공약수를 구하는 알고리즘이다. #1-1 증명 1: D | A고 D | B면 D | R이다.배경지식: 수학에서 X가 Y로 나누어 떨어지면 이를, Y | X라 표현한다.72 ÷ 27 = 2 나머지 18 약속큰 수 (A): 72작은 수 (B): 27큰 수를 작은 수로 나눈 몫 (Q): 2큰 수를 작은 수로 나눈 나머지 (R): 18큰 수와 작은 수의 공약수 (D): ? (아직 값이 뭔지는 모름) 전개 1A = B × Q + RR = A - B × Q양변에 (÷ D..

#1 개요: "assess"v0.13.0에서 추가된 Spec Kit의 공식 확장 "assess". "assess"는 어떤 아이디어(feature 후보)를 명세할지 말지를 먼저 판단한다. "assess"는 코드를 구현하는 기능이 아니지만, 그렇다고 명세 그 자체에 포함되는 단계 또한 아니다. 어떤 기능을 명세하기 전, 그 기능 자체가 명세할 가치가 있는지 심사하는 별도의 과정이다. 공식 문서에서도 assess가 기존의 명세 파이프라인에 포함되지 않는, 독립적인 단계라 설명한다. #2 판올림 및 "assess" 활성화#2-1 v0.13.0으로 판올림Spec Kit 자체의 판올림# in 터미널 uv tool install specify-cli --from git+https://github.com/github/..

#1 관성의 법칙우주에서는 힘이 주어지지 않는 한, 물체는 관성대로 직진한다.한번 붙은 속도, 한번 정해진 방향 그대로. 아무 일도 일어나지 않으면 영원히 그 궤도 위를 나아간다.문득, 우리 인생도 이것과 다르지 않다는 생각이 들었다. 가만히 있으면, 아무것도 하지 않으면, 우리는 그냥 지금 이 상태 그대로 살아간다.죽기 전까지, 딱 지금의 궤도 위에서. 잠깐 지구를 잊어보자.우리는 지구에 발붙인 존재가 아니다.발밑의 땅도, 붙잡을 벽도 없다고 상상해 보자.우리는 우주를 홀로 떠도는 작은 운석이다.외부의 충격이 없으면 방향을 틀 수 없는, 관성에 갇힌 하나의 돌덩이. 그런데 여기, 딱 하나의 방법이 있다.방향을 트는 유일한 방법바로 자기가 가진 것을 버리는 것. 운석이 제 몸의 일부를 떼어내 반대편으로 ..

#1 명세 주도 개발(Spec-Driven Development)Specification-Driven Development= Spec-Driven Development= SDD= 명세 주도 개발= 명세 기반 개발 #1-1 명세란 무엇인가다시 말해, 영미권 개발자들이 말하는 Spec이란 무엇인가?명세 = Spec = 대상이 충족해야 할 것을 정의한 문서 ⊃ API 규칙, 요구사항(requirements), 인터페이스의 제약, 함수의 기능, ...'충족'이라 함은, WhatㆍWhyㆍHow를 포괄한다. 다시 말해, 무엇을ㆍ왜ㆍ어떻게 충족할지를 정의한 문서가 바로 '명세'다. #1-2 명세 주도 개발의 올바른 정의'명세'의 정의를 알았으니, 이제 '명세 주도 개발'의 개념도 누워서 떡 먹듯 습득한 것일까?구현 ..

import java.util.Scannerfun main() { val sc = Scanner(System.`in`) val ab = sc.nextLong() val ac = sc.nextLong() // 종이를 접으면 AB와 AC 길이 비율이 그대로 BM과 MC의 비율이 됨을 이용 val f = find(ab, ac) val bm = ab / f val mc = ac / f println("$bm:$mc")}// 최대공약수 찾기fun find(a: Long, b: Long): Long = if (b == 0L) a else gcd(b, a % b)이 문제도 사실상 수학 문제다... 오랜만에 알고리즘 문제를 다시 풀고 있는데, 이렇게 주먹구구식으로 푸는 게 의..

#1 이전 글 [콘퍼런스] 2026 Build with AI: Hands-on Campus - 참석 후기#1 개요#1-1 주제AI로 어디까지 만들 수 있을까? Gemini, Vertex AI 등 Google의 최신 AI 기술을 직접 활용해보며 실전 경험을 쌓는 200명 규모 핸즈온 이벤트GDG(Google Developer Groups)에서 주최하는 이벤트다. kenel.tistory.com위의 게시글에서 이어진다. #2 개요연사 (약력) 이현우 (Toss, GDG Korea Android/Kotlin User Groups Seoul Organizer) 키포인트 1. 문제 상황 설정: 과제를 대신 처리하는 AI 에이전트를 만들어보자 2. Koog의 3 기둥: AI 익세큐터, 프롬프트, LLM 모델 #3 ..

#1 이전 글 [콘퍼런스] 2026 Build with AI: Hands-on Campus - 참석 후기#1 개요#1-1 주제AI로 어디까지 만들 수 있을까? Gemini, Vertex AI 등 Google의 최신 AI 기술을 직접 활용해보며 실전 경험을 쌓는 200명 규모 핸즈온 이벤트GDG(Google Developer Groups)에서 주최하는 이벤트다.kenel.tistory.com위의 게시글에서 이어진다. #2 개요연사 (약력) 팀장: 조예인 (25-26 GDG on Campus Sookmyung Organizer) 팀원: 송유민, 이하늘, 홍서영 키포인트 프로그램의 캐치프레이즈: "코드를 잘 쓰는 개발자보다, 코드를 더 잘 설명하는 개발자로."AI Agent의 가장 큰 역할은 무의미한 반복 작..

#1 개요#1-1 주제AI로 어디까지 만들 수 있을까? Gemini, Vertex AI 등 Google의 최신 AI 기술을 직접 활용해보며 실전 경험을 쌓는 200명 규모 핸즈온 이벤트GDG(Google Developer Groups)에서 주최하는 이벤트다. 주니어 개발자를 위한 AI 활용법을, 프로그램 별로 연사(시니어 개발자)와 함께 실습한다. #1-2 날짜 및 장소일시: 2026-05-09 12:30 ~ 18:00 장소: 서강대학교 정하상관 J118호 #1-3 링크 모음콘퍼런스 소개 페이지 - 공식 사이트 콘퍼런스 소개 페이지 - 이벤터스 #1-4 프로그램시간 별로 3개의 세션이 있고, 공간 별로 4개의 방이 있다. 방마다 세션 하나에 하나의 프로그램이 진행되므로, 총 12개의 프로그램이 진행된 ..

import java.io.BufferedReaderimport java.io.InputStreamReaderconst val START = 0const val END = 1fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val n = br.readLine().trim().toInt() val events = Array(n) { val (s, e) = br.readLine().split(" ").map { it.toInt() } intArrayOf(s, e + 1) // e에 1을 더하는 대신, 쿨타임 1시간 조건을 없는 셈 치기 } events.sortWith(compareBy..

const val X = 0const val Y = 1fun main() { val (x1, y1) = readLine()!!.split(" ").map { it.toInt() } val (x2, y2) = readLine()!!.split(" ").map { it.toInt() } val (x3, y3) = readLine()!!.split(" ").map { it.toInt() } val dy12 = y2 - y1 // 점1 → 점2의 y 변화량 (분자1) val dx12 = x2 - x1 // 점1 → 점2의 x 변화량 (분모1) val dy13 = y3 - y1 // 점1 → 점3의 y 변화량 (분자2) val dx13 = x3 - x..