티스토리

devBB 메모장

검색하기

블로그 홈

devBB 메모장

rightbellboy.tistory.com/m

개발자 BellBoy 메모용

구독자: 7

방명록 방문하기

728x90

반응형

주요 글 목록

관계가 상처가 되기 전에 (요약 및 독서 감상평) 기간 : 20241231~20250110 기억하고 싶은 문장그 사람에게 필요한 건 해결책이 아니라 공감이다."당신이 어떤 기분이었는지 알아들었어. 난 당신 감정이 어떤지 알고 싶어. 당신이 안 좋은 감정을 가지고 있다고 해도 나는 여전히 당신을 사랑해.""그거 알아? 당신이 내 곁에 있기만 하면 그 순간이 언제든 내 인생에서 가장 중요하고 소중하다는 걸 말이야." 내용 정리삶이 불안할수록 관계에 집착한다- 자기결정성 이론 내 인간의 기본 심리 욕구 3가지: 유능성, 관계성, 자율성- 이 3가지에서 실패할 경우 주변의 친밀한 관계에서 결핍을 채우려는 함정에 빠짐- 고독을 직시하고 마음이 내는 소리를 듣고 머리가 보내는 자막을 볼 필요가 있음 1) 자존감 문제 → 희생형 관계 유형2) 죄책감 문제 → 통제형.. 공감수 1 댓글수 2 2025. 1. 13.
유연함의 힘 (요약 및 독서 감상평) 기간 : 20241029 ~ 20241230 기억하고 싶은 문장성장은 특별한 사건이 아니라 일상의 일부여야 한다.나는 여전히 작업 진행 중인 미완성 작품이다.학습하는 법을 배우고 있다면 이는 절대 고갈되는 가치가 아니다. 내용 정리예방 지향성(Prevention Focus) vs 향상 지향성(Promotion Focus)- 현 상태에서 더 나빠지는 것을 경계하면서 안전 지향적인 태도를 보이는 유형- 무언가를 개선하려는 관점에서 모든 일을 바라보는 유형 성장은 자발적이고 주도적인 활동- 건강한 식습관, 규칙적인 운동을 유지하기 위해 생각, 시간, 에너지를 아낌없이 투자해야 함- 그런 노력이 없이는 성장할 수 없음 → 삶과 경력은 정체됨 70-20-10 법칙- 좋은 관리자가 되려면 70%는 경험으로, 20%.. 공감수 3 댓글수 0 2024. 12. 30.
포레스트 검프 (영화 감상평) 20241209 여기저기서 추천을 많이 받아서 언젠가 봐야겠다고 생각했던 영화인데, 마침 극장에서 재개봉을 했길래 연차 날 영화관에서 방문하여 보게 되었다. 인생 영화라고 해도 될 만큼 상당히 인상적이면서도 재미있는, 그리고 나이가 들어서 다시 한 번 보고 싶은 영화가 되었다. 스토리 라인은 시간 순으로 단순하게 전개되어 보기 편했고, 극의 흐름을 따라가며 감독의 의도를 파악하기에도 어려움이 없게 설계된 훌륭한 영화였다. 한동안 어려운 책을 읽어야만 좋은 교훈을 얻을 수 있다는 생각에 꽂혀 살아가다가, 「꽃들에게 희망을」이라는 아주 짧고 쉬운 동화책을 보고 감명받았던 기억이 났다. 이 영화도 그 책과 비슷한 결이라는 생각이 들었다. https://rightbellboy.tistory.com/322 꽃.. 공감수 0 댓글수 0 2024. 12. 15.
큐 자료구조 개념 설명 및 예시 코드 (C/C++) 1. 큐 자료구조 개념 설명큐(Queue)는 가장 간단한 자료구조 중 하나로 FIFO(First In First Out)의 특성을 가지고 있습니다.FIFO는 큐에 먼저 들어온 데이터가 먼저 나간다는 의미이고,은행이나 맛집에서 방문한 순서대로 입장하는 평범한 대기열을 생각하면 쉽게 이해할 수 있습니다. 큐의 가장 끝 자리(rear)에 데이터를 넣는 것을 enqueue라고 하고,가장 앞 자리(front)에서 데이터를 빼는 것을 dequeue라고 합니다. dequeue 시 가장 먼저 들어온 데이터에 가장 높은 우선순위를 두고 뺀다면 일반적인 큐가 됩니다.하지만 dequeue 시 큐에 들어온 순서가 아닌 최소값, 최대값 등 특별한 우선순위를 두고 빼는 방식을 쓴다면이는 우선순위 큐(Priority Queue)라.. 공감수 6 댓글수 0 2024. 9. 23.
힙 자료구조 개념 설명 및 예시 코드 (1 base) (C/C++) 1. 힙 자료구조 개념 설명힙(Heap)은 우선순위 큐(Priority Queue) 구현을 위해 사용하는 자료구조입니다.실제 제가 준비 중인 사내 알고리즘 시험에서도 가장 자주 사용되고 있습니다. 힙과 우선순위 큐를 이해하기 전에 큐 자료구조에 대해 이해를 하면 좋습니다.큐에 대한 소개는 아래 링크 참고 바랍니다.https://rightbellboy.tistory.com/343 큐 자료구조 개념 설명 및 예시 코드 (C/C++)1. 큐 자료구조 개념 설명큐(Queue)는 가장 간단한 자료구조 중 하나로 FIFO(First In First Out)의 특성을 가지고 있습니다.FIFO는 큐에 먼저 들어온 데이터가 먼저 나간다는 의미이고,은행이나 맛집에서 rightbellboy.tistory.com 우선 순위 .. 공감수 5 댓글수 0 2024. 9. 22.
시대예보: 핵개인의 시대 (요약 및 독서 감상평) 기간 : 20240515~20240806 기억하고 싶은 문장칭찬은 개인에게 해야 하고 책임은 같이 져야 합니다. 작업 공정이 투명해질수록 '무임승차자'와 '군림하는 사람'은 더욱 설 자리를 잃게 됩니다. 가장 경쟁력 있는 상품은 '서사 narrative'입니다.성장과 좌절이 진실하게 누적된 나의 기록은 유일무이한 나만의 서사입니다. 나에게 갚지 말고 사회에 갚아라. 내용 정리권위- 다양해진 삶에서 누군가가 모든 분야의 권위를 갖기 어려움- 과거 여러 분야에서 선배들에게 기댔던 이유는 '적어도 나보다는 더 낫기 때문' 다양성- 다양성보다 선행되어야 할 것은 형평성 (구성원에게 안전함을 느끼게 해줘야 함)- 형평성이 먼저, 포용성이 그다음, 마지막이 다양성 학력- 사회적 성취를 다른 이에게 무엇인가 이로.. 공감수 2 댓글수 1 2024. 8. 6.
[백준/BOJ] 11279번 최대 힙 (C/C++) 백준 온라인 저지(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를 구현하기 위해 .. 공감수 1 댓글수 0 2024. 7. 15.
240625 문의 답변 Quality에 대한 생각 한 2년 전 쯤부터 회사에서 혼자서 열심히 진행해온 활동이 있는데, 그것은 바로 가능한 한 현장 문의를 사내 게시판 채널로 받는 것 입니다. 처음에 그렇게 하게 된 계기는 개발자로서 수동적인 활동(단순 문의 대응, 수명 업무 처리)보다는 장기적인 이점이 많은 주도적인 활동(Data 분석, 과제 기획 등)을 할 수 있는 시간을 벌기 위해서 였습니다. 그러던 중 작년 초 저희 부서로 파견오셨던 분의 업무 방식을 보면서 사내 게시판을 더욱 적극적으로 권장해야겠다는 생각을 굳히게 되었습니다. 왜냐하면 그 분은 궁금한 것이 생겼을 때 담당자를 찾고 묻는 것도 아주 잘 하셨지만, 그보다 먼저 사내 검색 시스템을 통해 각종 정보를 스스로 찾아보는 습관이 있었기 때문입니다. 그 모습을 보면서 첫 번째로는 사내 검색 시.. 공감수 1 댓글수 0 2024. 6. 25.
240531 2024년 5월 (마지막 가지치기) 5월 한 달은 제 인생에서 나름 큰 변화를 가져간 의미있는 한 달이었습니다. 왜냐하면 5월 초부터 제 삶에서 중요도가 상대적으로 낮은 일은 하지 않기로 결정하고 실제로 실행에 까지 옮긴 달이기 때문입니다. 우선 올해 초부터 되돌아보면, 작년 말 DS2 교육 수료 이후 스스로 해야 할 일을 계속 늘려 나간 것이 문제의 원인이 된 것 같습니다. 심지어 올해는 업무 변경도 있었고, 추가로 맡은 업무들도 있어서 업무 부하까지 큰 상황이었습니다. 어찌어찌 잘 버텨지나 싶었지만 결국 4월 말 쯤 현타가 크게 왔고, 스트레스도 극에 달해서 업무 뿐 아니라 일상에 까지 타격을 주고 있다는 것을 알 수 있었습니다. 다행히 더 큰 문제가 되기 전인 5월 초에 시의적절했던 몇몇 면담들과 소통을 통해서 정.. 공감수 1 댓글수 0 2024. 5. 31.
[백준/BOJ] 9251번 LCS (C/C++) 백준 온라인 저지(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.. 공감수 1 댓글수 0 2024. 5. 15.
불변의 법칙 (요약 및 독서 감상평) 기간 : 20240415 ~ 20240505 기억하고 싶은 문장어느 시대건 현자들은 항상 같은 말을 하고, 어리석은 대다수 사람은 하나같이 그 반대로 행동한다. 성장과 발전은 언제나 그것을 지연시키는 힘이나 장애물에 맞서 싸워야 한다. 효율적으로 돌아간다면 잘못하고 있는 겁니다. 힘든 길이 옳은 길입니다. 내용 정리 앞으로 10년 동안 변하지 않을 것은 무엇입니까? - 저렴한 가격과 빠른 배송을 원하는 아마존 고객의 욕구는 사라지지 않을 것 운과 우연에 취약한 세상- 아주 하찮고 아무것도 아닌 요인으로 전혀 다른 결과가 나오는 경우가 많음- '하나의 사건'이 아닌 '사람들의 행동 패턴'을 토대로 예측해야 함 리스크- 리스크는 예측할 수 없는 부분에서 발생하기 때문에 위험한 것- 이미 리스크를 알았다면 대.. 공감수 2 댓글수 0 2024. 5. 5.
그린북 (영화감상평) 20240421 우연한 기회로 그린북이라는 영화를 보게 됐다. 영화를 본 후 가장 처음 든 생각은 '감독이 대단한 사람이구나'였다. 예전부터 미디어가 대중들에게 어마어마한 영향을 줄 수 있고, 더 나아가 편견을 부숴줄 수도 있다고 듣기는 했지만 이처럼 강렬하게 유색 인종에 대한 차별을 깨부숴준 매체가 다시 있을까 싶을 정도였다. 개인적으로 대문자 T 성향을 가지고 딱딱하게 살아가고 있지만, 영화 속 두 주인공이 웃을 때 함께 웃었고, 두 주인공이 차별을 받거나 슬플 때 같이 눈물을 흘릴 정도였다. 실화 기반이라고는 하지만 가상으로 만든 이야기에 이토록 감화되었던 것이 언제였지 싶을 정도로 감동적인 영화였다. 이 영화를 보기 전까지는 나는 본인이 타고난 무언가에 대해서는 불평을 하면 안 된다고 생각했다.. 공감수 0 댓글수 0 2024. 4. 21.
나의 첫 죽음학 수업 (요약 및 독서 감상평) 기간 : 20240318 ~ 20240406 기억하고 싶은 문장 "살기 위해 잠자는 영혼으로 돌아가기보다는 깨어 있는 영혼으로 죽음에 이르겠다." "경험은 만들어낼 수 없다. 반드시 겪어야만 한다." "너는 돌 때 실을 잡았는데, 명주실을 새로 사서 놓을 것을, 쓰던 걸 놓아서 이리되었을까. 엄마가 다 늙어 너를 낳아서 배 속에 오래 품지도 못하고 빨리 낳았어. 한 달이라도 더 품었으면 사주가 바뀌어 네가 살았을까. 엄마는 모든 걸 잘못한 죄인이다. 몇 푼 벌어보겠다고 일하느라 마지막 전화 못 받아서 미안해. 엄마가 부자가 아니라서 미안해. 없는 집에 너같이 예쁜 애를 태어나게 해서 미안해. 엄마가 지옥 갈게. 우리 딸은 천국에 가." - 세월호 안산 합동 분향소에 쓴 어느 어머니의 편지 내용 정리 죽음.. 공감수 3 댓글수 0 2024. 4. 6.
삼성전자 식권대장 로그인 ID / PW DS 에듀센터 동탄 등에서 식권대장을 사용합니다. 식권대장을 가끔 사용하기 때문에 로그인할 때마다 ID가 헷갈려서 정리해보았습니다. 식권대장 로그인 ID는 estm_{knox_id}@samsungds.net 이고, 비밀번호는 빈 칸으로 로그인하면 됩니다. 이후 AD 계정 접속화면이 뜨면 knox_id와 AD 계정 비밀번호를 입력하시면 됩니다 공감수 2 댓글수 0 2024. 3. 31.
[백준/BOJ] 2565번 전깃줄 (C/C++) 백준 온라인 저지(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.. 공감수 1 댓글수 0 2024. 3. 28.
[백준/BOJ] 11054번 가장 긴 바이토닉 부분 수열 (C/C++) 백준 온라인 저지(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.. 공감수 1 댓글수 0 2024. 3. 26.
[백준/BOJ] 11053번 가장 긴 증가하는 부분 수열 (C/C++) 백준 온라인 저지(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)라고 부릅니.. 공감수 1 댓글수 0 2024. 3. 20.
[백준/BOJ] 2156번 포도주 시식 (C/C++) 백준 온라인 저지(BOJ) 2156번 포도주 시식 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규www.acmicpc.net* 사용언어 : C언어, C++ 1. 문제일렬로 놓여진 포도주 N잔을 최대로 마실 수 있는 포도주의 양 출력 단, 연속으로 놓여진 3잔을 모두 마실 수 없음 2. 풀이단계 별로 풀어보기 > 동적 계획법를 순서대로 풀던 중에서 가장 난항을 겪었던 문제입니다. DP가 어느정도 익숙해졌다고 생각했는데 아직 갈 길이 먼 것 같습니다. DP 배열을 2차원이나 3차.. 공감수 1 댓글수 0 2024. 3. 11.
[백준/BOJ] 10844번 쉬운 계단수 (C/C++) 백준 온라인 저지(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].. 공감수 1 댓글수 0 2024. 3. 10.
[백준/BOJ] 1463번 1로 만들기 (C/C++) 백준 온라인 저지(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.. 공감수 1 댓글수 0 2024. 3. 9.
[백준/BOJ] 2579번 계단 오르기 (C/C++) 백준 온라인 저지(BOJ) 2579번 계단 오르기 https://www.acmicpc.net/problem/2579 * 사용언어 : C언어, C++ 1. 문제 점수가 쓰여진 300개 이하의 계단을 한 계단 or 두 계단 씩 오를 때 지나온 계단의 총 점수의 최대값을 출력 (단, 연속된 세 개의 계단을 밟을 수 없고, 마지막 계단은 반드시 밟아야 함) 2. 풀이 bottom-up 방식으로 풀기 위해서 크기가 N * 2인 2차원 배열을 선언했습니다. 배열의 i번(1차원) index에 있는 2개의 값은 각각 [① i번 계단에 도착하기 직전에 한 계단을 올라왔을 때의 최대값]과 [② 두 계단 올라왔을 때의 최대값]을 구해서 저장합니다. 그리고 마지막에 dp[N - 1][0]과 dp[N - 1][1] 중 큰 값을.. 공감수 0 댓글수 0 2024. 3. 7.
[백준/BOJ] 1932번 정수 삼각형 (C/C++) 백준 온라인 저지(BOJ) 1932번 정수 삼각형 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 크기가 N인 정삼각형에 각 숫자가 채워져 있음 맨 위층부터 대각선 왼쪽, 오른쪽 둘 중 하나를 선택해서 내려올 때 합이 최대가 되는 경로에 있는 수의 합을 출력 2. 풀이 규칙이 명확하게 주어진 문제이기 때문에 bottom-up 방식으로 구현하였습니다. 우선 정사각형을 주어진 그대로 2차원 배열로 입력을 받습니다. 그리고 각 위치의 숫자에 왼쪽 위(x - 1) dp 값과 오른쪽.. 공감수 1 댓글수 0 2024. 3. 5.
[백준/BOJ] 1149번 RGB거리 (C/C++) 백준 온라인 저지(BOJ) 1149번 RGB거리 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 집을 R, G, B 중 하나의 색으로 칠해야 함 각각의 집을 색칠하는 비용이 주어질 때, 인접한 집의 색이 다르도록 모든 집을 칠하는 비용의 최소값을 출력 2. 풀이 N번 집을 Red로 색칠할 때의 총 비용은 [N번 집 Red 색칠 비용] + min([N - 1번 집 Green .. 공감수 0 댓글수 0 2024. 2. 28.
꽃들에게 희망을 (요약 및 독서 감상평) 기간 : 20240221, 20240226 (2회 독) 기억하고 싶은 문장 "꼭대기에는 뭐가 있지? 우리는 어디로 가고 있는 거지?" "저 위에 무엇이 있는지는 모르지만, 이런 짓을 하면서까지 올라갈 가치는 없어." 노랑 애벌레는 올라가는 것만이 꼭 높은 곳에 이르는 길은 아니라는 것을 깨달았습니다. 내용 정리 호랑 애벌레가 애벌레 기둥을 기어오르기 시작함 기둥을 오르다가 만난 노랑 애벌레와 함께 기둥을 내려와 살아감 호랑 애벌레는 노랑 애벌레를 남겨두고 혼자서 다시 기둥을 오름 그리고 꼭대기에 도달한 후에 그곳에는 아무 것도 없다는 것을 알게 됨 그 때 나비가 된 노랑 애벌레가 호랑 애벌레 곁에 나타남 호랑 애벌레는 무언가 깨달음을 얻고 노랑 나비를 따라 기둥을 내려옴 그리고 노랑 나비를 따라 고치 속.. 공감수 1 댓글수 0 2024. 2. 26.
[백준/BOJ] 9461번 파도반 수열 (C/C++) 백준 온라인 저지(BOJ) 9461번 파도반 수열 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 아래 그림과 같이 삼각형들이 나선 모양(시계 방향)으로 놓여져 있음 P(N)은 나선 중 N번째 정삼각형의 변의 길이일 때 P(N)을 출력 2. 풀이 수열의 규칙을 찾아 bottom-up 방식으로 구현하여 풀면 됩니다. 초반 삼각형들을 살펴보면 규칙이 잘 안 보이는데 오히려 그림에서 큰 삼각형(7, 9, 12 등.. 공감수 1 댓글수 0 2024. 2. 26.
[백준/BOJ] 1904번 01타일 (C/C++) 백준 온라인 저지(BOJ) 1904번 01타일 https://www.acmicpc.net/problem/1904 1904번: 01타일지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이www.acmicpc.net* 사용언어 : C언어, C++ 1. 문제1 하나로 이루어진 타일 또는 0타일 두 개를 붙인 00타일로 만들 수 있는 크기가 N인 타일(2진 수열)의 개수를 출력 N은 최대 1,000,000이고, 출력은 수열의 개수를 15,746으로 나눈 나머지로 출력 2. 풀이단순 재귀로 구현하면 시간 초과가 발생합니다. 동적 계획법에 속하는 문제인 만큼 dp[] 배열을 선언.. 공감수 1 댓글수 0 2024. 2. 25.
[백준/BOJ] 9184번 신나는 함수 실행 (C/C++) 백준 온라인 저지(BOJ) 9184번 신나는 함수 실행 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 문제에 주어진 w(a, b, c)를 구현하여 출력하는 프로그램을 작성 2. 풀이 문제에 w(a, b, c) 함수가 주어져있지만 그 방식 그대로 구현하면 시간 초과가 발생합니다. 시간 초과가 발생하지 않도록 불필요한 반복을 줄이려면 동적 계획법을 사용하면 됩니다. 동적 계획법은 용어 자체가 직관적이지 않은.. 공감수 1 댓글수 0 2024. 2. 24.
배달의 민족 배달 지연 시 주문 취소(환불) 공식 홈페이지나 각종 웹사이트(블로그 후기 등)에서 제가 원하는 답변을 찾지 못했을 때 특정 업체나 가게에 직접 전화해서 나누었던 대화를 정리해둔 글입니다. 게시글을 작성한 시점 쯤에 확인한 내용임을 다시 한 번 강조드리고, 확실하게 확인해야 한다면 직접 전화를 걸어보시기를 권장드립니다. 1. 일시 2024년 2월 24일(토) 10시 경 2. 장소 배달의 민족 고객안심센터 https://place.map.kakao.com/64266255 배달의 민족 서울 송파구 백제고분로 478 (방이동 149-4) place.map.kakao.com * 전화번호 : 1600-9880 (배민 앱 > my배민 > 문의 및 알람 > 고객센터 > 고객안심센터 상담) 3. 통화 전 상황 - 8시 50분 경 주문 > 9시 반 도.. 공감수 3 댓글수 0 2024. 2. 24.
[백준/BOJ] 24416번 알고리즘 수업 - 피보나치 수 1 (C/C++) 백준 온라인 저지(BOJ) 24416번 알고리즘 수업 - 피보나치 수 1 https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 n의 피보나치 수를 2가지 방식으로 구할 때 두 코드의 실행 횟수를 출력 (① 재귀, ② 동적 계획법) 2. 풀이 동일한 연산의 반복으로 결과값을 구하는 경우 top-down 방식, bottom-up 방식으로 구분이 되는데 두 가지 방식을 구현해보고 비교해볼 수 있는 .. 공감수 1 댓글수 0 2024. 2. 24.
[백준/BOJ] 14889번 스타트와 링크 (C/C++) 백준 온라인 저지(BOJ) 14889번 스타트와 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N(짝수)명의 사람을 두 개 팀으로 나눔 i번 사람과 j번 사람이 팀이 되면 Sij + Sji 만큼 팀 능력치가 올라감 두 개 팀의 능력치의 차이가 최소가 되도록 팀을 구성하고 그 차이를 출력 2. 풀이 DFS를 활용하여 depth가 N / 2가 될 때까지 한 팀으로 구성합니다. base condition에 도달한 경우 팀.. 공감수 1 댓글수 0 2024. 2. 22.

728x90

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.