문제 https://www.acmicpc.net/problem/10815 문제 정의 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌..

문제 https://www.acmicpc.net/problem/1920 문제 정의 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -2의 31제곱 보다 크거나 같고 2의 31제곱보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 예제 입력 1 5 4 1 5 2 3 5 1 3 7..

문제 정의 동빈이는 N x M 크기의 직사각형 형태의 미로에 갇혔습니다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야합니다. 동빈이의 위치는 (1, 1)이며 미로의 출구는 (N, M)의 위치에 존재하며 한 번에 한 칸씩 이동할 수 있습니다. 이때 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어있습니다. 미로는 반드시 탈출할 수 있는 형태로 제시됩니다. 이때 동빈이가 탈출하기 위해 움직여야하는 최소 칸의 개수를 구하세요. 칸을 셀 때는 시작 칸과 마지막 칸을 모두 포함해서 계산합니다 입력 첫 번째 줄에 두 정수 N, M이 주어진다. (4

HTML 파일 다운로드 동작 과정 사용자가 HTML 파일을 다운받았을 때, 브라우저는 한 줄씩 분석한다. HTML 문서와 CSS를 함께 DOM으로 받고, script에 있는 js 파일도 다운 받고 실행시킨다. 이때 script가 어떤 위치에 있느냐, 혹은 어떤 옵션을 가지고 있느냐에 따라 다양한 장단점이 존재한다. 0. script 태그에 옵션이 없는 경우의 동작과정 1. 한 줄마다 HTML을 파싱하며 CSS와 결합한 DOM을 만든다. 2. 이때 script 태그가 보이면 파싱을 멈추고 js파일을 다운받아서 실행한다. * fetching js, excuting js 3. js파일을 다운 받고, 실행한 뒤, 다시 HTML 문서를 파싱한다. 1. head에 옵션 없이 script 태그 넣기 단점 - js 파..

강의 내용 1. 파이썬에서의 String - String은 문자열을 가리킨다. - String은 따옴표('')나 쌍따옴표("")를 사용해서 구현할 수 있다. * 빈 문자열 : '', "" * 단, 따옴표로 시작했으면 따옴표로 끝내야하고, 쌍따옴표로 시작했으면 쌍따옴표로 끝내야한다. - 파이썬에서 String의 길이는 최대 컴퓨터 메모리가 허용하는 만큼 사용할 수 있다. 이는 다른 프로그래밍 언어와 구별되는 가장 큰 특징이자 장점이다. ## String # 문자열 s = 'string' print(s) # >>> string print(type(s)) # >>> # 빈 문자열 e = '' print(e) # >>> '' # 잘못된 따옴표 사용 e = '" # >>> Syntax Error 2-1. 파이썬 ..

문제 https://www.acmicpc.net/problem/1654 문제 정의 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.) 편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는..