티스토리

개 발로 개발중

검색하기

블로그 홈

개 발로 개발중

do-rang.tistory.com/m

개발 찍먹중

구독자: 1

방명록 방문하기

주요 글 목록

6087 / 레이저 통신 레이저 통신 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB338886125.311%문제크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다.'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 설치해야 하는 거울 개수의 최솟값을 구하는 프로그램을 작성하시오. 레이저로 통신한다는 것은 두 칸을 레이저로 연결할 수 있음을 의미한다.레이저는 C에서만 발사할 수 있고, 빈 칸에 거울('/', '\')을 설치해서 방향을 90도 회전시킬 수 있다. 아래 그림은 H = 8, W = 7인 경우이고, 빈 칸은 '.', 벽은 '*'로 나타냈다. 왼쪽은 초기 상태, 오른쪽은 최소 개수의 거울을 사용해서 두.. 공감수 0 댓글수 4 2018. 9. 24.
4991 / 로봇 청소기 로봇 청소기 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB226594032.787%문제오늘은 직사각형 모양의 방을 로봇 청소기를 이용해 청소하려고 한다. 이 로봇 청소기는 유저가 직접 경로를 설정할 수 있다.방은 크기가 1×1인 정사각형 칸으로 나누어져 있으며, 로봇 청소기의 크기도 1×1이다. 칸은 깨끗한 칸과 더러운 칸으로 나누어져 있으며, 로봇 청소기는 더러운 칸을 방문해서 깨끗한 칸으로 바꿀 수 있다.일부 칸에는 가구가 놓여져 있고, 가구의 크기도 1×1이다. 로봇 청소기는 가구가 놓여진 칸으로 이동할 수 없다. 로봇은 한 번 움직일 때, 인접한 칸으로 이동할 수 있다. 또, 로봇은 같은 칸을 여러 번 방문할 수 있다.방의 정보가 주어졌을 때, 더러운 칸을 모두 깨끗한 .. 공감수 0 댓글수 0 2018. 9. 14.
1261 / 알고스팟 알고스팟 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB66602539166837.987%문제알고스팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다.알고스팟 운영진은 여러명이지만, 항상 모두 같은 방에 있어야 한다. 즉, 여러 명이 다른 방에 있을 수는 없다. 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 즉, 현재 운영진이 (x, y)에 있을 때, 이동할 수 있는 방은 (x+1, y), (x, y+1), (x-1, y), (x, y-1) 이다. 단, 미로의 밖으로 이동 할 수는 없다.벽은 평소에는 이동할 수.. 공감수 0 댓글수 0 2018. 9. 10.
[1-5] namespace란? 1. namespace란?- 정확히 말하면 '이름을 붙여놓은 공간'이다.- 즉, 특정 영역에 이름을 붙여주기 위한 문법적 요소.- 아주 쉬운 예로, 아파트 입구에서 '도랑아 놀자!' 하면 그 아파트 사는 도랑이들이 죄다 창 밖을 쳐다보겠지.- 하지만, 301호 사는 도랑아 나와! 하면 친구 한 명만 밖을 쳐다보고 나오게 될 것이다. * 이해가 잘 안된다. 코드를 보여달라! 1234567891011121314#includeusing namespace std; void myFunc(void) { cout 공감수 0 댓글수 0 2018. 8. 27.
[1-4] inline 함수 1. inline 함수란?- in(내부) + line(프로그램 코드 라인)- 즉, 프로그램 코드라인 안으로 들어가 버린 함수 2. inline 함수는 왜 쓰는걸까- 매크로 함수는 일반적인 함수에 비해 실행속도가 빠른 장점이 있지만, 정의하기가 어렵다는 단점이 있다. (매크로 함수란... define으로 처리해주는 함수를 의미한다. 괄호 하나 까딱 잘못하면 값이 망가진다. - 이처럼 정의하기 어려운 단점을 보완하고, 장점은 그대로 가져가는 것이 바로 inline 함수이다. 3. inline 함수의 특징?- 매크로(define)를 이용한 함수의 인라인화는 전처리기에 의해서 처리되지만, inline을 이용한 함수의 인라인화는 컴파일러에 의해 처리가 됨.- 따라서 컴파일러가 inline 키워드가 붙은 함수를 컴.. 공감수 0 댓글수 0 2018. 8. 27.
[5] 크리티컬섹션, 뮤텍스, 세마포어 0. 크리티컬섹션(Critical Section)이란?- 사실 뮤텍스, 세마포어를 하기 전에 크리티컬 섹션의 개념부터 바로잡고 가는 것이 좋다. - 한 마디로 요약하면, 한 순간에 하나의 쓰레드만 접근이 요구되는 공유 자원에 접근 하는 코드 영역을 의미한다. - 사실 쓰면서도 뭐 저렇게 어렵게 설명하나 싶다. - 크리티컬섹션에 대해 공부할 정도쯤 되었다면, 프로세스와 쓰레드 정도는 이미 공부 했을 것이라고 생각한다. - 그러므로 하나의 프로세스 안에는 1개 이상의 쓰레드들이 존재한다는 것쯤은 다 알고 있을 것이다. - 또한, 각 쓰레드들은 각자의 Stack과 Register만 독립적으로 갖고 있고, 나머지 자원들은 '공유'함을 알고 있을 것이다. - 문제는 이거 때문에 발생한다. 예를 들어보자. ex) .. 공감수 6 댓글수 1 2018. 8. 17.
[8] Binary Search 이진 탐색(Binary Search)이란?- 순차 탐색이 간단하고 작은 배열의 탐색에 효과적이라고 한다면- 큰 배열의 탐색에 적합한 탐색 기법.- 배열의 중앙에 있는 값을 조사 → 찾고자 하는 값이 왼쪽인지 오른쪽인지 조사 → 탐색의 범위를 반으로 줄임- 위의 메커니즘을 계속해서 반복하여 원하는 값을 적은 횟수로 찾아낼 수 있음. (술게임에서 Up & Down을 생각하면 편하다)- 시간 복잡도 O(logn) 1234567891011121314int binary_search(int value, int left, int right) { int mid; // left 공감수 0 댓글수 0 2018. 7. 19.
[7] Heap Sort, Quick Sort Heap정렬을 하기 전에... Heap이란?- Heap은 '더미'라는 뜻을 갖고 있음. (완전 이진 트리 기반의 더미와 모습이 비슷한 자료 구조를 의미) - Heap은 완전 이진 트리(Complete Binary Tree)다. (이진 탐색 트리와는 다르게 중복을 허용한다) - 여러 개의 값들 중, 가장 큰 값이나 가장 작은 값을 빠르게 찾아내도록 만들어진 자료 구조.- 부모 노드의 Key >= 자식 노드의 Key : MAX Heap- 부모 노드의 Key 부모 노드의 키 값 : 삽입 노드와 부모 노드 Swapelse ) 종료3) 삽입 노드로 계속 2번을 종료될 때까지 반복. [Code] 12345678910111213141516171819202122232425#include#include typedef s.. 공감수 0 댓글수 0 2018. 7. 18.
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.. 공감수 0 댓글수 0 2018. 7. 10.
백준 #10026 / 적록색약 적록색약 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB36362023163157.531%문제적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다)예를 들어, 그림이 아래와 같은 경우에RRRBB GGBBB BBBRR BBRRR RRRRR적록색약이 아닌 사람이 봤을 때 구역의 .. 공감수 0 댓글수 0 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) 컴.. 공감수 1 댓글수 0 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.. 공감수 0 댓글수 0 2018. 5. 7.
[5] Stack 1. 스택(Stack)이란?- 더미, 낟가리라는 사전적 의미를 갖고 있음.- 실생활의 예로는 식당의 접시 더미, 책상에 쌓인 책, 창고에 쌓인 상자 등임.- 후입 선출(LIFO : Last In First Out)의 입출력 형태를 갖고 있음. 2. 전형적인 스택의 사용 예- 함수 호출에서 복귀 주소를 기억하는 데에 스택을 사용함. 3. 스택의 구현 방법 Array Linked List 장점 구현 간단 스택 크기 자유자재 단점 스택 크기 고정 구현 복잡 4. 스택 구현(Code)1) 단일 element를 저장하는 Stack 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include#inclu.. 공감수 0 댓글수 0 2018. 5. 6.
[6] Memory Mapped IO, I/O Mapped I/O 하반기의 치욕을 씻겠다. CPU와 입출력 기기에 접속하는 방법에는 크게 두 가지가 있다. Memory Mapped I/O와 I/O Mapped I/O. 1. Memory Mapped I/O- 메모리와 I/O가 하나의 연속된 address 영역에 할당된다. 즉, I/O가 차지하는 만큼 메모리 용량은 감소한다. - CPU 입장에서는 메모리와 I/O가 동일한 외부기기로 간주되므로, 이들을 액세스 하기 위해 같은 신호(read, write)를 사용한다.- 소프트웨어적으로도 메모리에대한 액세스 or I/O에 대한 데이터 입출력이 동일한 것으로 간주된다. - Load나 Store 명령에 의해 수행된다.- 대표적인 프로세서로는 ARM, MIPS, PowerPC, M68K가 있다.- 위 방식의 가장 큰 장점은 포트 입.. 공감수 2 댓글수 0 2018. 4. 28.
[5] 부동 소수점(floating Point) 오늘은 부동소수점입니다. 왜 갑자기 부동소수점을 하느냐.. 면접 관련해서 질문 나오는 기업이 있었기도 했고, 백준 문제 풀다가도 나왔기 때문이죠. * 이 포스팅의 모든 내용과 그림은 TCPSchool을 참고하여 정리하였습니다. * 컴퓨터에서 실수를 표현하는 방법? - 우리는 숫자쓰다가 중간에 점 하나 찍으면 소수가 되지만, 컴퓨터는 그렇지 않습니다. 0과 1만을 알고 있을 뿐이죠. - 현재 컴퓨터가 소수점을 나타내는 방식은 고정 소수점(Fixed Point) 방식과 부동 소수점(Floating Point)방식이 존재합니다. 1. 고정 소수점(Fixed Point)개념 - 말 그대로, 소수점이 찍힐 위치를 미리 정해놓고 소수를 표현하는 방식입니다. - 보통 실수는 정수 + 소수로 표현합니다. 예시 - 예를.. 공감수 0 댓글수 0 2018. 3. 1.
백준 #1931 / 회의실 배정 회의실배정 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB128403402259829.116%문제한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.입력첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은.. 공감수 0 댓글수 0 2018. 2. 9.
백준 #1783 / 병든 나이트 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB126052346641.533%문제병든 나이트가 N * M 크기 체스판의 가장 왼쪽아래 칸에 위치해 있다. 병든 나이트는 건강한 보통 체스의 나이트와 다르게 4가지로만 움직일 수 있다.2칸 위로, 1칸 오른쪽1칸 위로, 2칸 오른쪽1칸 아래로, 2칸 오른쪽2칸 아래로, 1칸 오른쪽병든 나이트는 병들었지만, 그래도 명색이 체스 나이트이기 때문에 많은 칸을 방문하고 싶어 한다. 병든 나이트의 이동에는 제약이 있다. 만약, 이동 횟수가 4번 초과인 경우에는 위의 이동 방법을 각각 한 번씩 이용해야 한다.체스판의 크기가 주어졌을 때, 병든 나이트가 방문할 수 있는 칸의 최대 개수를 출력하는 프로그램을 작성하시오. 처음에 있는 칸도 센다.입력첫째 줄에 .. 공감수 2 댓글수 1 2018. 2. 7.
백준 #11559 / 뿌요뿌요(Puyo Puyo) 문제뿌요뿌요의 룰은 다음과 같다.필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다.뿌요를 놓고 난 후, 같은 색 뿌요가 4개 이상 상하좌우로 연결되어 있으면 연결된 같은 색 뿌요들이 한꺼번에 없어진다.뿌요들이 없어지고 나서 위에 다른 뿌요들이 있다면, 역시 중력의 영향을 받아 차례대로 아래로 떨어지게 된다.아래로 떨어지고 나서 다시 같은 색의 뿌요들이 4개 이상 모이게 되면 또 터지게 되는데, 터진 후 뿌요들이 내려오고 다시 터짐을 반복할 때마다 1연쇄씩 늘어난다.터질 수 잇는 뿌요가 여러 그룹이 있다면 동시에 터져야 하고 여러 그룹이 터지더라도 한번의 연쇄가 추가된다.남규는 최근 뿌요뿌요 게임에 푹 빠졌다. 이 게임은 1:1로 .. 공감수 0 댓글수 0 2018. 1. 30.
백준 #7453 / 합이 0인 네 정수 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초256 MB287846029717.753%문제정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다.A[a], B[b], C[c], D[d]의 합이 0인 (a, b, c, d) 쌍의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절대값은 최대 228이다.출력합이 0이 되는 쌍의 개수를 출력한다. 솔직히 이 문제는 잘 몰라서 다 뒤져봤다... 근데 Binary Search에서 Upper Bound와 Lower Bound에 대한 것을 하나 얻었다.만족한다...ㅜㅠ [How To Solv.. 공감수 1 댓글수 0 2018. 1. 26.
백준 #2110 / 공유기 설치 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB27251386101749.829%문제도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다.C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오.입력첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 .. 공감수 0 댓글수 0 2018. 1. 24.
백준 #1654 / 랜선 자르기 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB161152438165418.366%문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm 은 버려야 한다.(이미 자른 랜선은 붙일 수 없다.)편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 .. 공감수 0 댓글수 0 2018. 1. 23.
백준 #11651 / 좌표 정렬하기 2 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB27351692142265.955%문제2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.입력첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.출력첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.단순한 문제지만, STL의 sort 특징을 알게되어서 포스팅해본다.우선, 나는 MergeSort로 하나 하나 코딩했다.[How To Solve?]- N * .. 공감수 0 댓글수 0 2018. 1. 22.
백준 #2146 / 다리 만들기 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB52811605102930.035%문제여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은, 섬들을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또한 다리를 가장 짧게 하여 돈을 아끼려 하였다.이 나라는 N×N크기의 이차원 평면상에 존재한다. 이 나라는 여러 섬으로 이루어져 있으며, 섬이란 동서남북으로 육지가 붙어있는 덩어리를 말한다. 다음은 세 개의 섬으로 이루어진 나라의 지도이다.위의 그림에서 색이 있는 부분이 육지이고, 색이 없는 부분이 바다이.. 공감수 0 댓글수 0 2018. 1. 13.
백준 #11650 / 좌표 정렬하기(Compare 오버라이딩) 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB51582503190550.039%문제2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.입력첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.출력첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.고민을 좀 했다.Pair 클래스를 만들어서 Vector로 만들지... 아니면 정적배열로 만들고 해볼지.속도와 메모리 차이가 얼마나 나는지 궁금했다. 그럼? .. 공감수 0 댓글수 0 2018. 1. 11.
백준 #2751 / 수 정렬하기 2(우선순위 큐, Merge, Quick Sort) 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB172886020398136.516%문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 공감수 0 댓글수 6 2018. 1. 11.
[DP] 백준 #1699 / 제곱수의 합 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB75563115233440.605%문제어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 11은 그보다 적은 항의 제곱수 합으로 표현할 수 없으므로, 11을 그 합으로써 표현할 수 있는 제곱수 항의 최소 개수는 3이다.주어진 자연수 N을 이렇게 제곱수들의 합으로 표현할 때에 그 항의 최소개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 자연수 N이 주어진다. (1 .. 공감수 0 댓글수 0 2018. 1. 10.
[DP] 백준 #2597 / 계단 오르기 문제계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째, 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다.계단 오르는 데는 다음과 같은 규칙이 있다.계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도착 계단은 반드시 밟아야 한다.따라서 첫 번째 계단을 밟고 이어 두.. 공감수 0 댓글수 0 2018. 1. 10.
[4] 유사 코드(Pseudo-Code) * 저의 면접을 대비해서 여러 사이트를 참고하여 제가 이해하기 쉽게 정리한 것입니다.* 혹시라도 문제가 된다면 비공개조치 하겠습니다.* 레퍼런스는 항상 표기 하겠습니다. 하반기를 직접 겪어보니, PT면접은 대부분이 손 코딩한 결과를 설명하는 부분이었습니다. 어찌보면 당연하다고 생각합니다. 알고리즘 작성 능력을 보는 것이 가장 좋은 방법일테니까요. 알고리즘을 작성하는 능력도 중요하지만, 그것을 누군가에게 쉽게 설명할 수 있어야 한다고 생각합니다. 누군가에게 쉽게 설명하기 위한 방법은 총 4가지가 있습니다. 1) 일반적인 언어로 기술2) 흐름도(Flow Chart)3) 유사 코드(Pseudo-Code)4) C언어 가장 좋은 방법은 3번과 4번인데, 4번을 더 간단 명료하게 보여주는 방법이 바로 3번 의사 결.. 공감수 0 댓글수 0 2017. 12. 27.
[SEA] 1213. [S/W 문제해결 기본] 3일차 - String ※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 주어지는 영어 문장에서 특정한 문자열의 개수를 반환하는 프로그램을 작성하여라. Starteatingwellwiththeseeighttipsforhealthyeating,whichcoverthebasicsofahealthydietandgoodnutrition. 위 문장에서 ti 를 검색하면, 답은 4이다. [제약 사항] 총 10개의 테스트 케이스가 주어진다. 문장의 길이는 1000자를 넘어가지 않는다. 한 문장에서 검색하는 문자열의 길이는 최대 10을 넘지 않는다. 한 문장에서는 하나의 문자열만 검색한다. [입력] 각 테스트 케이스의 첫 줄에는 테스트 케이스의 번호가 주어지고 그 다음 줄에는 찾을 문자열, 그 다음 줄에는 검색할 문장이.. 공감수 0 댓글수 0 2017. 12. 27.
[JAVA] 텍스트 파일 읽어오기 + 한 줄씩 읽어들이기 오늘은 텍스트파일(.txt)로 부터 Data값을 읽어오고, 그 값들을 한 줄씩 읽어들이는 방법에 대해서 알아보겠습니다. 항상 잘 모를때 구글링하면 꼭 텍스트 파일을 어디다 저장 해야하는지 아무도 안 알려 주더라구요... 1. 텍스트 파일은 어느 폴더에다 집어 넣어주어야 하나요? 텍스트파일은 패키지 폴더에 넣어주시면 됩니다. 뭔 소리냐구요? 제가 이클립스에서 자바 패키지 프로젝트로 'Do_rang'을 만들었다면 WorkSpace에 'Do_rang'이라는 폴더가 있을거에요. 폴더를 열어보면 bin폴더와 src폴더가 보일겁니다. 거기다 끌어놔주시면 됩니다. 간단하죠? 제 WorkSpace는 Eclipse Practice입니다. 그 폴더 안에 Do_rang이라는 폴더를 열었을 때의 모습이구요. 저 밑에다가 놔주.. 공감수 3 댓글수 0 2017. 12. 17.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.