본문 바로가기

분류 전체보기

 (403)
[프로그래머스LV3] 인사고과(C++) https://school.programmers.co.kr/learn/courses/30/lessons/152995# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 쉬운듯 하면서도 까다로운 문제였다.  N이 10만으로 N^2 하면 TLE 이므로 최적화가 필요한 문제였다.처음엔 근무태도, 동료평가를 각각 sort한 배열을 만들었는데 이렇게하면 안된다. 결국은 O(N^2)의 시간이 필요하게 되기 때문이다. 문제의 골자는 다음과 같다.  1. 이 사람이 인센티브를 받을 수 있는가? -> 모든 사람에게 둘 다 밀리지는 않는가?2. 그래서 원호의 순위는? 그래서 이 문제는 sort를 통해 근무태도, 동료평가 중..
좋은 git 커밋 메시지를 위한 7가지 약속 0. 커밋 첫줄 유형feat (feature)fix (bug fix)docs (documentation)style (formatting, missing semi colons, …)refactortest (when adding missing tests)chore (maintain)1. 제목과 본문을 한 줄 띄워 분리하기별거 아닐 수 있지만 git log 등을 사용했을 때 간편하게 로그를 확인 할 수 있다. 특히 git log --oneline 같은 것을 누군가 사용했을 때 위 규칙을 잘 적용했다면  깔끔하게 첫 제목만 출력되지만 만약 그렇지 않았다면 아주 많은 문장들이 출력 될 것이다. 2. 제목은 영문 기준 50자 이내제목을 길게 쓰는 것은 커밋하는 사람에겐 괜찮아도 다른 사람에겐 쓸대없이 더 많은 시간..
[프로그래머스SQL] 대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/151139#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 어려운 문제였다. 그룹바이를 두개의 컬럼으로 걸 수 있는 능력이 있는가 묻는 문제였다. 또한 서브쿼리도 그룹바이를 써야하고 메인쿼리에서도 그룹바이를 써야하는 문제로 신선했다.그런데 메인 쿼리에서 WHERE START_DATE>="2022-08-01" and START\_DATE이것을 제거하면 틀렸습니다가 나오는데 이미 서브쿼리에서 다 정재된 CAR_ID가 오는것인데 왜 한 번 더 하냐면 서브..
[프로그래머스LV3] 순위 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/49191#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 위상정렬을 가장 먼저 떠올릴 수 있었지만 2번의 그래프 탐색으로도 끝낼 수 있는 문제이다. 승자 -> 패자 패자 -> 승자  그래프로 두개 만들어 두고 한번씩 탐색한 후 각 노드가 연관된 노드의 개수가 5이면 순위를 정할 수 있다고 판단한다. 이렇게도 풀 수 있지만 위상정렬을 사용해서도 풀 수 있는데 위상정렬은 그래프의 순서를 유지하여 정렬하는 방법이다.  문제에서 준 예제를 그래프로 표현하면..
[JPA] 인덱싱을 통한 SELECT 성능 향상 DB를 최적화함에 있어서 인덱싱은 가장 기본적인 방법이자 효과적이다. 인덱싱은 B+트리를 통해 SELECT 기능을 향상시키지만 그와 동시에 입력 및 수정 삭제의 기능은 떨어진다. 그러나 사용자가 건들일 필요가 없기 때문에 삽입 삭제가 잘 이뤄지지 않는 데이터라면 충분히 효과적이다. @Table(name = "Course_Table", indexes = @Index(name = "idx_name", columnList = "name"))public class course { @Id private String crsIdx; @Column(name = "NAME") private String name;}  인덱싱을 거는 방법은 간단하다. JPA를 사용한다면 Table 어노테이션에 inde..
[프로그래머스 SQL] 헤비 유저가 소유한 장소 https://school.programmers.co.kr/learn/courses/30/lessons/77487 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 하나의 테이블에서 두개 이상의 튜플을 가진 것들을 출력하는 문제이다. 난 그룹화하여 2개 이상을 셀렉트하고 그것을 IN 함수로 처리했다. 다른 풀이도 모두 비슷한 방향으로 풀이한 것 같다. -- 코드를 입력하세요SELECT * FROM PLACES WHERE HOST_ID IN ( SELECT HOST_ID FROM PLACES GROUP BY HOST_ID ..
[프로그래머스LV3] 가장 긴 팰린드롬 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/12904#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 팰린드롬이란 뒤집어도 같은 문자열이 되는 것을 말한다. aba , aaa 같은 경우가 팰린드롬이다. 나 같은 경우는 이 문제를 단순 반복문으로 풀어냈는데 효율성 테스트도 잘 통과되었다. 그러나 마나커? 마나허? 알고리즘을 사용하는 문제라고 한다. 다음에 한번 정리를 하는 것으로 하자 #include #include using namespace std;int solution(string s){ ..
[프로그래머스LV2] 과제 진행하기 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Greedy 라고 해야할까? 일반적인 구현문제이다. 주어진 조건을 잘 지키면 되지만 문자열로 주어진 시간을 분단위로 어떻게 잘 바꿔서 컨트롤할 수 있느냐가 관건인 문제였다.  우선순위 큐를 사용해 진행해야하는 밀린 과제들을 컨트롤 해 주었다. #include #include #include #include #include using namespace std;pair timesplit(string t..

티스토리툴바