NHEE 개발 TIL

☑️ 문제: 촌수 계산https://www.acmicpc.net/problem/2644 ☑️ Codeimport java.util.Scanner;import java.util.Queue;import java.util.LinkedList;public class Main { static int N, M, start, end; static int[][] link; public static void main(String args[]) { input(); int degree = bfs(); System.out.print(degree); } static void input() { Scanner sc = new Scanner(Syst..

더보기 3월 21일 (화) CS 스터디 : 자료구조 공부 프로젝트 PR 리뷰 및 안드로이드 코드 테스트, 버그 수정 3월 22일 (수) 알고리즘 : 구현 문제 풀이 CS스터디 : 운영체제, 자료구조 간략 복습, DB 용어 공부 직무 면접 대비 질문 3개 준비 📝배운 내용 간단 요약 1️⃣ 선형 자료 구조 : 스택과 큐 삽입, 삭제 O(1), 탐색 O(N) Stack (스택) LIFO (Last-In-First-Out) java.util.stack 대표 메서드 : push(), pop(), size(), empty() DFS Queue (큐) FIFO (First-In-First-Out) java.util.queue 대표 메서드 : offer(), poll(), remove(), peek() BFS 2️⃣..

10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 📚 문제 한 줄 요약 큐를 구현하고 문제에서 제시한 규칙으로 입력을 처리해 큐를 다루는 문제 📚 풀이 C언어라면 Linked List를 이용해서 큐의 구조와 함수를 구현해야 할 것이다. 하지만, C++ 언어를 사용한다면 직접 Queue(큐)를 구현하는 것보다 라이브러리를 사용하는 것이 효율적이다. 여기서는 큐의 구조에 대해 다루기보다 라이브러리 함수를 이해하는 것을 위주로 풀이한다. 문제에서 주어진 입력 처리와 C++ 내장 함수에 차이가 있기 때문..