고양이 두 잔

CORS 관련 글 [네트워크]CORS(Cross-Origin Resource Sharing) [면접 준비 - Network]CORS에 대하여 - 1 [면접 준비 - Network]CORS에 대하여 - 2 [Network]TLS, HTTPS [면접 준비 - Network]쿠키, 세션, 토큰, 그리고 응답에 시간이 많이 소요되는 로직을 구현하다 보면 서버에서 지정한 시간에 따라 타임아웃 에러가 발생한다. 그런데 이런 경우 다소 황당하게도 클라이언트 로그를 확인하면 CORS 에러가 함께 뜨는데, 처음에는 순서를 잘못 파악하고 CORS 때문에 타임아웃이 뜨는 거라고 생각해 시간을 제법 잡아먹었다. 결론부터 말하자면, 서버가 정상적인 응답을 보내지 못한 경우 클라이언트에게 필요한 CORS 헤더 역시 전송되지 않을..

목차 Divide and Conquer 분할 정복 알고리즘은 큰 문제를 작은 문제로 나누어(분할) 해결(정복)하는 알고리즘이다. 조금 더 구체적으로 적자면 분할(Divide): 복잡한 문제를 더 작고 관리하기 쉬운 부분 문제로 분해하여 정복(Conquer): 이 부분 문제들을 해결한 후 결합(Combine): 이들의 해결 결과를 결합하여 원래 문제의 해답을 찾는다. 예를 들자면 정렬 알고리즘 중 병합정렬과 퀵 정렬이 이에 해당하는데, 각 구현방식은 아래 글에 설명되어 있다. [Java+Python]병합 정렬(Merge Sort) [Java+Python]병합 정렬(Merge Sort) 으로 구현한 다른 정렬: [Java+Python]삽입 정렬(Insert Sort) [Java+Python]버블 정렬(Bub..

내 모든 게 마음에 든다고 너는 말했다 남색과 노랑의 대비처럼 사막을 걷는 중이라고 너는 말했다 환상의 바다를 쏟으면서 너는 말했다 시간은 가득한 거야 달콤한 과일 속에 검은 벌레들로 내 심장은 밀랍사과 약속의 심지가 네가 뱉은 모래의 입속에서 타오른다 너는 말했다 아름다운 밤들이 모래처럼 쌓인 사막이 있을 거야 밤이 에나멜 구두처럼 반짝거렸다 맨발로 어디든 ⎯ 갈 수 있을 것 같았다 -, 문학과지성사

목차 Greedy Algorithm [Java+Python]11047번, 동전 0 [Java+Python]1931번, 회의실 배정 [Java+Python]11339번, ATM [Java+Python]13305번, 주유소 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다...

목차 Greedy Algorithm [Java+Python]11047번, 동전 0 [Java+Python]1931번, 회의실 배정 [Java+Python]1541번, 잃어버린 괄호 [Java+Python]13305번, 주유소 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 $P_i$분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈..

목차 Greedy Algorithm [Java+Python]11047번, 동전 0 [Java+Python]11339번, ATM [Java+Python]1541번, 잃어버린 괄호 [Java+Python]13305번, 주유소 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 $N$개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회..

목차 누적 합 [Java+Python]11659번, 구간 합 구하기 4 [Java+Python]2559번, 수열 [Java+Python]10986번, 나머지 합 [Java+Python]11660번, 구간 합 구하기 5 [Java+Python]25682번, 체스판 다시 칠하기 2 문제 승재는 인간-컴퓨터 상호작용에서 생체공학 설계를 공부하다가 키보드 자판이 실용적인지 궁금해졌다. 이를 알아보기 위해 승재는 다음과 같은 생각을 했다. '문자열에서 특정 알파벳이 몇 번 나타나는지 알아봐서 자주 나타나는 알파벳이 중지나 검지 위치에 오는 알파벳인지 확인하면 실용적인지 확인할 수 있을 것이다.' 승재를 도와 특정 문자열 $S$, 특정 알파벳 $\alpha$와 문자열의 구간 $[l, r]$이 주어지면 $S$의 $l..

목차 Greedy Algorithm [Java+Python]1931번, 회의실 배정 [Java+Python]11339번, ATM [Java+Python]1541번, 잃어버린 괄호 [Java+Python]13305번, 주유소 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 $A_i$가 오름차순으로 주어진다. ($1 ≤ A_i ≤ 1,000,000$, $A_1 = 1$, $i ≥ 2$인 경우에 $A_i$는 $A_..

목차 누적 합 [Java+Python]11659번, 구간 합 구하기 4 [Java+Python]2559번, 수열 [Java+Python]16139번, 인간-컴퓨터 상호작용 [Java+Python]10986번, 나머지 합 [Java+Python]11660번, 구간 합 구하기 5 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 K×K 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 ..

너에게는 피에 젖은 오후가 어울린다 죽은 나무 트럼펫이 바람에 황금빛 소음을 불어댄다 너에게는 이런 희망이 어울린다 식초에 담가둔 흰 달걀들처럼 부서지는 희망이 너에게는 2월이 잘 어울린다 하루나 이틀쯤 모자라는 슬픔이 너에게는 토요일이 잘 어울린다 부서진 벤치에 앉아 누군가 내내 기다리던 너에게는 촛불 앞에서 흔들리는 흰 얼굴이 어울린다 어둠과 빛을 아는 인어의 얼굴이 나는 조용한 개들과 잠든 깃털, 새벽의 술집에서 잃어버린 시구를 찾고 있다 너에게 어울리는 너에게는 내가 잘 어울린다 우리는 손을 잡고 어둠을 헤엄치고 빛 속을 걷는다 네 손에는 끈적거리는 달콤한 망고들 네 영혼에는 망각을 자르는 가위들 솟아나는 저녁이 어울린다 너에게는 어린 시절의 비밀이 나에게는 빈 새장이 어울린다 피에 젖은 오후의 ..