devBB 메모장

백준 온라인 저지(BOJ) 11478번 서로 다른 부분 문자열의 개수 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 출력 부분 문자열은 S에서 연속된 일부분을 말함 (길이는 1보다 크거나 같음) 2. 풀이 우선 문자열 내의 모든 부분 문자열을 탐색해야 합니다. 2중 for문을 활용하여 ① 길이를 1부터 sLen(문자열의 길이)까지 순서대로 순회하면서, ② 해당 길이의 모든 부분 문자열을 탐색했습니다. 각 ..

백준 온라인 저지(BOJ) 1269번 대칭 차집합 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 자연수를 원소로 갖는 두 집합 A, B가 주어졌을 때 두 집합의 대칭 차집합의 원소의 개수를 출력(두 집합 A, B의 대칭 차집합은 (A-B)와 (B-A)의 합집합) 2. 풀이 hash table에 key(집합에 있는 원소)와 value(몇 번 등장했는지)를 기록했습니다. value 값은 특별하게 중..

백준 온라인 저지(BOJ) 1764번 듣보잡 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 듣도 못한 사람 N명, 보도 못한 사람 M명이 주어졌을 때 듣도 보도 못한 사람(듣보잡)의 수와 그 명단을 사전순으로 출력 2. 풀이 hash table과 merge sort 로 구현하여 풀었습니다. 이 문제에서는 hash table에 입력한 data를 지우는 등의 복잡한 처리가 없기 때문에 find(key에..

기간 : 20230820 ~ 20230918 기억하고 싶은 문장 "측정할 수 없으면 관리할 수 없다" 내용 정리 데이터 과학의 2가지 요소 - 1) 데이터, 2) 합리적 의사결정 - 의사결정에서 탐욕을 배제하기 어려움 - 데이터과학으로 무장한 전문자에 의한 관리, 감독 필수 평가 방법을 잘 알면 허점을 이용하여 평가도를 높일 수 있다 ex) 금융회사는 신용평가기관의 평가 기법을 잘 알고 있음 우리가 관심을 두는 사건은 어떨 때는 발생하고 어떨 때는 발생하지 않는 사건 - 20세기까지는 확실한 사건만 연구함 (해가 뜨고 지는 것, 개나리가 피는 것 등) - 21세기 현재는 아님 (내일 비가 내리는 사건, 주가가 올라가는 사건 등) 요약은 성공에 중요한 열쇠 (ex. 선생님, 참고서, 학생 등) - 평균 등..

20230916 "로버트는 얼마나 좋았을까?" 과거 무한도전을 한 편도 빠짐없이 챙겨보던 시절에 TV에서 들었던 문장이다. 정총무가 쏜다 특집에서 멤버들이 구매한 책을 읽고 독후감을 쓰게 되었는데, 하하님이 '아메리칸 프로메테우스'를 고른 후 적었던 독후감에 있던 내용이었다. 당시에는 독서를 전혀 하지 않았기 때문에 해당 책을 읽고 싶다는 생각은 들지 않았고 주인공인 오펜하이머라는 인물에 대한 궁금증 조차 전혀 생기지 않았었다. 시간이 흘러 당시 20대 초반이었던 나는 30대가 되었고 그동안 크리스토퍼 놀란 감독의 다크나이트 트릴로지, 인셉션, 테넷을 몇 차례 반복해서 보면서 놀란 감독이 작품을 내면 일단 반응하는 사람이 되어버렸다. (팬까진 아닌 것 같아서 어렵게 설명..ㅎ) 처음 예고편이 나왔을 때는..

백준 온라인 저지(BOJ) 10816번 숫자 카드 2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 숫자 카드 N개를 가지고 있는 상황에서 해당하는 각 숫자의 카드가 몇 개 있는지를 출력 2. 풀이 문제의 메모리 제한이 256MB로 넉넉하기 때문에 2천만 개의 int 배열을 선언하여 단순한 코드로 풀었습니다. Hash 구조를 응용하면 메모리를 상당히 많이 아낄 수 ..

백준 온라인 저지(BOJ) 1620번 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 줄에 1부터 N번까지의 포켓몬 이름이 주어짐 이후 M개의 줄에 이름 or 번호가 주어졌을 때 해당되는 번호 or 이름을 출력 2. 풀이 문제 설명이 상당히 길고 장황해서 의아했습니다. 백준 문제를 풀다보면 문제를 해결하는 것과 무관한 내용이 가득 적혀있을..

갤럭시 워치를 착용하고 다닌지 어느덧 반년이 흘렀다. 여러가지 기능이 있지만 나는 심박수, 수면 상태, 걸음수 그리고 달릴 때 pace 확인 정도만 활용하고 있다. 달리기를 시작한지 어느덧 3년이 조금 넘었는데 꾸준히 지속해온 결과 평소 심박수가 꽤 낮아졌다. 특히 한 번에 달리는 시간을 1시간으로 늘린 시점부터 크게 줄어서 평소 심박수가 50~60정도가 되었는데 최근에는 점차 낮아지더니 45라는 기록(?)을 찍었다. 평소 심박수가 너무 높거나 낮은 것은 건강 상의 위험 신호일 수도 있지만 통상 낮은 것은 심장이 건강하고 효율적으로 피를 순환시키는 것으로 봐도 된다고 한다. 달리기에 흥미가 붙었을 무렵에 무라카미 하루키의 '달리기를 말할 때 내가 하고 싶은 이야기' 라는 책을 재미있게 읽었던 기억이 난다..

백준 온라인 저지(BOJ) 7785번 회사에 있는 사람 https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 각 직원들의 출퇴근 기록을 순차적으로 반영한 후 현재 회사에 있는 사람을 알파벳 역순으로 출력 2. 풀이 코드의 큰 틀은 ① hash 자료구조 + ② merge sort입니다. 직원 이름을 hash 값으로 mapping하여 hash table에 기록 및 삭제했고..

공식 홈페이지나 각종 웹사이트(블로그 후기 등)에서 제가 원하는 답변을 찾지 못했을 때 특정 업체나 가게에 직접 전화해서 나누었던 대화를 정리해둔 글입니다. 게시글을 작성한 시점 쯤에 확인한 내용임을 다시 한 번 강조드리고, 확실하게 확인해야 한다면 직접 전화를 걸어보시기를 권장드립니다. 1. 일시 2023년 9월 9일(토) 11시 경 2. 장소 삼성스토어 청담점 https://place.map.kakao.com/18860420 삼성스토어 청담점 서울 강남구 도산대로 336 (논현동 94-2) place.map.kakao.com * 전화번호 : 02-542-2325 3. 통화 내용 Q) 오늘(토요일) 방문하면 삼성 갤럭시 Z플릭 5 외부 액정 필름 부착 가능한가요? A) 주말에는 불가능합니다. Q) 절대..