Young'S

문제 어떤 수열을 읽고, 홀수번째 수를 읽을 때 마다, 지금까지 입력받은 값의 중앙값을 출력하는 프로그램을 작성하시오. 예를 들어, 수열이 1,5,4,3,2 이면, 홀수번째 수는 1번째 수, 3번째 수, 5번째 수이고, 1번째 수를 읽었을 때 중앙값은 1, 3번째 수를 읽었을 때는 4, 5번째 수를 읽었을 때는 3이다. 입력 첫째 줄에 테스트 케이스의 개수 T(1

알고리즘/백준 2020. 3. 12. 14:55

※ SW expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 주어진 정수의 앞 두 자리를 유효숫자로 하여 표기하는 프로그램을 작성하세요. 예를 들어 정수 588235는 5.88235*105 인데, 앞의 소수 부분을 소수점 두 번째 자리에서 반올림하여 5.9*105로 나타내는 것입니다. 하나의 예외로, 9999 같은 경우 9.999*103에서 9.999의 소수점 두 번째 자리를 반올림하여 1.0*104으로 나타내야 합니다. [입력] 첫 번째 줄에 테스트 케이스의 수 TC가 주어진다 이후 TC개의 테스트 케이스가 새 줄로 구분되어 주어진다. 각 테스트 케이스마다 하나의 정수 N이 주어진다. ( 102 ≤ N ≤ 10100000) [출력] 각 테스트 케이스마다 ‘# ’( t 는 테스트케이스 번호를 ..

알고리즘/SWExpertAcademy 2020. 3. 11. 23:47

설명은 일단 귀찮으니 다음에 일단 코드만 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105#include #include #include #include using namespace std; int n,ans,ret, first_x, first_y;int mX[] = {-1, 1, 0, 0}, mY[] = {0, 0, -1, 1},MAP[101][101], rev[] = {1,0,3,2}..

알고리즘/SWExpertAcademy 2020. 3. 9. 23:12

명진이와 동휘가 숫자 맞추기 게임을 한다. 게임 방법은 명진이가 0 에서 9 사이의 숫자를 하나 생각하면, 동휘가 질문을 통해 명진이가 생각한 숫자가 어떤 것인지 맞추는 것이다. 동휘는 명진이가 생각한 숫자를 맞추는 데 총 N번의 질문 했다. 동휘는 질문을 한 번 할 때, 네 개의 숫자 중에 명진이가 생각한 숫자가 있는지 물어볼 수 있다. 명진이는 이 네 숫자 중에서 자신이 생각하는 숫자가 있으면 YES를, 아니면 NO를 답해 준다. 명진이가 생각한 숫자가 어떤 숫자인지 구하는 프로그램을 작성하라. [입력] 첫 번째 줄에 테스트 케이스의 수 TC가 주어진다. 이후 TC개의 테스트 케이스가 새 줄로 구분되어 주어진다. 각 테스트 케이스는 다음과 같이 구성되어 있다. > 각 테스트 케이스의 첫 번째 줄에 동..

알고리즘/SWExpertAcademy 2020. 3. 8. 22:17

문제 널리 잘 알려진 자료구조 중 최소 힙이라는 것이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 2^31보다 작다. 출력 입력에서 0이 주어진 회수만큼 답을 출력한다. 만약 배열이 비어 있는 경우인데 가장 작은 값을 출력하..

알고리즘/백준 2020. 3. 5. 20:26

문제 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 절댓값이 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 정수는 -231보다 크고, 231보다 작다. 출력 입력에서 0이 주어진 회수..

알고리즘/백준 2020. 3. 5. 20:18

문제 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작)은 (i,0)부터 (i,높이)의 선분으로 나타낼 수 있다. 고층 빌딩 A에서 다른 고층 빌딩 B가 볼 수 있는 빌딩이 되려면, 두 지붕을 잇는 선분이 A와 B를 제외한 다른 고층 빌딩을 지나거나 접하지 않아야 한다. 가장 많은 고층 빌딩이 보이는 빌딩을 구하고, 거기서 보이는 빌딩의 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 빌딩의 수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에 1번 빌딩부터 그 높이가 주어진다. 높이는 1,000,000,000보다 작거나 같은 자연수이다. 출..

알고리즘/백준 2020. 2. 27. 22:51

코로나 때문에 집에 자체 자가격리 중이다... 원래도 안나갔지만 쿠쿠... 헬스장도 안열어서 진짜 나갈일이 없어져 버렸어 그냥 일어나서 기사 공부 하다가 스터디 공부하다가 심심하면 알고리즘 하나씩 풀고... 수사는 별 진전이 없네 다른 사람은 해당 지역으로 이관됬던데 난 아마 검찰 직고소 해서 그런것 같다. 수사관이 전화와서 검찰에 고소해서 경찰 고소랑 따로 진행된다고 하던데 아마 이 말인가보다. 암튼 서론이 길었다. 문제다 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동,..

알고리즘/백준 2020. 2. 25. 23:55