지니 코딩일기

2024/3/7 lv3 https://school.programmers.co.kr/learn/courses/30/lessons/214288# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔎 분석 n명이 k개의 유형별로 반드시 1명씩은 배치되어야 하기 때문에, k명을 배치한 후, n-k명을 어떻게 배치할 지 고민했다. 처음에는 1명씩 배치한 후, 기다린 시간이 큰 순서대로 1명씩 추가 배치하려 했다. 하지만, 이렇게 하는 경우, 반례가 있었다. 그래서 for문을 돌려서 각 유형을 선택했을 때 결과를 비교하고, 기다린 시간의 총합이 최소가 되는 것을 고르도..

2024/3/4 lv2 https://school.programmers.co.kr/learn/courses/30/lessons/176962# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔎 분석 처음 문제를 봤을 때, 굉장히 단순해보였다. 시간 순서대로 정렬하고, 해당 시간이 되면 시작하고, 기존 과제는 홀드 배열에 저장하고 .. 근데 문제풀이를 오랜만에 해서 그런지 문제를 제대로 읽지 않고 내맘대로 과제가 23:59까지 종료되어야만 한다고 판단해버렸다.... 이것 때문에 바로 통과가 안 되어서 시간을 낭비했다. 그래도 문제를 바로 풀지 않고 손코딩을 ..

#4 데이터베이스 이해 ★★★★ 데이터베이스의 정의 데이터 저장 및 검색할 수 있는 복합체 정형 + 비정형 데이터 포함 특징 통합 : 데이터 중복되어 있지 않음 저장 : 컴퓨터가 접근할 수 있는 저장매체에 저장됨 공용 : 여러 사용자에게 서로 다른 목적으로 데이터가 공동으로 이용됨 변화되는 : 추가, 삭제, 갱신으로 항상 변화하면서도 항상 현재의 정확한 데이터를 유지해야 함 데이터베이스 VS. DBMS DB : 데이터의 집합 DBMS DB를 효율적으로 관리하는 소프트웨어 #5 데이터베이스 용어 ★★★ DD (Data Dictionary) 자료에 관한 정보를 모아 두는 저장소 ERD (Entity Relationship Diagram) Entity - Relationship을 도형으로 표현한 것 대응관계 ..

#1 데이터(Data)의 정의 및 유형 ★★★ 데이터의 정의 추론과 추정의 근거를 이루는 사실 상호관계 속에서 가치를 갖는 것 존재적 특성 : 객관적 사실 당위적 특성 : 추론, 예측, 전망, 추정을 위한 근거 데이터의 유형 정성적 데이터 언어, 문자 등 비정형 데이터로, 데이터 활용을 위한 저장/검색/분석 등에 많은 비용과 투자가 필요함 ex) 주관식 응답, 글, 기상 특보 등 정량적 데이터 수치, 도형, 기호 등 정형화된 데이터로, 상대적으로 적은 비용이 사용되고, 시스템(DBMS)을 통해 활용 용이 ex) 지역별 온도, 풍속, 강수량 등 #2 암묵지와 형식지 ★★★ 암묵지와 형식지 암묵지 체험을 통해 개인에게 습득됨 공유되기 어려움 ex) 김장김치 담그기, 자전거 타기 등 형식지 문서화된 지식 전달..

Union-Find를 사용해서 푸는 문제가 있었다. 공개할 수 없는 문제라서 문제를 올릴수는 없지만, 문제를 보고 Union-Find를 사용해야겠다고 생각했다. 그래서, 구조체를 사용해서 Union-Find를 적용했고, 예제가 잘 나오게 풀었다고 생각했는데, 시간초과가 발생했다. 코드를 보면서 update 과정에서 for문으로 전체를 돌면서 점수를 업데이트 하는 부분에 문제가 있다고 생각했다. 문제 발생 위치와, 이유까지 알았지만 어떻게 해결해야 할지를 끝내 알지 못했다 ㅠㅠ 결국, 풀이를 봤는데, 문제점 내가 느꼈던 내 풀이의 문제점은 너무 직관적인 풀이였다는 것이다. 구조체를 만들어서 struct Player{ int num; int parent; } 이런 식으로 정보를 두고, for문을 돌리면서 하..

2023/7/17 골드5 https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 🔎 분석 이분탐색 문제를 풀려고 선택한 문제. 이분탐색 아니라고 생각하고 우선 컨셉을 잡으려고 했다. 전체 로직은 인원 수를 각 입국심사대에 적절히 분배하여 최소 시간이 되도록 하는 것이었다. 어떤 것을 l, r로 정하고 mid를 구할지가 가장 큰 고민이었다. 꽤 오래 고민하다가(거의 1시간..?) 기다리는 시간도 시간으로 포함된다는 점에서 시작해서 특정 시..

2023/7/17 실버1 https://www.acmicpc.net/problem/2792 2792번: 보석 상자 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하 www.acmicpc.net 🔎 분석 이분탐색 문제를 풀려고 선택한 문제. 이분탐색을 적용하면 되는 단순한 문제였다. 이분탐색이라고 생각하지 않고 문제를 보자마자 생각나는 대로 풀어봤는데, 가장 큰 값을 절반으로 나눠서 뒤에 추가하는 방식이었다. 이렇게 접근하면 예제는 잘 돌아갔지만, 시간초과가 뜬다. 시간초과가 뜨는 이유는 max를 구하는 과정이 너무 길어져서가 아닐까 생각했다. ✏️ 과정 어떻게 이..

최근에 백준 문제풀이를 하면서 시간초과가 자주 발생했다. 문제 난이도가 조금씩 올라갈수록 시간제한과 메모리를 고려하면서 풀어야한다. 이번 게시물은 daily_D님의 게시물을 참고하여 작성한 것이다. https://dailylifeofdeveloper.tistory.com/182 [Python] 시간 초과 날때 해결방법! 안녕하세요! daily_D 입니다! 👩🏻‍💻 오늘은 Python 으로 문제풀이할 때 시간초과가 나는 경우 해결할 수 있는 몇가지 방법을 알려드릴까합니다! 1. sys.stdin.readline()로 입력받기 입력값을 받아 저 dailylifeofdeveloper.tistory.com 해당 글에는 시간초과가 발생했을 때, 어떻게 해결하면 좋을지 고민하면서 궁금했던 내용이 잘 정리되어 있어서..