조준장 개발자 생존기

문제 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net - 양수와 +, - , 그리고 괄호를 가지고 식을 만들었는데 괄호를 모두 지웠다. - 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 문제이다. - 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있다. - 가장 처음과 마지막 문자는 숫자이다. - 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. - 수는 0으로 시작할 수 있다. - 입력으로 주어지는 식의 길이는 50보다 작거나 같다. 알고리즘 - 식을..

문제 Softeer 제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 128MB 입력형식 입력 값의 첫 번째 줄에는 지도의 크기 N(정사각형임으로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각 softeer.ai - 정사각형 모양의 지도가 있는데 이 지도에는 1은 장애물이 있는 곳을, 0은 도로가 있는 곳을 나타낸다. - 지도에 연결된 장애물들의 모임인 블록을 정의하고, 블록에 번호를 붙이려고 한다. - 장애물은 좌우, 아래위로만 연결할 수 있고 대각선 상에 장애물은 연결할 수 없다. - 장애물 블록수를 구하고 각 블록에 속하는 장애물의 수를 오름차순으로 정렬하여 출력하는 문제이다. - 지도의 크기가 N(정사각형임으로 가로와 세로의 크기는 같다..

문제 Softeer 제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 128MB 현대자동차에서는 부드럽고 빠른 변속이 가능한 8단 습식 DCT 변속기를 개발하여 N라인 고성능차에 적용하였다. 관련하여 SW 엔지니어인 당 softeer.ai - 변속기가 1단에서 8단으로 연속적으로 변속을 한다면 ascending을 출력한다. - 변속기가 8단에서 1단으로 연속적으로 변속을 한다면 descending을 출력한다. - 위 상황이 아니라면 mixed을 출력한다. - 변속한 순서가 주어졌을 때 어떤 것을 출력할 것인지를 구하는 문제이다. - 1부터 8까지 숫자가 한 번씩 등장하며 이 숫자는 변속 정도를 설명한다. 알고리즘 - 이 문제는 문제 설명과 같이 코드를 작성하면 된다. - 변..

문제 Softeer 제한시간: C/C++(1초), Java/Python(2초) | 메모리 제한: 256MB 수퍼바이러스가 숙주의 몸속에서 0.1초당 P배씩 증가한다. 처음에 수퍼바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 수퍼바이러스로 softeer.ai - 수퍼바이러스는 0.1초당 P배씩 증가한다. - K마리가 있었다면 N초 후에는 총 몇 마리의 수퍼바이러스로 불어나는지를 구하는 문제이다. - N초 동안 죽는 수퍼바이러스는 없다. - 수퍼바이러스는 일반 바이러스보다 훨씬 오래 생존할 수 있어 N이 매우 클 수 있다. - 바이러스의 수가 K일때 1 ≤ K ≤ 10^8인 정수이다. - 증가율이 P일때 1 ≤ P ≤ 10^8인 정수이다. - 총 시간이 N일때 1 ≤ N ≤ 10^16인 정수이다. -..

문제 Softeer 제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 256MB 바이러스가 숙주의 몸속에서 1초당 P배씩 증가한다. 처음에 바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 바이러스로 불어날까? N초 softeer.ai - 바이러스는 1초당 P배씩 증가한다. - K마리가 있었다면 N초 후에는 총 몇 마리의 바이러스로 불어나는지를 구하는 문제이다. - N초 동안 죽는 바이러스는 없다. - 바이러스의 수가 K일때 1 ≤ K ≤ 10^8인 정수이다. - 증가율이 P일때 1 ≤ P ≤ 10^8인 정수이다. - 총 시간이 N일때 1 ≤ N ≤ 10^6인 정수이다. - 최종 바이러스 개수를 1000000007로 나눈 나머지를 출력한다. 알고리즘 - 바이러스의 수, ..

문제 Softeer 제한시간 : C/C++/Java/Python(1초) | 메모리 제한 : 256MB 나날이 심해지는 미세먼지로 인해 야외뿐만 아니라 집 안에서도 마음 놓을 수 없는 날이 계속되고 있다. 유해 물질이 창문 틈새로 새어 들어오 softeer.ai - 1초 간격으로 바이러스들이 집 안으로 침입한다. - 집 안에서 바이러스는 1초당 P배씩 증가한다. - N초동안 죽는 바이러스는 없다. - N초후에는 총 몇 마리의 바이러스를 잡아야 하는지를 구하는 문제이다. - 증가율이 P일때 1 ≤ P ≤ 10^8인 정수이다. - 총 시간이 N일때 1 ≤ N ≤ 10^6인 정수이다. - 매초 침입하는 바이러스의 수가 A일때 1 ≤ A ≤ 10^8인 정수이다. - 최종 바이러스 개수를 1000000007로 나눈..

문제 Softeer 제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 256MB 김교수는 강의실 1개에 최대한 많은 강의를 배정하려고 한다. 배정된 강의는 서로 겹치지 않아야 하며 수업시간의 길이와 상관없이 최대 softeer.ai - 강의실에 최대한 많은 강의를 배정하는 문제이다. - 배정된 강의는 서로 겹치지 않아야 한다. - 두 강의의 시작시간과 종료시간은 겹쳐도 된다. - 강의 개수가 N일때 1 ≤ N ≤ 10^6 인 정수이다. - 시작시간이 S, 종료시간이 F일때 1 ≤ S ＜ F ≤ 10^9를 만족한다. 알고리즘 - 강의 수를 입력받는다. - 반복문을 통해 강의의 시작시간과 종료시간을 입력받는다. 이때, 힙큐를 통해 리스트에 넣는다. - 리스트를 힙큐를 통해 시작..

문제 Softeer 제한시간: C/C++(1초), Java/Python(2초) | 메모리 제한: 256MB 헬스장에서 N명의 회원이 운동을 하고 있다. 각 회원은 1에서 N사이의 번호가 부여되어 있고, i번 회원이 들 수 있는 역기의 무게는 Wi이다. softeer.ai - 헬스장에는 N명의 회원이 있고 회원은 1부터 N사이의 번호가 부여된다. - I번 회원이 들 수 있는 역기의 무게는 W(i)이다. 즉, 자신의 번호와 같은 곳에 있는 역기를 들 수 있다. - 회원들 사이에는 M개의 친분 관계 (A, B)가 있다. (A, B)는 A회원과 B회원이 친분 관계임을 의미한다. - I번 회원은 자신과 친분관계가 있는 다른 회원보다 들 수 있는 역기의 무게가 무거우면 자신이 최고라고 생각한다. - 헬스장에서 자신..

문제 Softeer 제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 256MB N명의 학생들의 성적이 학번순서대로 주어졌다. 학번 구간 [A, B]가 주어졌을 때 이 학생들 성적의 평균을 구하는 프로그램을 작성하라. 입 softeer.ai - N명의 학생들의 성적이 학번 순서대로 있다. - 학번 구간[A, B]이 주어졌을 때 이 학생들의 성적의 평균을 구하는 문제이다. - 학생수가 N일때 1 ≤ N ≤ 10^6인 정수이다. - 구간 수가 K일때 1 ≤ K ≤ 10^4인 정수이다. - 학생의 성적이 S일때 1 ≤ S ≤ 100인 정수이다. - 구간이 A, B일때 1 ≤ A ≤ B ≤ N 이다. - 성적 평균은 소수 셋째짜리에서 반올림한다. 알고리즘 - 학생 수와 구간 수를 ..

문제 Softeer 제한시간 : C/C+/Java/Python(2초) | 메모리 제한 : 512MB 현대자동차그룹은 주요 물류센터에 각종 자동화 기기를 도입하며 ‘스마트 물류’를 실현하고 있다. 최근에는 자동차 반조립 부품(KD, Knock-Down) softeer.ai - 기다란 작업 라인에 로봇과 부품이 단위 간격으로 놓여 있다. - 모든 로봇은 그의 위치 바로 옆에 인접한 거리가 K이하인 부품만 집을 수 있다. - 로봇이 부품을 집을 때 왼쪽, 오른쪽은 상관없다. - 부품을 집을 수 있는 로봇의 최대 수를 구하는 문제이다. - 라인의 길이가 N일때 1 ≤ N ≤ 20,000인 정수이다. - 부품을 집을 수 있는 거리가 K일때 1 ≤ K ≤ 10인 정수이다. - P는 로봇이고 H는 부품이다. 알고리즘..