본문 바로가기

(구) 자료43

2412 / 암벽 등반 암벽 등반시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB87321014424.324%문제어떤 암벽에 n(1≤n≤50,000)개의 홈이 파져 있다. 각각의 홈의 좌표는 (x, y)와 같이 표현되는데, |a-x|≤2이고 |b-y|≤2이면 (x, y)에서 (a, b)로 이동할 수 있다. 이와 같이 홈들을 이용하여 이동하면서 y=T(1≤T≤200,000)일 때까지, 즉 암벽의 정상까지 오르려고 한다.현재 당신이 있는 위치는 (0, 0)이다. 이 위치에서 시작하여 이동 회수를 최소로 하면서 정상에 오르려고 한다. 정상에 오를 때의 x좌표는 아무 것이나 되어도 상관이 없다.입력첫째 줄에 n, T가 주어진다. 다음 n개의 줄에는 각 점의 x, y좌표가 주어진다. 두 좌표는 모두 0이상이며, x좌표는 1.. 2018. 7. 10.
백준 #10026 / 적록색약 적록색약 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB36362023163157.531%문제적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다)예를 들어, 그림이 아래와 같은 경우에RRRBB GGBBB BBBRR BBRRR RRRRR적록색약이 아닌 사람이 봤을 때 구역의 .. 2018. 6. 2.
[7] C++, JAVA의 차이를 한 눈에 정리. C와 C++은 [1]편에서 정의했으니까 패스하고, 그렇다면 C++과 JAVA의 차이점이 뭔지 정확히 알고가보자. 모든 내용은 [곰150님 블로그]를 참고하여 제가 보기 쉽게 정리해논 것임을 밝힙니다. C++과 JAVA, 무엇이 다른가? 1) 설계 목표JAVA : 설계할 때, 보안과 빠른 이식성에 집중했다.C++ : 속도, C와의 하위 호환성에 집중했다.- C++은 절차지향언어인 C의 효율성 측면을 개선하기 위해 OOP(Object Oriented Programming)을 결합한 것이기 때문.- OOP는 생각보다 완벽하지도 않고, 약점도 많다. 2) 클래스의 차이 JAVA : 기본 단위가 Class로, 거의 완전한 OOP라고 보면 된다.C++ : C언어의 상위 호환이기 때문에 절차지향이 섞여있다. 3) 컴.. 2018. 5. 8.
[6] Queue 1. Queue란?- 스택과는 다르게 먼저 들어온 데이터가 먼저 나가는 구조, 선입 선출(FIFO : First-In First-Out)- 대표적인 예로 매표소가 있음.- 삽입이 일어나는 후단(rear)과, 삭제가 일어나는 전단(front)로 이루어져있다. - 가장 중요한 연산은 삽입(enqueue)과 삭제(dequeue)- 가장 많이 이용되는 분야는 컴퓨터를 이용해 현실 세계의 실제 상황을 시뮬레이션 하는 곳임.- 예를 들어 은행 대기열, 공항에서 이륙하는 비행기들, 인터넷에서 전송되는 데이터 패킷들을 모델링하는 큐.- OS에서도 중요하게 사용됨. CPU를 효율적으로 사용하기 위한 큐가 있음(Ready Queue) 2. Queue의 종류1) 선형 큐(Linear Queue) - 데이터가 증가하면 rea.. 2018. 5. 7.

티스토리툴바