본문 바로가기

전체 글

Hub Algorithm/동적 프로그래밍 2024. 2. 24. [BOJ] 백준 1106 : 호텔 (java) 🧪 1106 호텔 난이도 : 🌟 골드 5 유형 : 동적 프로그래밍 (DP) 1106번: 호텔 첫째 줄에 C와 형택이가 홍보할 수 있는 도시의 개수 N이 주어진다. C는 1,000보다 작거나 같은 자연수이고, N은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 도시에서 홍보할 때 www.acmicpc.net 📝 문제 세계적인 호텔인 형택 호텔의 사장인 김형택은 이번에 수입을 조금 늘리기 위해서 홍보를 하려고 한다. 형택이가 홍보를 할 수 있는 도시가 주어지고, 각 도시별로 홍보하는데 드는 비용과, 그 때 몇 명의 호텔 고객이 늘어나는지에 대한 정보가 있다. 예를 들어, “어떤 도시에서 9원을 들여서 홍보하면 3명의 고객이 늘어난다.”와 같은 정보이다. 이때, 이러한 정보에 나타난 돈에 정..
Hub Development/Woowacourse 2024. 2. 24. [우아한테크코스] 우테코 6기 프리코스 4주차 피드백 정리 📜 우테코 6기 프리코스 4주 차 🔹 4주 차 프리코스의 미션은 크리스마스 프로모션을 만드는 미션이었다. 미션을 진행하면서 내가 고민했던 부분과 코드 리뷰를 통해서 받았던 피드백 내용을 공유해 보고자 글을 작성했다. GitHub - noxknow/java-christmas-6-noxknow: 우아한테크코스 6기 크리스마스 미션을 진행하는 저장소 우아한테크코스 6기 크리스마스 미션을 진행하는 저장소. Contribute to noxknow/java-christmas-6-noxknow development by creating an account on GitHub. github.com ➡️ 4주 동안 미션을 진행하며 어느 부분부터 구현해야 하는지 항상 고민해 왔다. view를 먼저 작성했던 이유는 직관적으로..
Hub Algorithm/동적 프로그래밍 2024. 2. 23. [BOJ] 백준 2482 : 색상환 (java) 🧪 2482 색상환 난이도 : 🌟 골드 3 유형 : 동적 프로그래밍 (DP) 2482번: 색상환 첫째 줄에 N색상환에서 어떤 인접한 두 색도 동시에 선택하지 않고 K개의 색을 고를 수 있는 경우의 수를 1,000,000,003 (10억 3) 으로 나눈 나머지를 출력한다. www.acmicpc.net 📝 문제 색을 표현하는 기본 요소를 이용하여 표시할 수 있는 모든 색 중에서 대표적인 색을 고리 모양으로 연결하여 나타낸 것을 색상환이라고 한다. 미국의 화가 먼셀(Munsell)이 교육용으로 고안한 20색상환이 널리 알려져 있다. 아래 그림은 먼셀의 20색상환을 보여준다. 그림 1. 먼셀의 20색상환 색상환에서 인접한 두 색은 비슷하여 언뜻 보면 구별하기 어렵다. 위 그림의 20색상환에서 다홍은 빨강과 인접..
Hub Algorithm/그래프 탐색 2024. 2. 22. [BOJ] 백준 2186 : 문자판 (java) 🧪 3109 빵집 난이도 : 🌟 골드 3 유형 : 그래프 탐색 (DFS) 2186번: 문자판 첫째 줄에 N(1 ≤ N ≤ 100), M(1 ≤ M ≤ 100), K(1 ≤ K ≤ 5)가 주어진다. 다음 N개의 줄에는 M개의 알파벳 대문자가 주어지는데, 이는 N×M 크기의 문자판을 나타낸다. 다음 줄에는 1자 이상 80자 이하의 www.acmicpc.net 📝 문제 알파벳 대문자가 한 칸에 한 개씩 적혀있는 N×M 크기의 문자판이 있다. 편의상 모든 문자는 대문자라 생각하자. 예를 들어 아래와 같은 문자판을 보자. K A K T X E A S Y R W U Z B Q P 이 문자판의 한 칸(아무 칸이나 상관없음)에서 시작하여 움직이면서, 그 칸에 적혀 있는 문자들을 차례대로 모으면 하나의 단어를 만들 수 ..
Hub Development/Computer Science 2024. 2. 21. [CS] CPU 스케줄링 📌 스케줄링이란? 언제 어떤 프로세스에 CPU를 할당할지 결정하는 작업. 🔹 시스템에서의 시간은 기다리는(waiting) 시간과 작업을 수행하는 시간을 합친 것 이다. 시스템에서의 중요한 점은 이러한 시간의 합인 total time을 minimize 하는 것이 목표이다. 만약 작업에 데드라인이 있고, 각 작업이 동일한 완료 시간을 가진다고 가정한다. 또한 작업을 데드라인 내에 완료하면 이익을 얻는다. 작업이 해당 데드라인 이후에 수행되면 불가능한 스케줄이라고 한다. 이런 불가능한 스케줄은 고려하지 않는다. 왜냐하면 데드라인 이후에 작업을 실행하는 것은 이익을 얻을 수 없기 때문이다. 따라서 목표는 이익의 총합이 극대화되게 하는 것이다. Job Deadline Profit 1 2 30 2 1 35 3 2 ..
Hub Algorithm/BackTracking 2024. 2. 21. [BOJ] 백준 3109 : 빵집 (java) 🧪 3109 빵집 난이도 : 🌟 골드 2 유형 : BackTracking (DFS) 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 📝 문제 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 중에, 가스비가 제일 크다는 것을 알게되었다. 따라서 원웅이는 근처 빵집의 가스관에 몰래 파이프를 설치해 훔쳐서 사용하기로 했다. 빵집이 있는 곳은 R*C 격자로 표현할 수 있다. 첫째 열은 근처 빵집의 ..
Hub Algorithm/그래프 탐색 2024. 2. 19. [BOJ] 백준 19542 : 전단지 돌리기 (java) 🧪 19542 전단지 돌리기 난이도 : 🌟 골드 3 유형 : 그래프 탐색 (DFS) 19542번: 전단지 돌리기 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민 www.acmicpc.net 📝 문제 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민이는 힘이 좋기 때문에 현재 노드에서 거리가 D 이하인 모든 노드에 전단지를 돌릴 수 있다. 날씨가 매우 덥기 때문에, 현민이는 최소한만 이동해서 목표를 달성하고 싶다! 현민이를 위해 현민이가 이..
Hub Development/Woowacourse 2024. 2. 17. [우아한테크코스] 우테코 6기 프리코스 3주차 피드백 정리 📜 우테코 6기 프리코스 3주 차 🔹 3주 차 프리코스의 미션은 로또 게임을 만드는 미션이었다. 미션을 진행하면서 내가 고민했던 부분과 코드 리뷰를 통해서 받았던 피드백 내용을 공유해 보고자 글을 작성했다. GitHub - noxknow/java-lotto-6: 우아한테크코스 6기 로또 미션을 진행하는 저장소 우아한테크코스 6기 로또 미션을 진행하는 저장소. Contribute to noxknow/java-lotto-6 development by creating an account on GitHub. github.com ➡️ 이번 미션에서는 프로그램 구조의 변화가 있었다. 먼저 구현 기능 목록을 작성했지만 2주 차 때 배운 wrapper 클래스를 적용하면서 목록의 변화가 필요하다고 생각했다. 이전 미션들..

티스토리툴바