전체 글 24

오늘의 코드. 2일차 (백준/10815번 숫자 카드)

눈으로 보니 쉬운거 같아 보였다. 그때까지만 해도... Baekjoon / Problem No.10815 (숫자 카드) Problem 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. Input 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다..

오늘의 코드 2024.02.06

오늘의 코드. 1.5일차 (백준/1085번 직사각형에서 탈출)

이번에야말로 만만해보이는 문제를 고르고 골라왔다. 그래도 양심없이 이걸 하루치로 올리진 않겠다. Baekjoon / Problem No. 1085 (직사각형에서 탈출) Problem 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. Input 첫째 줄에 x, y, w, h가 주어진다. Output 첫째 줄에 문제의 정답을 출력한다. Solution 1 우선 한눈에 들어오도록 그림으로 그려보자 (GeoGebra 계산기를 사용하였습니다.) 위 그림과 같이 한수는 직사각형 속에 갇혀있다. 과연 어디로 나가야 최단거리로 경계에 도착할 수 있을..

오늘의 코드 2024.02.05

오늘의 코드. 1일차 (백준/2869번 달팽이는 올라가고 싶다)

다시 처음부터 시작하는 코딩이니 만큼 쉬운문제를 고르고 고르던 중, 제목이 유난히 눈에 띄었다. 마치 지금 나의 상황을 그대로 나타내는 문장 같아서 이 문제를 고르게 되었다. Baekjoon / Problem No. 2869 (달팽이는 올라가고 싶다) Problem 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. Input 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) Outp..

오늘의 코드 2024.02.05

오늘의 코드. 0일차 (Prologue)

처음에는 우리가 습관을 만들지만, 그 다음에는 습관이 우리를 만든다. - John Dryden 이는 '비평가의 아버지'라고도 불린 유명시인이자 평론가였던 존 드라이든의 명언이라고 한다. 습관이라는 게, 참 무섭다. 습관은 막막해 보이던 일을 하게되는 원동력이 되기도 하며 또한 습관은 사람이 얼마나 쉽게 나락으로 떨어지는지 보여주기도 한다. 솔직히 고백하자면 필자는 대학교에서 컴퓨터공학을 전공하고 있음에도 "코딩을 잘하나?" 라고 누군가 물어본다면 고개를 끄덕이는게 쉽지 않을 만큼 코딩에 있어서 지대한 노력이나 시간을 들여 탐구한 적이 없었다. 이대로는 안된다. - 필자 그렇다. 이대로는 안된다. 필자는 컴퓨터 공학을 전공하고 교사가 되는것이 목표이다. 그런데 아이러니하게 내가 코딩이 자신없다는 것은 내가..

오늘의 코드 2024.02.04