[백준/c++] 삼성 SW 역량 테스트 : 뱀

문제출처 - https://www.acmicpc.net/problem/3190 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다. - 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. - 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가.......

[백준/c++] 삼성 SW 역량 테스트 : 주사위 굴리기

문제출처 - https://www.acmicpc.net/problem/14499 문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다. 지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는.......

[백준/c++] 삼성 SW 역량 테스트 : 경사로

문제출처 - https://www.acmicpc.net/problem/14890 문제 크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다. 오늘은 이 지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내며, 한쪽 끝에서 다른쪽 끝까지 지나가는 것이다. 다음과 같은 N=6인 경우 지도를 살펴보자. 이때, 길은 총 2N개가 있으며, 아래와 같다. 길을 지나갈 수 있으려면 길에 속한 모든 칸의 높이가 모두 같아야 한다. 또는, 경사로를 놓아서 지나갈 수 있는 길을 만들 수 있다. 경사로는 높이가 항상 1이며, 길이는 L이다. 또, 개수는 매우 많아 부족할 일이 없다. 경사로는 낮은 칸과 높은 칸을.......

[백준/c++] 삼성 SW 역량 테스트 : 시험 감독

문제출처 - https://www.acmicpc.net/problem/13458 문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다. 각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다. 각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각.......

[백준/c++] 삼성 SW 역량 테스트 : 로봇 청소기

문제출처 - https://www.acmicpc.net/problem/14503 문제 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음과 같이 작동한다. 1. 현재 위치를 청소한다. 2. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향부터 차례대로 인접한 칸을 탐색한.......

[백준/c++] 삼성 SW 역량 테스트 : 연산자 끼워넣기

문제출처 - https://www.acmicpc.net/problem/14888 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다. 1+2+3-4×5÷6 1÷2+3+4-5×6 1+2÷3×4-5+6 1.......

[백준/c++] 삼성 SW 역량 테스트 : 이차원 배열과 연산

문제출처 - https://www.acmicpc.net/problem/17140 문제 크기가 3×3인 배열 A가 있다. 배열의 인덱스는 1부터 시작한다. 1초가 지날때마다 배열에 연산이 적용된다. - R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다. - C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 < 열의 개수인 경우에 적용된다. 한 행 또는 열에 있는 수를 정렬하려면, 각각의 수가 몇 번 나왔는지 알아야 한다. 그 다음, 수의 등장 횟수가 커지는 순으로, 그러한 것이 여러가지면 수가 커지는 순으로 정렬한다. 그 다음에는 배열 A에 정렬된 결과를 다시 넣어야 한다. 정렬된 결과를 배열에 넣을 때.......

깍두기

그래 놀자 선호야 나 김선호 좋아하네 .. 와플메이커에 인절미 넣어먹어봤는데 노맛 소울푸드 통하네 .. 이것 참 얼굴 보고 웃는 거도 포함인가요 나랑 좀 잘통하는 것 같네 보조개 입주 가능? 엄청 옛날에 포항가서 불꽃놀이했던 사진 보정하기 그래도 추석이니까 밥먹으러 맛있내요 #도쿄하나 뜬금없이 가방욕심 .. 돈 벌자 .. 롯데백화점 나들이 나이제 2주지나서 깍두기야 어이쿠 .. 간김에 지갑을 사버렸네 나 광고를 못멈춰 .. 난리다 다들 귀신같이 아네 진짜 빡치게하네 아침에 나갔는데 너무 추워서 놀람 근데 점심엔 좀 덥더라 이번주 환승연애 요약 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아진짜 웃기다 보조개 입주 가능하냐고 디엠.......

벼락치기

스터디카페 가려고 예나 동네에 왔는데 예나는 여행을 가나보다 내가 애플펜슬에 붙일 마스킹테이프를 두고와서 마테가 아니어도 좋으니 테이프를 가져와 줄 수 있냐 했는데.jpg 누리가 추천해준 앱 일기써야지 쭈리랑 나나랑 나나의 브이로그를 위해 모서리에 앉으며 한 몸 희생하는 나 집가는길에 예나네 들려서 아가보기 .. 나 이제 만질 수 있다 .. 낯선 사람이라 신기한 듯 쳐다봤는데 너무귀여워 진짜 어떡하지 ????? 귀엽다 .. 아가야 .. 일기쓰는거 너무 귀엽네 ㅎㅎ 내용은 하나도 안귀여워 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 스카갔다가 집가는데 비오면서 노을지는 게 신기해서 찍어봄 스카 갔는데 내가 1등 출석도장 찍었다 ;; 3일의 전.......

[백준/c++] 1593번 : 문자 해독

문제출처 - https://www.acmicpc.net/problem/1593 문제 마야 문자를 해독하는 일은 예상 외로 어려운 일이다. 현재에도 뜻이 완전히 밝혀진 마야 문자는 거의 없는 실정이며, 그나마 해독에 진척이 시작된 지는 30여 년도 되지 않았다. 마야 문자는 소리를 나타내는 여러 종류의 그림글자로 구성되는데, 이 글자들이 여러 위치에서 결합함으로써 단어를 형성한다. 마야 문자 해독을 어렵게 하는 요인 중 하나는 바로 단어를 읽는 순서이다. 마야 문자를 쓰는 고대인들은 단어를 기록할 때 특정한 규칙 대신, 그들이 보기에 좋게 보이도록 단어를 이루는 글자들을 아무렇게나 배열했다. 그렇기 때문에 고고학자들이 마야 기록에서 단어를 이루는.......

[백준/c++] 3584번 : 가장 가까운 공통 조상

문제출처 - https://www.acmicpc.net/problem/3584 문제 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 노드를 모두 자손으로 가지면서 깊이가 가장 깊은(즉 두 노드에 가장 가까운) 노드를 말합니다. 예를 들어 15와 11를 모두 자손으로 갖는 노드는 4와 8이 있지만, 그 중 깊이가 가장 깊은(15와 11에 가장 가까운) 노드는 4 이므로 가장 가까운 공통 조상은 4가 됩니다. 루트가 있는 트리가 주어지고, 두 노드가 주어질 때 그 두 노드의 가장 가까운 공통 조상을 찾는 프로그램을 작.......

[백준/c++] 1717번 : 집합의 표현

문제출처 - https://www.acmicpc.net/problem/1717 문제 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 포함되어 있는 집합과, b가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 1 a b의 형태로 입력이.......

[백준/c++] 10814번 : 나이순 정렬

문제출처 - https://www.acmicpc.net/problem/10814 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다. 출력 첫째 줄부터 총 N개의 줄에 걸쳐 온.......

[백준/c++] 5568번 : 카드 놓기

문제출처 - https://www.acmicpc.net/problem/5568 문제 상근이는 카드 n(4 ≤ n ≤ 10)장을 바닥에 나란히 놓고 놀고있다. 각 카드에는 1이상 99이하의 정수가 적혀져 있다. 상근이는 이 카드 중에서 k(2 ≤ k ≤ 4)장을 선택하고, 가로로 나란히 정수를 만들기로 했다. 상근이가 만들 수 있는 정수는 모두 몇 가지일까? 예를 들어, 카드가 5장 있고, 카드에 쓰여 있는 수가 1, 2, 3, 13, 21라고 하자. 여기서 3장을 선택해서 정수를 만들려고 한다. 2, 1, 13을 순서대로 나열하면 정수 2113을 만들 수 있다. 또, 21, 1, 3을 순서대로 나열하면 2113을 만들 수 있다. 이렇게 한 정수를 만드는 조합이 여러 가지 일 수 있다. n장의 카드에 적힌 숫.......

지루한 일상

하루종일 누워있었더니 월요일이 사라졌다 귀엽네 .. 네.. 또 벼락치기 드릉드릉 하고 있는 저입니다 그런 저라도 .. 한달 공부하려고 하게 만드는 것 바로 정통기 실기 .. 이거 ㅈㄴ 어려워졌담서요 ? 막차타서 합격 가자 … 난 이럴때마다 현타가 와 .. 까비 신기록 찍을 수 있었는데 또 또 이제 시험 끝났다고 아무것도 안하네 엄마가 만들어준 바질페스토 파스타 기다립니다 .. 나 넘 아무것도 안해 어쩜조아.. 너무 안해서 예나랑 아침부터 카공 나무 뷰 좋네 오늘의 점심 쌀국수 예나랑 여행얘기 잔치 내가 고1 때 제주도에서 찍은 사진 나 .. 사진작가 할까 ..? 닥치고 카페 컴백 KIN 해 들어오는 게 예뻐서 찍어봄 오늘은 좀 슬픈하루 과.......

210903 블로그씨

하 일요일 시험인데 .. 아직 공부 하나도 안했다 하루만에 가능할까 오늘 열심히하려고 했는데 진짜 집만오면 게으름뱅이가 된다 너무 한쉼해 토요일에 밤새야할거같다

9월 1

정원이 만나러 청라 #캐제 #kase 저의 목표는 이곳이었습니다 청라인도 모르는 청라명소 #연희자연마당 #청라연희공원 #연희공원 귀엽네 만족스런 사진들 근데 날파리 개많아 이거 어쩌다 그냥 찍었는데 비행기 찍힘 노을졌으면 정말 좋았겠다ㅜㅜ 봄에 다시 가기로 했음 ^_^ 밥먹으러가는데 별안간 학교 시계탑 닮았다고 .. 좀 닮긴 했다 굉장히 맘에든 마지막 사진 .. 저런거 보면 좀 눈물나요 .. 둘다 계속 바라보다가 눈물 흘릴뻔 했음 ;; 옛날에 승미 만나서 올림픽공원 갔을 때 레이아웃 했었던거 생각나서 또 해봄 이게 요즘 유행이라며 .. 이렇게 또 한ㄹ발짝 다가선다 저 날 정말 .. 오토바이 타다가 미끄러져서 쓰러지셨는데 둘다 너무.......

20대 화이자 2차 접종 후기 +) 접종 전 일반건강검진, 일정 변경

화이자 2차 접종을 받았읍니다 하하 1. 2차 일정 변경 원래 4주로 잡혀있던 2차 일정이 6주로 미뤄졌어요 그런데 2차는 조금 더 아프다고 많이 들었고, 일정이 미뤄졌던 몇몇 분들이 모더나가 들어오면서 일주일씩 땡겼다고 하시더라고요! 이걸 .. 늦게 알았던 저는 2일 뒤 알바가 걱정되어 하루라도 땡기기로 결심하고 검색을 시작했습니다 032-431-7501 인천 남동구 코로나 관련 센터전화번호 입니다 이쪽으로 전화하시면 연결도 빠르고 처리도 빠르시더라고요 연결되자마자 2차 일정을 하루만 땡기고 싶은데 가능하냐고 여쭤보았고, 성명/주민번호/핸드폰번호/주소 를 확인한 뒤 가능한 시간대가 남아있어서 하루 앞으로 땡겨주셨습니다 !! 전.......

중도포기에 개빡쳐서 눈물흘리며

입출력 (백준: 2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992) 정렬(버블, 선택, 삽입, 머지, 퀵 ) - 공간 복잡도 확인 - 시간 복잡도 확인 동적프로그래밍(Dynamic Programing)* (백준: 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052) 이것저것 (백준 : 2751, 11650, 11651, 10814, 10825, 10989, 11652, 11004, 10828, 9012, 10799, 10845, 10866, 10808, 10809, 10820, 2743, 11655, 10824, 11.......

“화이자 2차 접종자”

우 하하 저도 쌍따봉 있어요 skt인사람 모두 던킨 달려가 1만원 이상 구매시 5천원 할인 개꿀 도랏냐? 보라언니랑 커플템 c 놀랐내; 마라수혈 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 오 ㅋ 나름 뿌듯하내 과락은 면했음 행운의 77777 유러피안버거 한번도 안먹어본 자의 경품을 위한 발악 아 재밌네 다들 이모티콘 상태 왜그래요 내 장난감 왔다 헷 간만에 민수충.......

210917 블로그씨

비록 알바 중 빡치는 일이 있었지만 오늘 “환승연애” 하는 금요일이라는 사실 자체가 괜찮아입니다 .. 대박인것은 벌써 티빙에 올라왔습니다 설레서 공부가 안됩니다 무려 2시간 45분이더라고요 주변에 아깝다고 일주일동안 끊어보시는 분이 계신데 전 한번에 봅니다 #누물사 #누구물어본사람 #누궁사 #누구궁금한사람 #그손그대로 #자기뺨내리쳐 #투머치인포 #TMI #안물안궁 #안물어봤음 #안궁금함 #누가물어봤냐 #물어본사람_존나한심 #아봉 #아가리봉인 #누물사 #누구물어본사람 #누궁사 #누구궁금한사람 #그손그대로 #자기뺨내리쳐 #투머치인포 #TMI #안물안궁 #안물어봤음 #안궁금함 #누가물어봤냐 #물어본사람_존나한심

나 외 공부않헤 ?

누리 만나러 월미도 오랜만에 맘에드는 스팟 디저트 39 ㄱㅇㅇ 인테리어 예쁘다 두명 맞아요 포크 세개 주녜서 머쓱 귀여운 휴지 귀여운 굴 해질쯤 바다보기 윤슬 농협은행 왜(keep your head down) 이렇게 찍냐며 월미도 사진폭탄 ㅈㅅ해여 다 좋아서 뭔가 귀엽 ㅋ 어때요 제주도 같아요? 배 안고파서 그냥 만두로 존맛이었음 집가는데 하늘이 핑크인거야 이거 찍으려고 개뛰어서 심박수 160 ㄷ ㄷ 셀카 .. 오랜만에 찍어봤는데 잘나온거같은데 올릴데가 없어서 블로그에 올리기 갑자기 분위기 희생엔딩 하늘이 예뻤던 날 야~~ 아파트 비켜 ~~~~ 이모티콘과 먹을거에 진심인 여성들 .. 아웃겨 역시나 이번화 레전드 ㄷ ㄷ 이거 곧 끝나서 너무 슬.......

[백준/c++] 15649번 : N과 M (1)

문제출처 - https://www.acmicpc.net/problem/15649 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 - 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제입력 1 예제출력 1 예제입력 2 예제출력 2 예제입력 3 예제출력 3 풀이과정 순서고려하고 중복 없음 ((2 1) (1 2) 다른 걸로 침) =>.......

[백준/c++] 15650번 : N과 M (2)

문제출처 - https://www.acmicpc.net/problem/15650 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 2. 고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제입력 1 예제출력 1 예제입력 2 예제출력 2 예제입력 3 예제출력 3 풀이과정 순서를 고려안하고 중복 없.......

[백준/c++] 2805번 : 나무자르기

문제출처 - https://www.acmicpc.net/problem/2805 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해.......

[백준/c++] 1874번 : 스택 수열

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

210825 블로그씨

https://youtu.be/nZGYaHOdXLU 다들 보러와서 좋아요랑 조회수 좀 높여주세요 ~^^

[공기업/필기] 2021년 하반기 한국동서발전 it 직렬 필기시험 후기

적부였나 ..? 암튼 자소서 쓰면서 여기저기 지원했는데 붙어서 필기시험 보고 왔다! 8월 28일 토요일 8시-9시 입실이었고, 시험시간은 9시 30분 ~ 12시 45분 이었다 사실 나는 내년 취업을 노리고 있기 때문에.. (빠르면 빠를 수록 좋지만 능력도 없는 것 같고 아직 준비가 안된 것 같아서) 아무 준비도 안했음 ncs 상반기때 조금 해본게 다고.. 전공은 6-8월 방학기간내내 스터디로 살짝 한번씩 훑은 게 다임! 위치는 서울 송례중학교 (송파구 위치) 에서 치뤘고, 입실은 8-9시였다. 칼같이 끊어내는 것 같다. 1교시 (인성검사) /2교시 (ncs) 휴식시간 3교시 (전공) 로 이루어져있고, 휴식시간은 20분 정도 된다. 시험후기 1교시 인성검사 50분.......

210829 블로그씨

그냥 누군가한테 뭘 부탁해야할 때 ….

8월 마지막

만족스런 아침 코스트코 블루베리 머핀 존맛 별안간 셀카를 올리는 이 여성 릴스 만들다가 하나 올려봄 후 .. 이렇게 재밌게 수다떨고 있었는데 .. 현재시각 새벽 2시 43분 사람 죽이기 딱 좋은 시간 야 내 눈에 띄기만 해봐 해을이 이사간대서 집근처 카페 귀여워 #jlikeat #제이라이킷 인테리어 예쁘다 저 이제 아아만 마셔요 마치 처음 시킨 것 처럼 .. 처음에 시킨건 고구밤케이크 ! 민수가 올린 릴하우스 케이크 보고 고구마/밤 케이크 너무 먹고싶었는데 마침 비스무리한거 있어서 후다닥 고름!!! 개존맛 .. 근데 양이 너무 작아서 망고청포도케이크 하나 더시킴 쿠키 두개 더 시킨건 안비밀 근데 앞으로 3년간 파스타 안먹는다 시험보고 와.......

-

그러니 그건 나였다. 내 일상을 망치고 있는 것은. 내가 범인이었다. 멀리서 찾을 필요도 없었다. 회사도 범인이 아니었고, 야근도 범인이 아니었다. 물론 파리도 범인이 아니었다. 내가 나를 불쌍하게 만들고 있었다. 나를 구원할 의무는 나에게 있었다. 매일은 오롯이 내 책임이었다. - 모든 요일의 기록 - - 몸이 힘든 것보다 마음이 힘든게 더 크다. 최대한 바쁘게 지내면서 아무런 생각도 하지 않으려 하는데 온갖 잡생각이 마구마구 드는게 내 자신이 정말 썩어가는 기분이다. - 이별은 꼭 퍼즐 조각같다. 마음 속에 사랑하는 존재들과 꼭 닮은 퍼즐이 있고, 평소엔 빈틈없이 맞춰져 있지만 한 조각이 떨어져나가면 그 빈자리를 바라보면서.......

[자료구조/c++] 우선순위 큐 (Priority Queue)

우선순위 큐 (Priority_queue 란?) 기본적으로 c++에서 자주 쓰이는 vector와 같은 container adaptor의 한 종류이며 c++에서는 기본자료형으로 보자면 큐에 있는 모든 원소 중에서 가장 큰 값이 Top을 유지하도록 우선순위가 가장 크도록 설계되어 있음. 내부적으로 Heap이라는 자료구조 사용한다. 기본적인 메소드 - push() : 우선순위 큐에 원소 추가 - pop() : 우선순위 큐에서 top의 원소를 제거 - top() : 우선순위 큐에서 top에 있는 원소 (즉, 우선순위가 높은 원소)를 반환 - empty() : 우선순위 큐가 비어있으면 true를 반환하고 그렇지 않으면 false 반환 - size() : 우선순위 큐에 포함되어 있는 원손의 수를 반환 기본 자료형 사용.......

[자료구조/c++] 해시 맵 (Hash Map)

개념 1. Hashmap (해시 맵, 해시 테이블) - 해시맵은 키를 통해 어떤 값을 찾기 위한 자료구조이다. 다양한 형태로 응용할 수 있고, 알고리즘 문제뿐만 아니라 실무에서도 유용하게 사용한다. 해시맵은 읽기, 쓰기, 삭제 모두 평균적으로 O(1)에 수행할 수 있다. 2. Hashing - 해싱은 해쉬함수를 이용해서 키를 숫자로 변환하는 과정이다. 이렇게 생성된 키는 해쉬맵 내부에 있는 자료구조 방 번호가 된다. 얻어진 방 번호를 통해 값을 저장하고, 찾고, 삭제하면 된다. 3. Hash Collision 서로 다른 키 값에 대해 같은 방 번호가 나온다면 어떻게 될까? 키를 통해 얻으려고 하는 값을 얻지 못하거나, 엉뚱한 키가 삭제되거나 하는 문제가 발생하.......

[c++] 문자열 처리

string 클래스 헤더파일/생성 방법 * string 클래스 - c++ 표준 클래스 - 문자열 크기 제약이 없다 (string 클래스가 스스로 문자열 크기에 맞게 내부 버퍼 조절) - #include<string> 헤더파일 포함 * 헤더파일, 생성방법 해더파일 : <string> 생성 1 : string str("Hello"); 생성 2 : string str1; str1 = "Hello"; 생성 3 : string str2(str1); string 클래스 멤버함수 정리 * 예시 string str1 = "HelloHello"; string str2 = "BlogBlogBlogBlog"; 인 상태라고 가정 string 인자 접근, access 관련 str1.at(index) 함수 원형 : char& at (size_t index); 함수 설.......

[백준/c++] 2193번 : 이친수

문제출처 - https://www.acmicpc.net/problem/2193 문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 1. 이친수는 0으로 시작하지 않는다. 2. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다. N(1 ≤ N ≤ 90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 출력 첫째 줄에 N자.......

[백준/c++] 9461번 : 파도반 수열

문제출처 - https://www.acmicpc.net/problem/9461 문제 다음 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. (1 ≤ N ≤ 100) 출력 각.......

포브스 선정 가장 지루한 일상 1위

요즘 아침 너무 시원해서 아침마다 창문열고 멍때림 생각이 많아짐 어떤 블로그에서 토스트 하는거 봤는데 계란 후라이 하기 너무 귀찮아서 따라해봄 포브스 선정 세상에서 가장 맛없는 토스트 1위 역시 웹툰이 최고야 마음이 따수워진다 .. 갑자기 우르르 쾅쾅 하더니 바람소리 오져서 봤는데 .. 님 뭐예요 태풍이세요 ? 포브스 선정 세상에서 제일 쓸모없는 쓰레기 주식 1위 그냥 갑자기 집에 있던거 이것저것 가져와서 해둠 이유 : 아이패드 보면서 뭐먹고싶은데 책상이나 침대는 싫어서 .. 알바함 공부함 알바함 공부함 퉤 언니 이건 좀 .. 이번주 호민이 카메오임 ? 맛있내 갑자기 분위기 화창 코스트코 가는데 날씨야 왜그래 사람 많아서 필.......

[알고리즘] 유니온 파인드 (Union-Find) 알고리즘

개념 그래프 알고리즘의 일종으로서 상호 배타적 집합, Disjoint-set 이라고도 한다. 여러 노드가 존재할 때 어떤 두 개의 노드를 같은 집합으로 묶어주고, 다시 어떤 두 노드가 같은 집합에 있는지 확인하는 알고리즘이다. 1. find : 노드 x가 어느 집합에 포함되어 있는지 찾는 연산 2. union : 노드 x가 포함된 집합과 노드 y가 포함된 집합을 합치는 연산 구현 및 소스코드 구현 : 간단한 트리를 통해 parent[i] : i 노드의 부모 노드 parent[i] = i 인 경우 : 루트노드임을 의미 1. find 함수 v==parent[v] 라면 부모노드가 자기 자신, 즉 본인이 루트노드임을 의미한다. 따라서 이 자체를 그대로 return. 그렇지 않다면, 재.......

[자료구조/알고리즘] Trie 알고리즘

개념 트라이(trie)는 문자열을 빠르게 탐색하게 해주는 자료구조 이다. Trie 알고리을 통해 문자열을 일반적인 string 클래스를 이용해 선형적으로 저장하지 않고, Tree 형태로 저장하여 검색 속도의 향상을 추구한다. 작동원리 트라이는 주어진 문자열을 이루고 있는 문자를 앞에서부터 하나씩 노드를 생성해가며 만들어진다. 문자열을 트라이로 생성하는 과정 1. 주어진 문자열에서 현재 문자를 가져온다. 2. 현재 문자로 이루어진 노드가 존재한다면, 해당 노드로 그 다음 문자열을 탐색하고, 없다면 그 노드를 새로 할당 받은 후, 해당 노드를 통해 다음 문자열을 탐색한다. 3. 문자열의 마지막이 될 때까지 위의 과정을 반복한다. 예시) [ A.......

[알고리즘] KMP 알고리즘

개념 KMP알고리즘은, 'Knuth-Morris-Pratt' 의 줄임말로써, 전체 문자열에서 특정 문자열(패턴)을 빠르게 찾는 알고리즘이다. 실패함수 가장 기본적으로 생각할 수 있는 O(N^2) 알고리즘이 느린 이유는 문자 하나하나를 다 검색함으로서 효율이 저하되기 때문이다. 이를 극복하기 위해 KMP 알고리즘에서는 실패함수(Fail Function) 라는 개념을 도입했다. 실패함수는 '문자 매칭에 실패했을 때, 얼만큼 건너뛰어야 하는가' 를 알기 위해 사용된다. 즉, '문자 매칭 실패하기 직전 상황에서 접두사/접미사가 일치한 최대 길이' 라고 풀이된다. 예시) 전체 문자열 'ababdababa' 에서 패턴 문자열 'aba.......

[알고리즘] 투포인터 (Two Pointers) 알고리즘

개념 투 포인터 (Two Pointers) 알고리즘은 1차원 배열에서 두 개의 포인터를 조작하여 원하는 결과를 얻는 알고리즘이다. 두 개의 초인터가 일차원 배열 위를 움직이고 end 포인터가 배열의 마지막에 도달할 경우, 더 이상 구할 수 있는 값이 없으므로 종료함 최악의 경우에도 start, end 모두 배열의 마지막으로 오는 경우 => O(2n) 따라서 two points 알고리즘의 시간복잡도는 O(n) 예시 및 동작 원리 예시 문제 : https://www.acmicpc.net/problem/2003 예제 입력 2 10 5 1 2 3 4 2 5 3 1 1 2 10개의 자연수의 부분합이 5개가 되는 경우의 수를 구해야한다. 3중 for문을 사용하여 시작지점, 끝지점, 두 지점의 합을 구해볼 수 있고, .......

[알고리즘] 위상 정렬 (Topology Sort)

개념 여러 작업이 있을 때 특정 작업을 수행하기 전 진행되어야 할 작업들이 있다. 이 작업들을 순서에 맞게 정렬해주는 것이 위상정렬이다. 위상정렬의 그래프는 의존성 그래프 (Dependency Graph) 의 모양을 띄고 있어야 하는데, 그 말은 각 정점(작업)의 의존 관계를 간선으로 나타낸 방향 그래프라는 의미이다. 만일 작업 v는 u가 끝나야만 수행할 수 있다면, 그래프는 u->v로 향하는 간선을 포함하게 된다. 이러한 의존성 그래프에서는 사이클이 존재할 수 없다. 구현방식 (1) indegree 순서가 정해져 있는 요소 조건에 따라 그래프를 그려보고 각 노드들에 대한 진입 차수(inDegree)를 구하고 이것이 0인 지점부터 차례대로 탐색 1. 자.......

210821 블로그씨

숨쉬기 .. 누워있기 .. 밥먹기 ..?

[백준/c++] 2579번 : 계단오르기

문제출처 - https://www.acmicpc.net/problem/2579 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. <그림 1> 예를 들어 <그림 2>와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. <그림 2> 계단 오르는 데는 다음과 같은 규칙이 있다. 1. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다.......

[백준/c++] 2606번 : 바이러스

문제출처 - https://www.acmicpc.net/problem/2606 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에.......

[백준/c++] 9095번 : 1, 2, 3 더하기

문제출처 - https://www.acmicpc.net/problem/9095 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. 예제입력 1 예제출력 1 풀이과정 f(1)=1 (1) f(2)=2 (1+1, 2) f(3)=4 (1+1+1, 1+2, 2.......

[백준/c++] 11399번 : ATM

문제출처 - https://www.acmicpc.net/problem/11399 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은.......

[알고리즘] 이분탐색 : 파라메트릭 서치 (Parametric Search)

개념 완전 탐색으로 해결하는 경우 시간 초과가 날 때 이분탐색 (파라메트릭 서치)를 이용하면 해결되는 경우가 많음. 이분 탐색이란, 정렬된 배열이 있을 때 중간부터 탐색을 시작하여 탐색할 문제를 점차 반씩 줄여나가는 방식이다. 중요한 점 1. 먼저 정렬되어 있는지 확인하고 정렬되어 있지 않다면 정렬부터 수행 2. 문제에서 구하라고 하는 값의 범위를 고려해서 이분 탐색의 범위로 할당 파라메트릭 서치 (Parametric Search) 란? - 최적화 문제(문제의 상황을 만족하는 특정 변수의 최소값, 최대값을 구하는 문제)를 결정 문제로 바꾸어 푸는 것 - 예를 들어 범위 내에서 조건을 만족하는 가장 큰 값을 찾으라는 최적화 문제라면 이분 탐.......

[백준/c++] 11726번 : 2xN 타일링

문제출처 - https://www.acmicpc.net/problem/11726 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제입력 1 예제출력 1 예제입력 2 예제출력 2 풀이과정 점화식 세우기 n=1 : 1 n=2 : 2 n=3 : 3 n=4 : 5 n=5 : 8 => f(n)=f(n-1)+f(n-2) 소스코드 마지막에 10007로 나누었더니 long long 으로도 감당이안돼서 실패해버렸다.. 그래서 dp 배.......

[백준/c++] 1003번 : 피보나치 함수

문제출처 - https://www.acmicpc.net/problem/1003 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다. fibonacci(0)은 0을 출력하고, 0을 리턴한다. fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다. 첫 번째 호출한 fibonacci(1)은 1을 출력하고, 1을 리턴한다. fibonacci(3)은 fibonacci(2)와 fibonacci(1)의 결과를 얻고, 2를 리턴한다. 1.......

[백준/c++] 1021번 : 회전하는 큐

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

환승연애

별안간 환승연애 미친놈 둘이 걍 키스갈겨 ㅋㅋㅋㅋㅋㅋㅋㅋ 게스트하우스 직원된 ssul 푼다 ? 우리 동네에 있는 유일한 내 디저트 맛집이었는데 어느 순간 사라졌다 .. 준건이랑 가기로 했었는데 … 저 고구마케이크 레알 존부존맛이고 샤인머스캣 케이크도 진짜 개존쩔탱인데 너무 아쉽고 슬프다 광광우럭 귀찮아서 모자이크로 다가려버렸더니 사진이 안보이네 ;; 뭐 암튼 애들이랑 가평갔던 사진인데 이게 3년전이라니 .. 말도않되 to. 소율 언니는 내가 좋대 못했는데 왜(keep your head down) 체크하는겨 내 잠옷 넘 헤져서 새로 샀다 시원하고 아주 좋아 내가 좋아ㅎㅏ는 줄무늬 ㅋ 체인지데이즈 개재밌다 남연애가 왤케 재밌는지 ㅋ 패널.......

당신의 과녁

넌 요즘 어떠냐. 마음은 좀 평안하니? 괴로움은 좀 가셨어? 상처는 어때, 좀 아물었나? 스스로가 일어날 만큼의 회복은 된 거야? 네가 받은 사과와 보상이 충분하다고 생각해? 때론 지난 감정이 불쑥 뛰쳐나올 땐 없는 거야? 다시 잘 웃던 너로 돌아왔다지만 그 웃음이 그때의 웃음인지, 실은 여전히 남아있는 괴로움 위에 덧칠하는 웃음인지, 난 늘 궁금해. - 당신의 과녁 * 8월 17일 유료화 .. 그 전에 띵작 얼른 보십쇼 인간의 감정을 진짜 잘 표현했고 생각도 참 많아지는 작품 그러다 위로를 받기도 하고 공감도 하고 ..

당신의 향수

* 8/17 유료화 .. 얼른 달려가시길 .. 너무 따뜻한 작품

[알고리즘] 크루스칼(kruskal) 알고리즘

개념 탐욕적인 방법(greedy method) 을 이용하여 네트워크(가중치를 간선에 할당한 그래프)의 모든 정점을 최소 비용으로 연결하는 최적 해답을 구하는 것 - MST(최소 비용 신장 트리) 가 1) 최소 비용의 간선으로 구성됨 2) 사이클을 포함하지 않음 의 조건에 근거하여 각 단계에서 사이클을 이루지 않는 최소 비용 간선을 선택한다. - 간선 선택을 기반으로 하는 알고리즘이다. - 이전 단계에서 만들어진 신장 트리와는 상관없이 무조건 최소 간선만을 선택하는 방법이다. [과정] 1. 그래프의 간선들을 가중치의 오름차순으로 정렬한다. 2. 정렬된 간선 리스트에서 순서대로 사이클을 형성하지 않는 간선을 선택한다. (즉, 가장 낮은 가중치를.......

[알고리즘] 프림(Prim) 알고리즘

개념 시작 정점에서부터 출발하여 신장트리 집합을 단계적으로 확장 해나가는 방법 - 정점 선택을 기반으로 하는 알고리즘이다. - 이전 단계에서 만들어진 신장 트리를 확장하는 방법이다. [과정] 1. 시작 단계에서는 시작 정점만이 MST(최소 비용 신장 트리) 집합에 포함된다. 2. 앞 단계에서 만들어진 MST 집합에 인접한 정점들 중에서 최소 간선으로 연결된 정점을 선택하여 트리를 확장한다. (즉, 가장 낮은 가중치를 먼저 선택한다.) 3. 위의 과정을 트리가 (N-1)개의 간선을 가질 때까지 반복한다. 과정 프림 알고리즘에서는 MST의 후보가 될 간선을 담을 우선순위 큐가 필요 우선순위 큐는 최소의 비용을 가지는 경로가 우선순위를 갖게 한.......

[알고리즘] 최소 신장 트리 (MST, Minimum Spanning Tree)

개념 Spanning Tree 란 - 그래프 내의 모든 정점을 포함하는 트리 - Spanning Tree = 신장 트리 = 스패닝 트리 - Spanning Tree는 그래프의 최소 연결 부분 그래프 이다. (최소 연결 = 간선의 수가 가장 적다, n개의 정점을 가지는 그래프의 최소 간선 수는 (n-1)개이고, (n-1)개의 간선으로 연결되어 있으면 필연적으로 트리 형태가 되고 이것이 바로 Spanning Tree가 된다.) - 즉, 그래프에서 일부 간선을 선택해서 만든 트리 MST 란 - Spanning Tree 중에서 사용된 간선들의 가중치 합이 최소인 트리 - MST = Minimum Spanning Tree = 최소 신장 트리 - 각 간선의 가중치가 동일하지 않을 때 단순히 가장 적은 간선.......

[백준/c++] 1015번 : 수열 정렬

문제출처 - https://www.acmicpc.net/problem/1015 문제 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하시오. 비내림차순이란, 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우를 말한다. 만약 그러한 수열이 여러개라면 사전순으로 앞서는 것을 출력한다. 입력 첫째 줄에 배열 A의 크기 N이 주어진다. 둘째 줄에는 배열 A의 원소가 0번부터 차례대로 주어진다 N은 50보다 작거나.......

[알고리즘] 다익스트라 알고리즘 (Dijkstra)

개념 그래프 알고리즘에서 '최소 비용'을 구해야 하는 경우 사용할 수 있는 대표적인 알고리즘은 '다익스트라 알고리즘', '벨만-포드 알고리즘', '플로이드 워샬 알고리즘' 이 있다. 다익스트라 알고리즘은 최소 비용 중에서도 주어진 두 노드(시작노드, 도착노드) 사이의 최소 비용인 경로를 찾을 때 유용하게 사용된다. 특징 다익스트라에서 요구되는 연산은 크게 두 가지이다. 1. 모든 간선을 탐색하는 과정 2. 그 과정 속에서 우선 순위 큐를 조작하는 연산 최단 거리를 구하기 위해 그래프 내 모든 간선을 탐색하게 되므로 해당 시간 복잡도는 O(E)에 해당한다. 우선순위 큐는 들어갈 수 있는 후보.......

[백준/c++] 1181번 : 단어 정렬

문제출처 - https://www.acmicpc.net/problem/1181 문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 1.길이가 짧은 것부터 2. 길이가 같으면 사전 순으로 입력 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. 예제입력 1 13 but i wont hesitate no more no more it cannot wait im yours 예제출력 1 i im it no but m.......

[백준/c++] 1427번 : 소트인사이드

문제출처 - https://www.acmicpc.net/problem/1427 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 예제입력 1 2143 예제출력 1 4321 풀이과정 string 한글자씩 char 로 읽을 수 있으니까 각 자리수를 num 이라는 char 배열에 넣었음 그리고 나서 num 배열 내림차순 정렬 후 \n 없이 출력 소스코드 내일부터 실버4 풀어야지 .. 5는 단순 구현뿐인듯 ?

[알고리즘] 플로이드 와샬 (Floyd Wharshall) 알고리즘

개념 플로이드 와샬 알고리즘은 '거쳐가는 정점' 을 기준으로 최단 거리를 구하는 알고리즘을 수행한다. '모든 정점'에서 '모든 정점'으로의 최단 경로를 구할 때 사용한다. 특징 '거쳐가는 정점'을 기준으로 최단 거리를 구한다. 시간 복잡도는 O(N^3) 이다. 과정 위와 가튼 그래프가 존재한다고 할 때, 각각의 정점이 다른 정점으로 가는 비용을 이차원 배열의 형태로 출력하면 다음과 같다. 이 테이블은 '현재까지 계산된 최소 비용' 이다. 이러한 이차원 배열을 반복적으로 갱신하여 최종적인 모든 최소 비용을 구할 것이다. 이 때, 반복의 기준이 '거쳐가는 정점'인 것. 1. 노.......

[백준/c++] 1002번 : 터렛

문제출처 - https://www.acmicpc.net/problem/1002 문제 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다. 조규현의 좌표 (x1, y1)와 백승환의 좌표 (x2, y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주.......

210814 블로그씨

같이 가 줄 사람도 엾것다.. 저기랑은 별개로 상해도 다시가고싶다 .. 지금 제일 가고싶은곳 치앙마이랑 유럽이랭 미국ㄱ ..ㄱ-

[알고리즘] 그리디(Greedy) 알고리즘 (탐욕 알고리즘)

개념 그리디 알고리즘은 욕심쟁이 방법이라고도 불리는데, 매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자는 원리를 가진 알고리즘 설계 기법이다. 이는 동적 프로그래밍 사용 시 지나치게 많은 일을 한다는 것에서 착안하여 고안된 알고리즘이다. 미래를 생각하지 않고 각 단계에서 가장 최선의 선택을 하며, 각 단계에서 최선의 선택을 한 것이 전체적으로도 최선이길 바라는 알고리즘 그러나 가장 좋은 결과를 얻는 것이 보장된 것은 아님 이러한 알고리즘을 사용한 것에는 프림 알고리즘, 다익스트라 알고리즘 등이 있음. 과정 가장 최적의 해는 초록색 라인을 따라가서 얻는 107이지만, 그리디 알고리즘을 통.......

[알고리즘] Dynamic Programming (동적 프로그래밍, 동적 계획법, DP)

개념 프로그래밍은 컴퓨터 프로그래밍을 의미하는 것이 아닌 테이블을 만든다는 의미. 이미 했던 연산이 반복되는 결점을 보완하기 위해 동적계획법(Dynamic Programming, DP)이 고안되었다. 원리는 처음 진행되는 연산을 기록해 두고, 이미 진행했던 연산이라면 다시 연산하기보다 기록되어 있는 값을 가져오는 기법을 사용함. (이러한 메모이제이션이 동적 프로그래밍 중 하나) 알고리즘을 짤 때 분할정복 기법을 사용하는 경우가 많다. 큰 문제를 한 번에 해결하기 힘들 때 작은 여러 개의 문제로 나누어서 푸는기법인데, 작은 문제들을 풀다보면 같은 문제들을 반복해서 푸는 경우가 생김. 그 문제들을 매번 재계산하지 않고 값을 저장해두었.......

[백준/c++] 1037번 : 약수

문제출처 - https://www.acmicpc.net/problem/1037 문제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. 출력 첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다. 예제입력 1 2 4 2 예제출력 1 8 풀이과정 1과 자기 자신을 제외한 나머지 약수가 입력받아진다. 약수를 정렬하면 제곱수의 약.......

[백준/c++] 1094번 : 막대기

문제출처 - https://www.acmicpc.net/problem/1094 문제 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다. 막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다. 1. 지민이가 가지고 있는 막대의 길이를 모두 더한다. 처음에는 64cm 막대 하나만 가지고 있다. 이때, 합이 X보다 크다면, 아래와 같은 과정을 반복한다. 1-1. 가지고 있는 막대 중 길이가 가장 짧은 것을 절반으로 자른다. 1-2 만약, 위에서 자른 막대.......

[알고리즘] 브루트 포스 알고리즘 (완전 탐색)

개념 모든 경우의 수를 탐색하는 알고리즘 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식 특징 완벽한 병렬 작업이 가능 BUT 시간적인 측면에서 비효율적임 예시 및 소스코드 0~9까지의 숫자로 이루어진 4자리 암호가 있다고 할 때, 브루트 포스 알고리즘을 이용하면 0000부터 0001, 0002, ... , 9999 까지 전부 대입 경우의 수가 클수록 시간이 많이 걸림 소스코드는 없음.. 왜냐하면 ....... 노가다니까 보통 언제 사용하는지 1. N의 범위를 잘 파악해서 1초 미만으로 해결이 가능한 경우 2. 10! 이하의 시간복잡도인 경우 (재귀 호출 시 깊이가 10 이하인 경우) 아.. 내가 알고리즘을 몰라서 노가다로 존나 돌린게 걍 어려운 말로 하면.......

210805 블로그씨

summer

[알고리즘] DFS (깊이 우선 탐색)

개념 그래프 : 단순히 노드와 그 노드를 연결하는 간선을 하나로 모아놓은 비선형 자료구조 위와 같이 그래프는 연결된 객체 간의 관계를 표현하는 자료구조이며, 방향 그래프와 무방향 그래프로 나눌 수 있다. 이러한 그래프를 탐색할 때 사용하는 방법 중 하나가 DFS (Depth-First Search), 깊이 우선 탐색이다. 이 외에도 다익스트라, 플로이드 와샬, BFS가 있다. 이미지와 같이 노드 1을 시작으로 차례대로 노트 9까지 순회한다. 위에서 아래로 깊게 탐색이 진행되는 것을 볼 수 있다. 즉 DFS란, 특정 노드에서 시작해 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법으로 해당 노드의 자식들을 모두 탐색한 후 다른 형제 노.......

210807 블로그씨

제주도든 어디든 떠나고 싶다 (제주도가 가장 가고싶은) 운전을 못해서 슬프다 .. 이제 오빠도 집에 있고 차도 있는데 다시 배워볼까 ..? 시원한 날씨에 공원도 가고싶고 추워지기 전에 수영도 다시 다니고 싶다 코로나때문에 못하는게 너무 많아서 속상하다 집에서 운동하는건 진짜 못하겠는데 ㅠㅠㅠ 다닐 수가 없으니 ..

210808 블로그씨

이번주 한 주도 .. 한 건 없지만 .. 고생 많았다 .. ^^! 다음주도 .. 화이팅 ..

[알고리즘] BFS (넓이 우선 탐색)

개념 그래프 : 단순히 노드와 그 노드를 연결하는 간선을 하나로 모아놓은 비선형 자료구조 위와 같이 그래프는 연결된 객체 간의 관계를 표현하는 자료구조이며, 방향 그래프와 무방향 그래프로 나눌 수 있다. 이러한 그래프를 탐색할 때 사용하는 방법 중 하나가 BFS (Breadth-First Search), 넓이 우선 탐색이다. 이 외에도 다익스트라, 플로이드 와샬, DFS가 있다. 즉 BFS란, 특정 노드에서 시작해 인접한 노드를 먼저 탐색하는 방법이다. 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법으로, 깊게(deep) 탐색하기 전에 넓게(wide) 탐색하는 것이다. 특징 1. 직관적이지 않은 면이 있음.......

쌍무지개

7월 브이로그 업로드 완. 대청소 날! 원래 마지막주 토요일에 하기로 했는데 동생 자가격리 때문에 할 수 없이 아빠 휴가날인 월욜에 했음 난 베란다청소와 손걸레를 맡았돠 흐흐 깨끗해 ~~~~^.^ 저녁에 구름이 너무 귀여워서 찍어봤다 애들이랑 투두메이트? 하는데 박소율 개웃겨 적어도 8시라길래 아침인줄 알고 완료되길 기다렸는데 저녁 8시였음 근데 7시 59분에 완료함 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아침에 공부하려고 일어났는데 갑자기 배구보기 긴장해서 못본다는 그녀 … 근데 결국 나도 중간에 돌렸음 왜냐면 내가 안봐야 이기는거 ㄹㅇ 과학이라서 ㅋ 4강진출 ㅠㅠㅠㅠㅠㅠㅠㅠ 넘 멋져 개좋다 여자배구 (스포츠.......

[백준/c++] 1018번 : 체스판 다시 칠하기

문제출처 - https://www.acmicpc.net/problem/1018 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8*8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠.......

# 006. SHIT - 넥스트에디션 부평

#방탈출 #shit #넥스트에디션 #넥스트에디션부평 2021년 06월 13일 SHIT - 넥스트에디션 부평점 모든 리뷰는 제 주관적인 평가가 들어있습니다. 정보는 방탈출 한 날짜 기준 입니다. 방탈출 스타일 가끔 몇번 해본 방세포 이과 > 문과 관찰력에 약함 거의 없다고 보면 됨 문제 풀기보다 스토리 진행을 더 선호 지문 긴 것 싫어함 스토리, 인테리어, 감성이 좋으면 평가가 후함 탈출을 더 선호해서 힌트 사용에 거리낌 없음 잘 놀라는 편(삑딱쾅에도 소스라치게 놀라는 편) 테마 SHIT 장르 : 코믹 난이도 : 참여 인원 : 2 - 4 명 시간 : 60분 힌트 방식 : 인터폰 가격 : 44,000원 (2인) (매장 홈페이지 기준) https://www.nextediti.......

평범했던 내 몸에 화이자가 흐르는 건에 대하여

베이킹 이제 더워서 귀찮다 아아 만드는게 낙 나도 열심히 좀 살고싶은데 왜 이렇게 하기가 싫은지 .. 저도 아침에 일찍 일어나서 밥먹고 운동하고 씻고 공부하고 저녁에 운동하고 씻고 이게 목표라고요 ~~~~~~~ 현실은 유튜브만 개쳐봄 열심히 좀 살려고 딤디언니 채널 정주행하느라 하루 다씀 ㅎㅋ 내 바연길이 끝나다니 .. 눈물 줄줄 바른결혼길잡이로 돌아오실거죠 ? 애들아 .. 행복해라 .. 갑자기 알람떠서 그냥 이번에도 안되겠지 뭐 이러고 눌렀는데 갑작이 예약 완료 .. 준건처럼 애드포스트 달게 이걸로 어그로 끌어서 블로그 방문수 좀 높여야겠다 동생 친구 냥이 ㅠㅠ 말랑콩떡 넘 귀여워 알바하다가 사고쳤다 .. 나 약간 주기적으로.......

[백준/c++] 1010번 : 다리 놓기

문제출처 - https://www.acmicpc.net/problem/1010 문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M) 재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많.......

210718 블로그씨

뭐고 .. 개 날로먹네 블로그씨 갈아치울 때 됐다

210719 블로그씨

야 블로그씨 매일 빙수먹냐? 뒤지고싶어?

일몰

야 나도 갓생 살거라고 아 말리지 말라고 하늘이 예쁘길래 혹시나 하고 창문을 열었더니 역시 우리집 뷰는 구려 ㅋㅋㅋㅋㅋㅋㅋ 나잔아;; 망빙러 박지원 -김민수- 민수 만나러가는길 1시반까지 만나기로 했는데 나 시간이동한줄 보지마 기분더럽고 역겹고 토나올것같았다 .. #bexa #백사 비가 살짝씩 오길래 걱정했는데 맑아지고 있었다 차 뭐야 비키세요 민수가 내 폰을 찍었는데 나름 잘나옴 ;; 셀카찍을 땐 얼굴 저렇지 않았는데 .. 저 각도에서 봐야하나 ? 이거 약간 살빠져보이는 샷 날씨가 갑자기 좀 좋아져서 쀨 받아서 일몰보러 송도 왔음 … ㅋㅋㅋㅋㅋㅋㅋㅋㅋ재밌다 나 살짝 P로 변해가는 듯 랑종같은 의자 by 김민수 공원 앞에 제일.......

20대 인천 화이자 잔여백신 성공 후기 (네이버)

저번주부터 진짜 오후는 하루 종일 종일 새로고침하고 그랬는데 와 드디어!!!!!! 성공함 일단 알람은 카카오보다 네이버가 빠른게 확실하다 계속 새로고침 하려면 카카오가 나음 네이버는 새고 렉먹음 내가 성공한건 알람 눌러서 예약하기.. 솔직히 점심 시간대라 경쟁자가 적었던게 분명함 원래 알람떠서 들어가면 신기루처럼 없거든요 .. 아이폰으로 했는데 갤럭시폰은 “플로팅앱” 사용하면 알람 떴을 때 웬만하면 바로 잡을 수 있다고 함 ! 1. 일단 카카오 5개 네이버 5개 각 다른 병원으로 알람신청 2. 시간나면 지도 들어가서 새로고침 네이버 카카오 상관없이 편한걸로! (13-14시는 점심시간이므로 거의 안나옴) 3. 새고때 잔여 뜨면 바.......

[잔여백신] 화이자 백신 1차 접종 후기

7월 27일 오후 12:40 화이자 백신 1차 접종 - 잔여백신 성공 당일 증상 - 오후 1:40 맞은 팔이 뻐근하기 시작함 (왼손잡이라 오른쪽에 맞았어야하는데 .. ㅈ댔음 밥 어케먹지) - 오후 4:00 갑자기 잠이 오기 시작함 (백신때문인지는 모르겠음 - 오후 5:50 자고 일어나니 팔이 안아픔. 팔보다 어제 운동했던 허벅지랑 반대팔이 더 아픈데.. 큼큼 - 오후 10:50 진짜 너무 평소랑 똑같아서 쓰기 뭐함.. 일찍 자겠음 1일 후 (7/28) - 오전 7:00 팔이 아프지만 들어올리지 못할 정도 아님 그냥 건드릴때만 살짝 아픈정도? 멍든느낌임 - 그 이후 : 전혀 아무렇지 않음 그냥 멍든것같기만 함 만세도 잘하고 머리도 잘 묶음. 껌인 듯 - 라고 생각했으나 오.......

두번째 생일

민수가 생일선물 언박싱 영상을 찍어주었다 넘 귀여워서 저장했다 예나 만나러 가는 길 우리 동네에 와주었다 원래 송도가서 저녁먹고 산책하려했는데 장마가 시작돼서.. fail 난 인천에서 유명한 오감 상실 불주먹임 보는 눈도 없고 듣는 귀도 없고 줏대가 없음 그냥 추천하면 추천하는대로 듣고 먹고 살고 있음 무개성도 개성이라는데 난 무개성도 되지 못하는 어정쩡 girl 그런 내가 추천함 사실 예나가 추천해줬는데 좋아서 나도 추천함 일단 중요한 건 가사가 너무 좋다 생각만 해도 급발진 인증샷도 보냈는데 역시나 맞는거 같기도.. 과몰입하는거 딱 나임 -과몰입- 뭐? 우정리2를 한다고? 심지어 토깽뎐부터 예정된 거라고? 또 추팔.. 여.......

210717 블로그씨

추천은 모르겠고 .. 랑종인지 낭종인지 암튼 뭐 유명하던데 나랑 보러갈 사람 ..

007

008

#덩그러니 #nega #3flobby #willowwood #8d #contedetulear #꽁티드툴레아 #omino

009

마음에 드는 내 사진들 ccc

-

아빠는 말씀하셨다. 너무 작은 것들까지 사랑하지 말라고. 작은 것들은 하도 많아서, 네가 사랑한 그 많은 것들이 언젠간 모두 너를 울리게 할테니까. 나는 나쁜 아이였나보다. 아빠가 그렇게 말씀하셨음에도 나는 빨간 꼬리가 예쁜 플라밍고 구피를 사랑했고, 비 오는 날 무작정 날 따라왔던 하얀 강아지를 사랑했고, 분홍색 끈이 예뻤던 내 여름 샌들을 사랑했으며, 크리스마스 선물로 받은 갈색 긴 머리 인형을 사랑했었고, 내 머리를 쓱쓱 문질러대던 아빠의 큰 손을 사랑했었다. 그래서 구피가 죽었을 때, 강아지를 잃어버렸을 때, 샌들이 낡아 버려야 했을 때, 이사를 오며 인형을 버렸을 때, 그리고 아빠가 돌아가셨을 때, 그때마다 난 울.......

210711 블로그씨

되게 오랜만에 블로그씨 켜보네 뭘 했다고 반년이 지난지 모르겠다 .. 하반기에 꼭 이루고 싶은 계획이라고 한다면 뭐 취업이 아닐까 ? 근데 아무래도 난 준비된 사람이 아닌 것 같아 .. 코딩테스트를 너무 빨리 포기했나 싶어서 깊게는 말고 살짝만 다시 준비해보려고 마음 먹은지 거의 한달 .. 근데 아직도 시작 안했음 이 정도면 취업 안하고 싶은 거 아님 ..? 아니 하고 싶긴 한데 .. 안하고 싶어 .. 음 ~~ 모르겠다 이렇게까지 열심히 살아야 할 이유가 있을까 .. 쩝

-

“ 겁을 먹은 채로 해냈던 일들과, 앞으로 겁을 먹은 채로 해내야만 하는 일들에 대해 생각했다. 너무 무서워서 도망쳐 버릴 때도 있었지만 그보다 겁을 먹은 채로 해낸 일들이 더 많았다. 아마 앞으로도 그럴 것이다. 그거면 된 거 아닐까. 한결 홀가분해진 마음으로 푹신한 이불 안에서 발을 꼼지락거렸다. 이제 다시 일상으로 돌아가야 한다. ”

모든 인연엔 저마다의 수명이

얼마 전에 친구와 긴 통화를 했다. 며칠이 지나 이번엔 긴 문자 메시지를 받았다. 지난번 통화를 하며 내가 한 말들이 불쾌했다는 이야기였다. 친구의 메시지는 오래된 관계라고 해서 선을 넘지는 말라는 경고로 끝났다. 나는 즉시 사과를 써 보냈다. 이 사람의 기분을 상하게 했을 표현들을 할 수 있는 한 최대한 조목조목 짚어봤다. 확실하게 사과하기 위해 노력했다. 그러나 메시지창이 길쭉이 늘어지게 사과의 말을 쓰면서 마음은 이미 알고 있었다. 내가 알고 있었던 만큼 이 친구와 가까웠던 시간은 이미 지나갔구나. 이 친구와 나는 10여년 이상을 알고 지냈다. 나는 긴 20대를 영 서툴고 어수선하게 보냈다. 진일보 퇴일보의 무한 반복. .......

푸룻푸룻 파릇파릇

갑자기 날씨가 너무 좋아서 민수 만나러 가기 #NEGA #네가 ? #니가? 민수 픽 카페 아묻따 가지 취향이 다를리 없지 ~~ 용산에서 노는건 처음인데 여긴 다 드립?커피 맞나 암튼 내려서 준다 신기해 커피 맛있었음 목말라서 그런진.. 나도 몰라 ㅎ 암튼 맛있었어 쿠키도 까눌레도 그래서 다먹었어 민수가 찍어줬는데 너무 웃겨서 ㅋㅋㅋㅋㅋㅋㅋㅋ 쭈구리 우리가 먹은건 가운데꺼 민수가.. 뭘 찍었다는데.. 뭘찍었을까 암튼 이카페 사람 많아서 다른데 가기루 함 푸룻푸룻 파릇파릇 밀고있는 단어 #3flobby 마찬가지로 드립커피.. 근데ㅜ맛없어.. 셔.. 인테리어는 대충 이럼 사람 좀 있어서 사진은 많이 안찍음 거울을 보면 지나치지 못하는 병 화.......

그레이

이거 음 .. 맞는거 같긴 한데 누구한테나 해당하는 얘기 .. 아닌감 ? ㅎ 마치 중학교때 롯데월드에서 타로 본 기분이네 오 ㅋ 라섹 검사할때 간호사 언니가 나 동공 왤케크냐했는디 ㅋ 뭔가 뿌듯 하 고민하다가 빱이 멤버싑 최고급 가입.. 밀렸던 비하인드 몰아봐야지 사실 남친생겼는데 한명한명 알리기 귀찮아서 블로그에 공개함 ㅎ 옆에 꽃은 나 닮았다구 찍어줬길래 귀여워서 올려봄 +) 0622 헤어졌음.. ㅠ 이거 쓴지 꽤 됐는데ㅠ 나 박지원 금사빠 금사식에 걸맞게 식었음 뭐.. 내일 그대와 다시 정주행 시작하면 그때 또 불타오를지도.. 폰 용량 비워야한다. 제훈이 짤 삭제 1순위 대학가도 못찾는단다 주미야 밤 10:43... ㄱ- 줬으니 봐준.......

이런 날도 오긴 오네요..

보자마자 쳐울었음 ㄱ-.... 다른 사람 다하는거 나만 못하고..... 이까짓게 대체 뭐라고 스트레스 받아서 멘탈 건강 다 뒤지고 잠도 못자면서까지 붙잡고 있었나 하는 억울함의 눈물 토익이 뭐라고 ~.. ㅡ그게 다 뭐라고 ~~.. 너 내가 디졌다고 했지.... 함께해서 더러웠고.. 다신 보지말자

미리메리민수스마스

카 스 테 라 드디어 성공 케이스랑 키링 장만함 스냅스 키링 무료쿠폰 뿌리길래 내 윤슬사진으로 했는데 너무 크다... 다음엔 좀 더 작게 만들어야지 아니 계수떡집 엔딩곡 왜(keep your head down) 사라진겨 내 최애곡인디.. 그래서 커버곡으로만 듣는 중 c 이것은.. 음원으로 내라는 유일님의 뜻.. 피우소서.. 당신도 노력하면 가질 수 있을거예요 아자아자 파이팅 ! 얼마전 어지럼증 심했을 때 설탕 퍼먹고 나아졌는데 주말에 또 이래서 월요일에 병원다녀왔음 vlog 찍을걸 깜빡함 까비 빈혈이랑 저혈당 증상이래서.. 포도당 맞음 보통 노년기에 나타난다고 뼈 맞고 왔음 ㄱ- 의사란 사람이 이렇게 살인을 해도 되는지.. 팩폭은 살인입니다.......

#13

어제(5/31) 브이로그 올렸음 관심받기 어제(5/31) 브라우니 만들었음 존맛 우유는 안먹지만 걍 데코용으로 찍고 사이다마심 오늘은 갓생을 살았다. 새벽 6시에 일어나서 물마시고 산책한뒤에 8시부터 공부를 시작했다. 그리고 점심당번이라 점심을 준비하고 저녁 6시까지 개 열심히 공부하다가 엄마가 먹고싶다길래 논역 곱창이야기를 갔다 맛있었다 그리고 집에 와서 카스테라를 다시 만들어봤다 자기전에 힐링용으로 제훈이 봐야겠다 는 내 바램 뿅 안녕 #블챌 #오늘일기

#14

ㅈㅅ합니다 제훈기차 한번 더 지나갑니다 깔깔 인스타 스토리보다가 가격은 미니멀하지 않은데요 프라다씨 완전 나잖아;; 대신 혼자만의 시간은 필요없음 ㅎㅎ 청소하고 공부했음 은 내 바램 안녕 #블챌 #오늘일기

#15

마지막 블챌 다들 엄청 귀찮아해서 눈치보며 이제야 하는 말이지만 나는 무지 재밌었다... 사람들 어케사는지도 보고 대화도 하고.. 블로그 지박령 나랑 민수만 즐긴거같아서 살짝 슬프내.. 이제ㅡ 다시 조용해질 블로그판 생각하니 눈물이 나요 어제 갑자기 너무 우울해서 하루종일 누워서 영상보고 울고 하다가 기분전환 할겸 여름이불로 바꿨다 싱그러운 초록색을 보니 마음이 편안해지네요 공부도 안하면서 웬 우울.... 때려쳐 전 님들의 엄천난 글리젠을 보며 행복의 눈물을 보였읍니다.. 끝나도... 간간히 놀러와주세요.. (애잔) 암튼 내 주특기로 만오천원 꿀꺽 ㄱㅅ합니다 네이버 안녕 #블챌 #오늘일기