Lv 3. 미로 탈출 명령어
·
Algorithm & Data Structures/Programers
https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   📌 자바(Java)로 푸는 미로 탈출 명령어 문제 - 최적화 과정 🚀 🔎 문제 개요 프로그래머스 - 미로 탈출 명령어 문제입니다.주어진 N x M 크기의 미로에서 출발지(x, y)에서 도착지(r, c)까지 정확히 k번 이동하여 도달하는 가장 빠른 경로를 찾는 문제입니다.단, 사전순("d" → "l" → "r" → "u")으로 가장 빠른 경로를 찾아야 합니다. 💡 예제 입력int n = 3, m = 4;int x = 2, y = 3,..
b.9370 미확인 도착지
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/9370   📌 자바(Java)로 푸는 미확인 도착지 문제 - 백준 9370 🚗📍 🔎 문제 개요 백준 9370번 - 미확인 도착지 문제입니다.출발지(S)에서 목적지 후보들 중,특정 도로(G-H)를 반드시 지나면서 도달할 수 있는 목적지를 찾아야 합니다.다익스트라 알고리즘을 활용하여 최단 경로를 구하는 문제입니다. 💡 예제 입력26 9 21 2 31 2 11 3 22 3 23 4 33 5 54 5 44 6 15 6 256💡 예제 출력65 6➡ 목적지 후보 중 특정 도로(G-H)를 지나면서 도달할 수 있는 곳을 출력 🛠 알고리즘 접근 방식 이 문제를 해결하기 위해 다익스트라 최단 경로 알고리즘(Dijkstra) 을 활용합니다. ✏️ 주요 ..
Lv 2. 지게차와 크레인
·
Algorithm & Data Structures/Programers
https://school.programmers.co.kr/learn/courses/30/lessons/388353 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   📌 자바(Java)로 푸는 지게차와 크레인 문제 - 프로그래머스 🚜🏗️🔎 문제 개요프로그래머스 - 지게차와 크레인 문제입니다.창고(storage)의 상태가 주어지고,크레인과 지게차의 요청(requests)이 순서대로 주어질 때,모든 요청이 처리된 후 창고에 남아있는 컨테이너 개수를 구하는 문제입니다.🔹 요청 처리 방식1️⃣ 크레인 사용 요청: 창고에 있는 특정 컨테이너를 모두 제거2️⃣ 지게차 이동 요청: 해당 컨테이너가 창고 외..
트래픽 & 성능 측정 지표?
·
CS/네트워크
🚀 트래픽 & 성능 측정 지표: 네트워크 성능을 평가하는 핵심 개념! 네트워크 성능을 측정할 때 “트래픽(Traffic)”이라는 용어를 자주 듣게 된다.🔍 트래픽이란 무엇이며, 네트워크의 성능을 평가하는 주요 지표는 어떤 것들이 있을까?💡 Throughput(처리량), 대역폭(Bandwidth), 패킷 손실(Packet Loss) 등의 개념을 쉽게 정리해보자!🌍 트래픽(Traffic)이란? 트래픽이란 네트워크에서 주고받는 데이터의 양을 의미한다.웹사이트를 방문하거나, 동영상을 스트리밍하거나, 파일을 다운로드할 때마다 트래픽이 발생한다.✔ 트래픽이 많을수록 네트워크 부하가 커지며, 속도 저하가 발생할 수 있음 💡 즉, 트래픽이란 네트워크에서 흐르는 데이터의 흐름을 의미하며, 네트워크 성능과 직결된..
b.1707 이분 그래프
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/1707   📌 자바(Java)로 푸는 이분 그래프 판별 문제 - 백준 1707 🚀 🔎 문제 개요 백준 1707번 - 이분 그래프 판별 문제입니다.주어진 무방향 그래프가 이분 그래프인지 판별하는 것이 목표입니다. 이분 그래프란? • 모든 정점을 두 개의 그룹으로 나눌 수 있는 그래프 • 같은 그룹 내 정점끼리는 서로 연결되지 않아야 함 • 즉, 인접한 정점은 항상 다른 그룹에 속해야 함 💡 예제 입력23 21 32 34 41 22 33 44 1💡 예제 출력YESNO➡ 첫 번째 그래프는 이분 그래프이며, 두 번째 그래프는 이분 그래프가 아님 🛠 알고리즘 접근 방식 BFS(너비 우선 탐색) 또는 DFS(깊이 우선 탐색)를 활용한 그래프 색칠..
Lv 2. 서버 증설 횟수
·
Algorithm & Data Structures/Programers
https://school.programmers.co.kr/learn/courses/30/lessons/389479 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   📌 자바(Java)로 푸는 서버 증설 횟수 문제 풀이 🚀 🔎 문제 개요 이 문제는 프로그래머스 - 서버 증설 횟수 문제입니다.주어진 시간별 플레이어 수(players[]) 를 기준으로한 대의 서버가 감당할 수 있는 최대 인원(m)과증설 시 적용되는 지속 시간(k)을 고려하여필요한 최소 서버 증설 횟수를 구하는 문제입니다. 💡 예제 입력int[] players = {10, 20, 30, 40, 50, 60, 70, 80, 90, 10..
HTTP vs HTTPS
·
CS/네트워크
🌐 HTTP vs HTTPS 웹사이트 주소를 보면 http:// 또는 https://로 시작하는 경우가 있다.🔍 HTTPS가 HTTP보다 더 안전하다는 것은 알겠는데, 왜 그런 걸까?🔒 SSL/TLS 인증서를 통해 웹사이트의 신원을 어떻게 검증하는 걸까?이제 HTTPS와 SSL/TLS 인증서의 개념과 작동 방식에 대해 알아보자! 🚀🔍 HTTP란?📌 HTTP (HyperText Transfer Protocol, 하이퍼텍스트 전송 프로토콜)HTTP는 웹 브라우저와 웹 서버 간 데이터를 주고받는 프로토콜이며, 텍스트, 이미지, HTML, CSS, JavaScript 등을 전송하는 역할을 한다.🚨 하지만! HTTP는 암호화되지 않아서 해킹 위험이 크다.🚨 HTTP의 문제점 (보안 취약)✅ 데이터가..
b24445. 알고리즘 수업 - 너비 우선 탐색 2
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/24445   📌 자바(Java)로 푸는 너비 우선 탐색(BFS) - 백준 24445 문제 풀이 🚀🔎 문제 개요이 문제는 백준 24445번 - 알고리즘 수업 - 너비 우선 탐색 2 문제입니다.기본적인 BFS(너비 우선 탐색) 과정은 24444번과 동일하지만,이번에는 정점 방문 순서를 내림차순으로 정렬해야 합니다.💡 예제 입력5 5 11 41 22 32 43 4💡 예제 출력14325➡ BFS 탐색 시 정점을 큰 숫자부터 방문하도록 구현해야 합니다.🛠 알고리즘 접근 방식이 문제를 해결하는 방식은 24444번 문제와 동일하지만,각 정점의 인접 리스트를 내림차순(Collections.reverseOrder())으로 정렬해야 합니다.🔹 Java..
Lv 3. 보행자 천국
·
Algorithm & Data Structures/Programers
https://school.programmers.co.kr/learn/courses/30/lessons/1832 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   📌 자바(Java)로 푸는 보행자 천국 문제 풀이 🚦🔎 문제 개요이 문제는 프로그래머스 - 보행자 천국 문제입니다.주어진 도시 지도(cityMap[][]) 에서 출발점(0,0)에서 도착점(m-1, n-1)까지 가는 경로의 개수를 구하는 문제입니다.특정한 규칙(통행 불가 지역, 직진만 가능한 도로 등)이 존재하며,경로의 개수를 MOD(20170805)로 나눈 나머지를 출력해야 합니다.💡 예제 입력int m = 3;int n = 6;int..
b24444. 알고리즘 수업 - 너비 우선 탐색 1
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/24444   📌 자바(Java)로 푸는 너비 우선 탐색(BFS) - 백준 24444 문제 풀이 🚀🔎 문제 개요이 문제는 백준 24444번 - 알고리즘 수업 - 너비 우선 탐색 1 문제입니다.주어진 그래프를 너비 우선 탐색(BFS) 하면서 방문 순서를 기록해야 합니다.각 정점은 오름차순으로 방문해야 하며, 방문 순서는 result[] 배열에 저장해야 합니다.💡 예제 입력5 5 11 41 22 32 43 4💡 예제 출력12345➡ 1번 정점부터 BFS 탐색하며 방문 순서를 출력해야 합니다.🛠 알고리즘 접근 방식이 문제를 해결하기 위해 BFS(너비 우선 탐색) + 정렬을 활용합니다.✏️ 주요 고려 사항✔ BFS를 사용하여 그래프를 탐색✔ 간..