프로그래머스 Lv.1 택배 상자 꺼내기https://school.programmers.co.kr/learn/courses/30/lessons/389478문제 설명 1 ~ n의 번호가 있는 택배 상자가 창고에 있습니다. 당신은 택배 상자들을 다음과 같이 정리했습니다. 왼쪽에서 오른쪽으로 가면서 1번 상자부터 번호 순서대로 택배 상자를 한 개씩 놓습니다. 가로로 택배 상자를 w개 놓았다면 이번에는 오른쪽에서 왼쪽으로 가면서 그 위층에 택배 상자를 한 개씩 놓습니다. 그 층에 상자를 w개 놓아 가장 왼쪽으로 돌아왔다면 또다시 왼쪽에서 오른쪽으로 가면서 그 위층에 상자를 놓습니다. 이러한 방식으로 n개의 택배 상자를 모두 놓을 때까지 한 층에 w개씩 상자를 쌓습니다. 위 그림은 w = 6일 때 택배 상자 22개..

백준 1753번 최단경로https://www.acmicpc.net/problem/1753 문제방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.입력첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 w는 10 이하의 자연수이다..

LeetCode 374. Guess Number Higher or Lowerhttps://leetcode.com/problems/guess-number-higher-or-lower/description/?envType=study-plan-v2&envId=leetcode-75We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you guess wrong, I will tell you whether the number I picked is higher or lower than your guess. You call a p..

백준 1032번 명령 프롬포트https://www.acmicpc.net/problem/1032 문제시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다.dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 검색하면 파일명의 첫 번째 글자가 a이고, 세 번째 글자가 b이고, 확장자가 exe인 것이 모두 나온다. 이때 두 번째 문자는 아무거나 나와도 된다. 예를 들어, acb.exe, aab.exe, apb.exe가 나온다.이 문제는 검색 결과가..

백준 4158번 CDhttps://www.acmicpc.net/problem/4158 문제 유형자료 구조 이분 탐색 해시를 사용한 집합과 맵 두 포인터 풀이 방법 도출 두 사람이 각각 오름차순으로 정렬된 CD 번호를 가지고 있고, 공통으로 소유한 CD 개수를 구하는 문제이다. 두 배열 모두 오름차순이므로, 투 포인터를 사용해서 동시에 순회합니다.sungkyun[i] == sunyoung[j]이면 공통 CD이기 때문에 cnt를 증가시킵니다.한쪽 값이 작으면 포인터를 증가시킵니다. 시간 복잡도O(N + M)핵심 코드 삽입 및 설명 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) ..