고양이 두 잔

이제 떠나야 할 것 같네요 그대 해안가를 떠도는 것만으로 즐거웠어요 그대 외투 빛깔처럼 황토빛 바다를 보는 것만으로 그 바다에 내 얼굴 파묻고 웃고 운 것만으로 그대도 날 그리워할까요 언젠가 그대 향기 잊혀지겠죠 향수병에 담아두지 못했는데 그대 손 한번 잡지도 못했는데 그대 갈망, 슬픔도 껴안지 못했는데 그대가 믿는 모든 게 되고 싶었는데 먹고살기 참 힘들죠 밤새 일하느라 거친 손등 호박잎이구 거긴 밥만큼 따뜻한 얼굴이구 아아, 그새 정들었나 봐요 훌훌 떠나려네요 멀리 꽃나무가 흔들리네요 속절없이 바다가 나를 덮어가네요 - / 민음사

문제 정휘는 후배들이 재귀 함수를 잘 다루는 재귀의 귀재인지 알아보기 위해 재귀 함수와 관련된 문제를 출제하기로 했다. 팰린드롬이란, 앞에서부터 읽었을 때와 뒤에서부터 읽었을 때가 같은 문자열을 말한다. 팰린드롬의 예시로 AAA, ABBA, ABABA 등이 있고, 팰린드롬이 아닌 문자열의 예시로 ABCA, PALINDROME 등이 있다. 어떤 문자열이 팰린드롬인지 판별하는 문제는 재귀 함수를 이용해 쉽게 해결할 수 있다. 아래 코드의 isPalindrome 함수는 주어진 문자열이 팰린드롬이면 1, 팰린드롬이 아니면 0을 반환하는 함수다. #include #include int recursion(const char *s, int l, int r){ if(l >= r) return 1; else if(s[l..

지난 글에 파이썬과 장고를 이용한 개발환경을 세팅하는 방법을 올렸었다. 2023.04.10 - [Development/Django] - [Django]python, pip, vscode 개발환경 구성 [Django]python, pip, vscode 개발환경 구성 Config 일반적으로 맥북은 기본적으로 파이썬이 설치되어서 나온다. 내가 사용하는 m1 맥북 에어는 그중에서도 아예 파이썬 3가 달려서 나오는데, 이걸 업데이트 해서 사용하려고 하니 말리는 글 gnidinger.tistory.com 그런데 사용하다 보니 해당 설정은 터미널이 켜져 있을 때만 유효하고, 껐다 켜면 리셋되는 바람에 자주 당황스러웠던 경험이 쌓였다. 그냥 넘어가려다가 나중을 위해 기록하고 가기. Terminal 문제는 터미널이 실..

문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 수를 버리는 함수이다. 배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 최대 100이다. 각 테스트 케이..

목차 Distributed Transaction 분산 트랜잭션은 여러 개의 컴퓨터, 혹은 노드, 서버에 걸쳐 실행되는 트랜잭션이다. 정의상 두 개의 컴퓨터 사이의 트랜잭션도 분산 트랜잭션이라 부를 수 있지만, 보통 분산 트랜잭션이라고 하면 대규모 분산 시스템 혹은 네트워크에서 이루어지는 것을 가리키며 트랜잭션과 마찬가지로 데이터 일관성과 안정성을 보장하기 위해 사용된다. 하지만 분산 시스템은 그 특유의 복잡성 때문에 ACID원칙을 전부 지키기는 어려운데, 이를 최대한 보장하기 위한 기술에 대해 몇 가지 정리하고 넘어가겠다. ACID Atomicity(원자성) 각 트랜잭션 작업은 원자성을 지녀야 한다. 이 말은 트랜잭션이 전부 성공하거나 전부 실패해야 함을 뜻한다. Consistency(일관성) 트랜잭션..

문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다. 오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다. 큐에 처음에 포함되어 있던 수 N이 주어진다. 그리고 지민이가 뽑아내려고 하는 원소의 위치가 주어진다. (이 위치는 가장 처음 큐에서의 위치이다.) 이때, 그..

목차 Django를 사용해 모델을 만들고 이를 테이블과 매핑할 땐 타입이 중요하다. 스프링부트에서도 여러 가지 타입을 지원했듯이, 장고도 마찬가지로 많은 타입을 지원한다. 그중에서 많이 사용하(ㄴ다고 하)는 타입들에 대해 짧게 정리하자. CharField 짧은 문자열은 저장하는 필드 타입. max_length 매개변수로 길이를 지정할 수 있다. 최대 255까지 지원하며, 255를 넘어서는 순간 아래의 TextField로 변환된다. TextField 긴 문자열을 저장할 때 사용한다. 길이의 제한이 없다. IntegerField 정수 값을 저장할 때 사용한다. max_value, min_value로 값의 범위를 지정할 수 있으며  32비트 부호 정수인 Integer값을 저장할 수 있다. 이보다 큰 값의 경우..

문을 뜯고 네가 살던 집에 들어갔다 문을 열어줄 네가 없기에 네 삶의 비밀번호는 무엇이었을까 더 이상 세상에 세들어 살지 않게 된 너는 대답이 없고 열쇠공의 손을 빌어 너의 집에 들어갔다 금방이라도 걸어 나갈 것 같은 신발들 식탁 위에 흩어져 있는 접시들 건조대에 널려 있는 빨래들 화분 속 말라버린 화초들 책상 위에 놓인 책과 노트들 다시 더러워질 수도 깨끗해질 수도 없는, 무릎 꿇고 있는 물건들 다시, 너를 앉힐 수 없는 의자 다시, 너를 눕힐 수 없는 침대 다시, 너를 덮을 수 없는 담요 다시, 너를 비출 수 없는 거울 다시, 너를 가둘 수 없는 열쇠 다시, 우체통에 던져질 수 없는, 쓰다 만 편지 다시, 다시는, 이 말만이 무력하게 허공을 맴돌았다 무엇보다도 네가 없는 이 일요일은 다시, 반복되지 ..

목차 분산 환경(Distributed Environment)은 여러 대의 컴퓨터와 네트워크를 연결해 작업을 분산하고, 결과는 하나로 모아 마치 하나의 시스템인 것처럼 보이도록 구성된 환경을 말한다. 이를 위해 분산된 컴퓨터, 서버, 혹은 노드(및 데이터베이스) 간의 정보 공유를 위한 통신이 반드시 필요한데 이 글에선 주로 MSA 관점에서 그 대표적인 방법들의 장단점에 대해 정리한다. 참고로 나열 순서는 지난번에 리뷰했던 논문에서 실무자들이 가장 많이 사용한다고 응답한 순서를 따른다. 2023.03.31 - [Development/Paper Review] - [MSA]뜬금 논문 리뷰 - j.jss.2022.111521 [MSA]뜬금 논문 리뷰 - j.jss.2022.111521 이것저것 찾아다니며 공부하는..

문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push 하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라. 입력 첫 줄에 n (1 ≤ n ≤ 100,000)이 주..