본문 바로가기

ALL

Hub Algorithm/위상 정렬 2024. 2. 9. [BOJ] 백준 1516 : 게임 개발 (java) 🧪 1516 게임 개발 난이도 : 🌟 골드 3 유형 : 위상 정렬 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 📝 문제 숌 회사에서 이번에 새로운 전략 시뮬레이션 게임 세준 크래프트를 개발하기로 하였다. 핵심적인 부분은 개발이 끝난 상태고, 종족별 균형과 전체 게임 시간 등을 조절하는 부분만 남아 있었다. 게임 플레이에 들어가는 시간은 상황에 따라 다를 수 있기 때문에, 모든 건물을 짓는 데 걸리는 최소의 시간을 이용하여 근사하기로 하였다. 물론, 어떤 건물을 짓기 위해서 다른 건물을 먼저 지어..
Hub Algorithm/구현 2024. 2. 9. [Swea] D3 1860 : 진기의 최고급 붕어빵 (java) 🧪 1860 진기의 최고급 붕어빵 난이도 : D3 유형 : 구현 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📝 문제 진기는 붕어빵 가게를 운영하고 있다. 진기가 파는 붕어빵은 그냥 붕어빵이 아니라 겉은 바삭! 속은 말랑! 한입 물면 팥 앙금이 주르륵 흘러 입안에서 춤을 추며, 절로 어릴 적 호호 불며 먹었던 뜨거운 붕어빵의 추억이 떠올라 눈물이 나오게 되는 최고급 붕어빵이다. 진기는 이런 붕어빵을 보통 사람들에게는 팔지 않는다. 그는 무조건 예약제로만 손님을 받으며, 예약을 하려는 손님들은 진기의 까다로운 자격 검증에서 합격해야만 붕어빵을 맛 볼 자격을 얻는다. 그래서 오늘은 N명의 사람이 자격을 얻었다...
Hub Development/git 2024. 2. 6. [Git] git의 내부 구조 🍁 깃의 내부 구조 🔹 처음에는 깃의 작동 방식을 알아봤다. 평소에 git을 이용했지만 내부 구조까지는 파악하지 않았고, add와 commit을 할 때 어떤 식으로 영역이 할당되는지만 숙지하고 있었다. git의 명령어만 사용했을 뿐 git의 내부 동작이 어떻게 돌아가는지 알지 못했는데 이번에 알아봐야겠다는 생각을 했다. 가장 먼저 알아야 할 부분은 git의 내부 구조이기 때문에 .git의 파일 내부에는 어떤 내용이 들어있는지 살펴봤다. refs 폴더 안에 remotes라는 폴더가 있는데 이곳에 연결해 왔던 원격 저장소의 remote 내역이 들어있어서 놀랐다. cmd를 통해 써오던 명령어들이 이런 파일의 형태로 내 폴더 어딘가에 저장되고 있겠다는 생각을 확인해 보지 못했는데 이번 기회를 통해 눈으로 직접 ..
Hub Algorithm/문자열 2024. 2. 5. [BOJ] 백준 6137 : 문자열 생성 (java) 🧪 6137 문자열 생성 난이도 : 🌟 골드 4 유형 : 문자열 6137번: 문자열 생성 첫 번째 줄에 문자열 S의 길이 N이 주어진다. (N
Hub Algorithm/문자열 2024. 2. 4. [BOJ] 백준 17828 : 문자열 화폐 (java) 🧪 17828 문자열 화폐 난이도 : 🌟 골드 5 유형 : 문자열 17828번: 문자열 화폐 첫 번째 줄에 문자열의 길이 N(1 ≤ N ≤ 5,000,000)과, 문자열의 가치를 나타내는 정수 X(1 ≤ X ≤ 500,000,000)가 공백으로 구분되어 주어진다. www.acmicpc.net 📝 문제 작년에 소수나라에 다녀온 하나는, 올해는 문자열나라로 관광을 가려고 한다. 문자열나라에서는 특이하게 알파벳 대문자로 구성된 문자열을 화폐로 사용한다. 문자열나라에서 'A'는 1의 가치, 'B'는 2의 가치, ..., 'Z'는 26의 가치를 가지고 있으며, 이 알파벳들을 붙여 화폐로 쓰일 문자열을 만든다. 예를 들어, "HONGIK"의 가치는 8 + 15 + 14 + 7 + 9 + 11 = 64가 된다. 소수..
Hub Development/Java 2024. 2. 4. [Java] 객체, 클래스, 인스턴스의 구분 🍁 객체 🔹 제임스 고슬링이 작성한 자바 언어 설명서 (The java Language Specification)에는 객체(object)란 클래스의 인스턴스나 배열을 말한다고 정의되어 있다. 컴퓨터 공학에서 객체는 변수, 자료 구조, 함수, 메서드, 식별자에 의해 참조된 메모리 상의 값 등을 의미한다. 객체지향 프로그래밍에서 객체는 변수, 함수, 자료 구조의 조합이 될 수 있는데, 특히 객체지향 프로그래밍에서 클래스를 기반으로 한 변수를 클래스의 인스턴스라고 지칭한다. 넓은 의미로 객체는 실세계에 존재하거나 생각할 수 있는 것을 뜻한다. 우리가 개발을 하면서 접하게 될 프로그래밍에서의 객체는 속성과 기능을 가지는 프로그램 단위를 뜻한다. 아이폰 프로그램이 있다고 하면 속성으로는 색상, 용량 등이 있고 기..
Hub Development/Java 2024. 2. 4. [Java] 일급 컬렉션 (First Class Collection)의 사용 📌 일급 컬렉션 (First Class Collection) 🔹우테코 프리코스 미션을 진행하며 학습했던 일급 컬렉션 내용에 대해 정리하고자 한다. 내가 service로 구현해야겠다고 생각하는 기준은 비즈니스 로직을 갖고 있는 즉, 조건과 행위에 대한 내용을 service로 구현하려고 했다. 하지만 로또 미션에서는 조건까지 service에서 작성하게 되는 경우 로또 번호가 필요한 모든 부분에서 service의 조건을 검증하는 로직 (validateRange, validateDuplicate)이 들어가야 하는 문제점이 발생하는데 이를 자료구조로 직접 만든다면 발생할 문제를 최소화시킬 수 있다는 것을 알게 되었다. → 이러한 클래스를 일급 컬렉션이라고 한다. 이 규칙의 적용은 간단하다. 일급 컬렉션(First..
Hub Algorithm/그래프 탐색 2024. 2. 3. [BOJ] 백준 2146 : 다리 만들기 (java) 🧪 2146 다리 만들기 난이도 : 🌟 골드 3 유형 : 그래프 탐색 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 📝 문제 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또한 다리를 가장 짧게 하여 돈을 아끼려 하였다. 이 나라는 N×N크기의 이차원 평면상에 ..

티스토리툴바