ETC
[구름톤 챌린지] Week3 - Day14 학습일기 (작은 노드)
📃 문제 💡 문제풀이 그래프 문제이다. 그래프 그래프는 노드와 간선으로 구성된 자료구조이다. 그래프는 인접리스트와 인접행렬 2가지 방식으로 표현할 수 있다. 인접행렬은 어떤 두 정점이 연결되어 있는지를 2차원 배열에다가 나타내는 방식이다. 정점 개수가 적고(간선 수가 많거나), 노드 간 연결 여부를 자주 확인해야 하는 경우에 유용하다. 인접리스트는 어떤 정점에서 간선으로 이동할 수 있는 정점만 관리하는 표현 방식이다. 인접 행렬은 그래프의 연결 관계를 직접적으로 나타내기는 좋지만 복잡도가 높다. 그래서 보통 알고리즘을 풀 때, 그래프를 표현한다고 하면 인접리스트 방식을 주로 사용한다. import java.io.BufferedReader; import java.io.InputStreamReader; im..
[구름톤 챌린지] Week3 - Day12 학습일기 (발전기)
📃 문제 💡 문제풀이 마을에 있는 집에 전력을 공급하기 위해서 그 집에 발전기를 설치하거나, 상하좌우로 인접한 집 중 하나가 전력을 공급받고 있으면 된다. 즉, BFS 방식을 이용해서 문제를 해결하면 된다. BFS (Breadth-First Search, 너비 우선 탐색) BFS는 재귀적으로 동작하지 않고 방문한 노드들을 차례로 저장한 후 꺼낼 수 있는 선입선출(FIFO, First In First Out) 방식인 큐(Queue) 자료구조를 사용하여 '넓게' 탐색한다. 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하기 때문에 주로 두 노드 사이의 최단 경로를 찾거나, 가장 짧은 경로를 찾는 문제에 주로 사용한다. 💻 제출코드 import java.io.*; impor..
[구름톤 챌린지] Week1 - Day5 학습일기 (이진수 정렬)
📃 문제 💡 문제풀이 배열을 두 가지 조건으로 내림차순 정렬하는 것이 이 문제의 핵심이다. Comparator 객체를 사용하여 문제를 풀어보았다. Comparator Comparator 인터페이스는 Java에서 객체들을 서로 비교할 때 사용되는 메커니즘을 제공하는 인터페이스이다. 이를 통해 정렬이나 순서 지정을 수행할 수 있다. 구현 방법 1. Comparator 객체 생성: 다중 조건으로 비교할 Comparator 객체를 생성한다. compare 메서드를 오버라이드하여 두 객체를 비교하고, 비교 결과에 따라 음수, 0, 양수 값을 반환하도록 구현한다. compare 메서드 작성법: 음수: 첫 번째 객체 두 번째 객체 양수..
[구름톤 챌린지] Week1 - Day4 학습일기 (완벽한 햄버거 만들기)
📎 서론 구름톤 챌린지란, 알고리즘 문제를 평일에 딱 1 문제만 푸는 챌린지이다. 평일 오전 10시에 문제가 공개되고, 문제가 공개된 지 48시간 안에 문제를 해결하면 된다. 그럼 챌린지 시작해 보자🏃♂️🏃♂️ 구름톤 챌린지 구름LEVEL 알고리즘 먼데이 챌린지가 구름톤 챌린지로 새롭게 찾아왔습니다. 온라인 알고리즘 문제 풀이와 오프라인 팀 챌린지를 모두 즐길 수 있는 구름톤 챌린지와 4주 동안 매일 꾸준히 성장 9oormthonchallenge.oopy.io 📃 문제 💡 문제풀이 맛의 정도가 가장 높은 재료를 기준으로 좌우로 정렬되어 있는지 확인하는 문제이다. 정렬의 조건은 맛의 정도가 가장 높은 재료를 기준으로 위랑 아래로 갈수록 정수의 값이 감소하거나 같아야 한다. 💻 제출코드 import ja..
[Tistory] 티스토리 코드블럭 꾸미기
하이라이트 테마 설정 방법 1 - 가장 간단한 방법 블로그 관리 페이지 메뉴에서 [플러그인] → [Syntax Highlight] 를 클릭한다. 원하는 테마를 선택하고 [적용]을 클릭하면 적용된 모습을 확인할 수 있다. 방법 2 - 사이트 사용하는 방법 1. https://highlightjs.org/에 들어가서 [Get version] 을 클릭한다. highlight.js Version 10.7.2 This is a patch release. The only change is that deprecation messages are throttled and shown only once. highlightjs.org 2. cdnjs 코드를 복사한다. 여기서 보면 style이 default로 설정되어 있는데 ..