devBB 메모장

백준 온라인 저지(BOJ) 11279번 최대 힙https://www.acmicpc.net/problem/11279* 사용언어 : C언어, C++ 1. 문제최대 100,000번 연산(x = 0 또는 자연수)이 주어짐x가 자연수이면 배열에 값을 넣고, 0이면 배열에서 가장 큰 값을 뽑아 출력배열이 비어있는 경우 0을 출력 2. 풀이우선순위 큐(Priority Queue, 이하 PQ) 분류에 해당되는 첫 번째 문제입니다. 일반적인 Queue는 선입선출(First In First Out, FIFO)로 Data를 넣고 빼지만,PQ는 이름 그대로 우선순위가 가장 높은 Data가 먼저 나와야 합니다.이 문제는 가장 큰 값이 가장 높은 우선순위를 가지므로 최대 Heap으로 구현합니다. Heap은 PQ를 구현하기 위해 ..

한 2년 전 쯤부터 회사에서 혼자서 열심히 진행해온 활동이 있는데, 그것은 바로 가능한 한 현장 문의를 사내 게시판 채널로 받는 것 입니다. 처음에 그렇게 하게 된 계기는 개발자로서 수동적인 활동(단순 문의 대응, 수명 업무 처리)보다는 장기적인 이점이 많은 주도적인 활동(Data 분석, 과제 기획 등)을 할 수 있는 시간을 벌기 위해서 였습니다. 그러던 중 작년 초 저희 부서로 파견오셨던 분의 업무 방식을 보면서 사내 게시판을 더욱 적극적으로 권장해야겠다는 생각을 굳히게 되었습니다. 왜냐하면 그 분은 궁금한 것이 생겼을 때 담당자를 찾고 묻는 것도 아주 잘 하셨지만, 그보다 먼저 사내 검색 시스템을 통해 각종 정보를 스스로 찾아보는 습관이 있었기 때문입니다. 그 모습을 보면서 첫 번째로는 사내 검색 시..

(마지막 가지치기) 5월 한 달은 제 인생에서 나름 큰 변화를 가져간 의미있는 한 달이었습니다. 왜냐하면 5월 초부터 제 삶에서 중요도가 상대적으로 낮은 일은 하지 않기로 결정하고 실제로 실행에 까지 옮긴 달이기 때문입니다. 우선 올해 초부터 되돌아보면, 작년 말 DS2 교육 수료 이후 스스로 해야 할 일을 계속 늘려 나간 것이 문제의 원인이 된 것 같습니다. 심지어 올해는 업무 변경도 있었고, 추가로 맡은 업무들도 있어서 업무 부하까지 큰 상황이었습니다. 어찌어찌 잘 버텨지나 싶었지만 결국 4월 말 쯤 현타가 크게 왔고, 스트레스도 극에 달해서 업무 뿐 아니라 일상에 까지 타격을 주고 있다는 것을 알 수 있었습니다. 다행히 더 큰 문제가 되기 전인 5월 초에 시의적절했던 몇몇 면담들과 소통을 통해서 정..

백준 온라인 저지(BOJ) 9251번 LCShttps://www.acmicpc.net/problem/9251* 사용언어 : C언어, C++ 1. 문제주어지는 두 문자열에 대해서 LCS(Longest Common Subsequence)의 길이를 출력 2. 풀이혼자 고민하다가 구글링을 해봤는데 놀라운 퀄리티의 자료를 발견해서 한 방에 이해했습니다.해당 게시글을 통해 내용을 이해한 덕분에 구현도 쉽게 할 수 있었습니다.https://velog.io/@emplam27/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94-LCS-%EC%95%8C%EA%B3%A0%EB%A..

기간 : 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..