# Problem Solving

759개의 포스트

[Problem Solving] 조립라인

동일한 자동차를 생산하는 2개의 조립 라인 A와 B가 있다. 두 조립라인에는 각각 N개의 작업장이 있다. 각각의 작업장을 $$Ai$$ (1 ≤ i ≤ N)와 Bi (1 ≤ i ≤ N)로 표시하자. $$A_i$$ 작업장과 $$B_i$$ 작업장은 동일한 작업을 수행하지만

약 3시간 전
·
0개의 댓글
·

[Problem Solving] 우물 안 개구리

헬스장에서 N명의 회원이 운동을 하고 있다. 각 회원은 1에서 N사이의 번호가 부여되어 있고, i번 회원이 들 수 있는 역기의 무게는 Wi이다. 회원들 사이에는 M개의 친분관계 (Aj, Bj)가 있다. (Aj, Bj)는 Aj번 회원과 Bj번 회원이 친분 관계가 있다는

약 8시간 전
·
0개의 댓글
·

[Problem Solving] 징검다리2

남북으로 흐르는 개울에 동서로 징검다리가 놓여져 있다. 이 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다. 이번에 철수는 개울의 서쪽에서 동쪽으로 높이가 점점 높은 돌을 밟다가 높이가 점점 낮은 돌을 밟으면서 개울을 지나가려고 한다. 돌의 높이가 서쪽의 돌부터 동쪽방

약 9시간 전
·
0개의 댓글
·

[Problem Solving] 금고털이

루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다.각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가?루팡은 전동톱을 가지고

약 10시간 전
·
0개의 댓글
·

[Problem Solving] 후보키

https://school.programmers.co.kr/learn/courses/30/lessons/42890조합을 이용한다. (문제 읽으면서 데이터베이스 후보 키 나오자마자 조합으로 복잡하게 구현하는 거겠구나 생각함)유일성과 최소성을 판별해주는 함수를 짠

4일 전
·
0개의 댓글
·
post-thumbnail

[Problem Solving] 삼각 달팽이

정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요.우

4일 전
·
0개의 댓글
·
post-thumbnail

233. Number of Digit One

읽는데 5분정도 소요되는 글입니다. 감사합니다. 233. Number of Digit One Given an integer n, count the total number of digit 1 appearing in all non-negative integers les

2023년 11월 19일
·
0개의 댓글
·
post-thumbnail

페르마의 소정리

$p$가 소수이면, 모든 정수 $a$에 대해 $a^p \\equiv a \\; (mod \\; p)$이다.혹은, $p$가 소수이고 $a$가 $p$의 배수가 아니면, $a^{p-1} \\equiv 1 \\; (mod \\; p)$ 이다.이를 이용해서 이항계수를 빠르게 구

2023년 11월 5일
·
0개의 댓글
·

[Problem Solving] 강의실 배정

김교수는 강의실 1개에 최대한 많은 강의를 배정하려고 한다. 배정된 강의는 서로 겹치지 않아야 하며 수업시간의 길이와 상관없이 최대한 강의를 많이 배정하라. 단, 두 강의의 시작시간과 종료시간은 겹쳐도 된다.1 ≤ N ≤ $$10^6$$ 인 정수1 ≤ $$S_i$$ <

2023년 11월 3일
·
0개의 댓글
·

[Problem Solving] 수퍼바이러스

수퍼바이러스가 숙주의 몸속에서 0.1초당 P배씩 증가한다.처음에 수퍼바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 수퍼바이러스로 불어날까?N초 동안 죽는 수퍼바이러스는 없다고 가정한다.수퍼바이러스는 일반 바이러스에 비해서 훨씬 오래 생존할 수 있기 때문에 N이

2023년 11월 3일
·
0개의 댓글
·

[Problem Solving] 징검다리

남북으로 흐르는 개울에 동서로 징검다리가 놓여져 있다.이 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다. 철수는 개울의 서쪽에서 동쪽으로 높이가 점점 높은 돌을 밟으면서 개울을 지나가려고 한다.돌의 높이가 서쪽의 돌부터 동쪽방향으로 주어졌을 때 철수가 밟을 수 있는

2023년 11월 3일
·
0개의 댓글
·

[Problem Solving] 방문 길이

https://school.programmers.co.kr/learn/courses/30/lessons/49994dirs는 string형으로 주어지며, 'U', 'D', 'R', 'L' 이외에 문자는 주어지지 않습니다.dirs의 길이는 500 이하의 자연수입니

2023년 10월 28일
·
0개의 댓글
·

[Problem Solving] 풍선 터트리기

일렬로 나열된 n개의 풍선이 있습니다. 모든 풍선에는 서로 다른 숫자가 써져 있습니다. 당신은 다음 과정을 반복하면서 풍선들을 단 1개만 남을 때까지 계속 터트리려고 합니다.임의의 인접한 두 풍선을 고른 뒤, 두 풍선 중 하나를 터트립니다.터진 풍선으로 인해 풍선들 사

2023년 10월 28일
·
0개의 댓글
·

[Problem Solving] 쿼드압축 후 개수

0과 1로 이루어진 $$2^n$$ x $$2^n$$ 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다.당신이 압축하고자 하는 특정 영역을 S라고 정의합니다.만약 S 내부에 있는

2023년 10월 28일
·
0개의 댓글
·

[PS] 북극곰은 괄호를 찢어

https://www.acmicpc.net/problem/25918극지 연구소에서 연구 중인 협이는 새로운 북극곰의 특성을 발견했다. 그것은 바로 북극곰이 $O$와 $X$를 보면 $()$와 $)($로 찢어버린다는 것이다.협이는 이러한 북극곰의 특성을 이용하여

2023년 10월 26일
·
0개의 댓글
·

[Problem Solving] 3 x n 타일링

https://school.programmers.co.kr/learn/courses/30/lessons/12902도저히 규칙이 보이지 않아서 다음 풀이를 참고했다.https://s2choco.tistory.com/24내가 궁금했던 것은 각 단계 별로

2023년 10월 26일
·
0개의 댓글
·
post-thumbnail

[Problem Solving] 우박수열 정적분

콜라츠 추측이란 로타르 콜라츠(Lothar Collatz)가 1937년에 제기한 추측으로 모든 자연수 k에 대해 다음 작업을 반복하면 항상 1로 만들 수 있다는 추측입니다.예를 들어 주어진 수가 5 라면 5 ⇒ 16 ⇒ 8 ⇒ 4 ⇒2 ⇒ 1 이되어 총 5번만에 1이

2023년 10월 26일
·
0개의 댓글
·
post-thumbnail

[Problem Solving] 메뉴 리뉴얼

레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면

2023년 10월 26일
·
0개의 댓글
·
post-thumbnail

[PS] 올바른 괄호의 갯수

https://school.programmers.co.kr/learn/courses/30/lessons/12929올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호

2023년 10월 25일
·
0개의 댓글
·

[Problem Solving] 합승 택시 요금

https://school.programmers.co.kr/learn/courses/30/lessons/72413다익스트라 알고리즘: 어떤 한 정점으로부터 모든 정점까지로의 최단거리를 구한다.따라서, 1번부터 N번까지 다익스트라를 돌린 distance 배열들을

2023년 10월 25일
·
0개의 댓글
·