https://www.acmicpc.net/problem/10159 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 문제 물건의 개수 N 과 일부 물건 쌍의 비교 결과가 주어졌을 때, 각 물건에 대해서 그 물건과의 비교 결과를 알 수 없는 물건의 개수를 출력 예를 들어, 총 6개의 물건이 있고, 다음 5개의 비교 결과가 주어졌다고 가정하자. ([1]은 1번 물건의 무게를 의미한다.) [1]>[2], [2]>[3], [3]>[4], [5]>[4], [6]>[5] 우리는 [2]>[3], [..

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 길이가 같은 두 개의 큐가 주어진다. 하나의 큐를 골라 원소를 추출(pop)하고, 추출된 원소를 다른 큐에 집어넣는(insert) 작업을 통해 각 큐의 원소 합이 같도록 만들려고 한다. 이때 필요한 작업의 최소 횟수를 구하기 한 번의 pop과 한 번의 insert를 합쳐서 작업을 1회 수행한 것으로 간주 각 큐의 원소 합을 같게 만들 수 없는 경우, -1을 return 제한사항 길이가 같은..

https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 문제 요약 현재 (1, 1)에 있는 알고스팟 운영진이 (N, M)으로 이동하려면 벽을 최소 몇 개 부수어야 하는지 구하기 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 벽을 부수면, 빈 방과 동일한 방으로 변한다. 제한사항 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. N개의 줄에는 미로의 상태를 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수 구하기 제한 사항 numbers의 길이는 1 이상 100,000 이하 numbers의 원소는 0 이상 1,000 이하 정답이 너무 클 수 있으니 문자열로 바꾸어 return 입출력 예시 numbers return [6, 10, 2] [3, 30, 34, 5, 9] [3, 30, 34, 5, 9] "9534330"..

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환 x의 모든 0을 제거 x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꾼다. 예시 : x = "0111010" -> "1111" -> "100” s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 제한사항 s의 길이는..

https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 문제 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 10^6) 각 사람의 이름이 주어지고 "enter"인 경우는 출근, "leave"인 경우는 퇴근 회사에는 동명이인이 없으며, 대소문자가 다른 경우에는 다른 이름 현재 회사에 있는 사람의 이름을 사전 순의 역순으로 한 줄에 한 명씩 출력 풀이 실버4 문제로 막 알고리즘 공부를 시작할 2년 전에 이 문..