devBB 메모장

기간 : 20240415 ~ 20240505 기억하고 싶은 문장어느 시대건 현자들은 항상 같은 말을 하고, 어리석은 대다수 사람은 하나같이 그 반대로 행동한다. 성장과 발전은 언제나 그것을 지연시키는 힘이나 장애물에 맞서 싸워야 한다. 효율적으로 돌아간다면 잘못하고 있는 겁니다. 힘든 길이 옳은 길입니다. 내용 정리 앞으로 10년 동안 변하지 않을 것은 무엇입니까? - 저렴한 가격과 빠른 배송을 원하는 아마존 고객의 욕구는 사라지지 않을 것 운과 우연에 취약한 세상- 아주 하찮고 아무것도 아닌 요인으로 전혀 다른 결과가 나오는 경우가 많음- '하나의 사건'이 아닌 '사람들의 행동 패턴'을 토대로 예측해야 함 리스크- 리스크는 예측할 수 없는 부분에서 발생하기 때문에 위험한 것- 이미 리스크를 알았다면 대..

20240421  우연한 기회로 그린북이라는 영화를 보게 됐다. 영화를 본 후 가장 처음 든 생각은 '감독이 대단한 사람이구나'였다. 예전부터 미디어가 대중들에게 어마어마한 영향을 줄 수 있고, 더 나아가 편견을 부숴줄 수도 있다고 듣기는 했지만 이처럼 강렬하게 유색 인종에 대한 차별을 깨부숴준 매체가 다시 있을까 싶을 정도였다. 개인적으로 대문자 T 성향을 가지고 딱딱하게 살아가고 있지만, 영화 속 두 주인공이 웃을 때 함께 웃었고, 두 주인공이 차별을 받거나 슬플 때 같이 눈물을 흘릴 정도였다. 실화 기반이라고는 하지만 가상으로 만든 이야기에 이토록 감화되었던 것이 언제였지 싶을 정도로 감동적인 영화였다.  이 영화를 보기 전까지는 나는 본인이 타고난 무언가에 대해서는 불평을 하면 안 된다고 생각했다..

기간 : 20240318 ~ 20240406 기억하고 싶은 문장 "살기 위해 잠자는 영혼으로 돌아가기보다는 깨어 있는 영혼으로 죽음에 이르겠다." "경험은 만들어낼 수 없다. 반드시 겪어야만 한다." "너는 돌 때 실을 잡았는데, 명주실을 새로 사서 놓을 것을, 쓰던 걸 놓아서 이리되었을까. 엄마가 다 늙어 너를 낳아서 배 속에 오래 품지도 못하고 빨리 낳았어. 한 달이라도 더 품었으면 사주가 바뀌어 네가 살았을까. 엄마는 모든 걸 잘못한 죄인이다. 몇 푼 벌어보겠다고 일하느라 마지막 전화 못 받아서 미안해. 엄마가 부자가 아니라서 미안해. 없는 집에 너같이 예쁜 애를 태어나게 해서 미안해. 엄마가 지옥 갈게. 우리 딸은 천국에 가." - 세월호 안산 합동 분향소에 쓴 어느 어머니의 편지 내용 정리 죽음..

DS 에듀센터 동탄 등에서 식권대장을 사용합니다. 식권대장을 가끔 사용하기 때문에 로그인할 때마다 ID가 헷갈려서 정리해보았습니다. 식권대장 로그인 ID는 estm_{knox_id}@samsungds.net 이고, 비밀번호는 빈 칸으로 로그인하면 됩니다. 이후 AD 계정 접속화면이 뜨면 knox_id와 AD 계정 비밀번호를 입력하시면 됩니다

백준 온라인 저지(BOJ) 2565번 전깃줄https://www.acmicpc.net/problem/2565 2565번: 전깃줄첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는www.acmicpc.net* 사용언어 : C언어, C++ 1. 문제2개의 전봇대에 연결되는 전깃줄의 위치 번호가 주어질 때남아있는 전깃줄이 서로 교차하지 않게 하기 위해 없애야 하는 전깃줄의 최소 개수를 출력 2. 풀이LIS(Longest Increasing Subsequence)로 풀 수 있는 문제입니다.백준 LIS 문제 설명 및 풀이는 아래 링크 참고하시면 됩니다.https://right..

백준 온라인 저지(BOJ) 11054번 가장 긴 바이토닉 부분 수열 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 증가하다가 감소하는 수열을 바이토닉 수열이라고 할 때, 주어진 수열 A의 부분 수열 중 가장 긴 바이토닉 부분 수열의 길이를 출력 2. 풀이 백준 단계 별로 풀어보기의 직전 문제인 가장 긴 증가하는 부분 수열 문제를 풀어봤다면 약간의 아이디어만 더해서 쉽게 풀 수 있는 문제입니다. https://rightb..

백준 온라인 저지(BOJ) 11053번 가장 긴 증가하는 부분 수열 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 주어진 수열에 대해서 가장 긴 증가하는 부분 수열의 길이를 출력 2. 풀이 Dynamic Programming으로 푸는 대표적인 문제로 LIS(Longest Increasing Subsequence)라고 부릅니..

백준 온라인 저지(BOJ) 2156번 포도주 시식 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규www.acmicpc.net* 사용언어 : C언어, C++ 1. 문제일렬로 놓여진 포도주 N잔을 최대로 마실 수 있는 포도주의 양 출력 단, 연속으로 놓여진 3잔을 모두 마실 수 없음 2. 풀이단계 별로 풀어보기 > 동적 계획법를 순서대로 풀던 중에서 가장 난항을 겪었던 문제입니다. DP가 어느정도 익숙해졌다고 생각했는데 아직 갈 길이 먼 것 같습니다. DP 배열을 2차원이나 3차..

백준 온라인 저지(BOJ) 10844번 쉬운 계단수 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 인접한 모든 자리의 차이가 1인 수를 계단 수라고 할 때, 길이가 N인 모든 계단 수의 개수를 출력 (ex. 45656) 2. 풀이 전형적인 Dynamic Programming 문제로 메모이제이션 용도로 2차원 dp 배열을 선언했습니다. 2차원 배열 중 첫 번째 차원의 index는 숫자의 자리 수(숫자의 위치)를 의미하고, 두 번째 차원의 index는 각 자리에 들어올 수 있는 숫자를 의미합니다. 예를 들어 dp[2]..

백준 온라인 저지(BOJ) 1463번 1로 만들기 https://www.acmicpc.net/problem/1463 * 사용언어 : C언어, C++ 1. 문제 정수 X에 가할 수 있는 연산은 3가지(3으로 나누기, 2로 나누기, 1 빼기) 3가지 연산을 활용하여 X를 1로 만들 때 연산을 사용하는 최소값 출력 2. 풀이 Dynamic Programming의 Bottom-Up 방식을 활용하여 O(N)의 시간 복잡도로 풀 수 있는 문제입니다. i번째의 dp 값을 구하는 규칙은 상당히 간단한데, 아래 3개의 값 중 최소값을 골라서 저장하면 됩니다. 1) dp[i / 3] + 1 (i가 3으로 나누어지는 경우) 2) dp[i / 2] + 1 (i가 2로 나누어 지는 경우) 3) dp[i - 1] + 1 저는 i..