본문 바로가기

전체 글

 (443)
[프로그래머스] 리코쳇 로봇 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 음.. 역시 요즘 코테 실력이 다들 상향평준화 된 것이 확실하다.이정도 문제면 LV 3 줄만한데 2를 준 것을 보니.. 이 문제는 BFS를 사용하는 것은 쉽다. 하지만 두개의 생각을 해내야한다. 첫번째는 방향타별로 체크로직을만들어야겠다.하지만 같은 방향이어도 더 짧은길로 올 수 있으니 카운트도 샌다. 그리고 은근히 복잡도가 있는 로직을 잘 짠다 #include #include #include #include using namespace std;queu..
[후기]데이터분석준전문가 ADsP 합격 후기(49회, 직장 병행 전공자) ADsP는 한국데이터산업진흥원에서 주관하는 시험이다. - 데이터분석 준전문가 정의데이터 이해에 대한 기본지식을 바탕으로 데이터분석 기획 및 데이터분석 등의 직무를 수행하는 실무자를 말한다.출처: 데이터산업진흥원 홈페이지 라고 나와있는데 솔직히 공부하면서 느낀건 실무에는 전혀 도움되지 않을 것 같고.. 그냥 나 데이터분석에 관심있어요 정도, 취준생이라면 자격증 정량점수 +1 점 정도의 자격증이 아닐까 생각한다. 나는 회사 KPI 중 자기개발 항목 중 자격증이 있었기 때문에 해당 자격증을 취득했다. 그리고 ADsP가 비전공자 3일의 전사! , 전공자 하루컷!이런 자극적이고 뭐야 돈만주면 되는 시험인가? 라는 인식이 들게 되는데.. (나도그랬다)사실 공부해보면 알겠지만 그정도 시험은 아니다. 선지가 4개, 올..
[프로그래머스] 연속된 부분 수열의 합(C++) https://school.programmers.co.kr/learn/courses/30/lessons/178870?language=cpp 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 점진적으로 인덱스를 변경하면서 더하거나 빼거나 하는 해당 문제를 만나면 가장 먼저 떠올려야하는 알고리즘이 두포인터이다.처음 인덱스 low, hi를 0으로 두고 k보다 sum이 크면 lo를 늘려 전체 값을 줄이고k보다 sum이 작으면 hi를 늘려서 전체 값을 늘려서 정답을 갱신해나가면 된다. 여기서는 가장 짧아야하므로정답 판정 근거에 길이를 넣으면 쉽게 코드를 구현할 수 있다. #include #include #include u..
[프로그래머스] 입양 시각 구하기(1) (ORACLE) https://school.programmers.co.kr/learn/courses/30/lessons/59412 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr GROUP BY 그리고 DATETIME 을 다룰 수 있는지 확인하는 문제 DATE_TIME의 구조는 다음과 같다. 2026-04-05 14:23:45 'YYYY-MM-DD HH24:MI:SS' 이 포맷은 TO_CAHR 형태를 사용하기 위해서는 암기가 필요한데 사실 암기라고 할 정도로 대단하지 않다.그래서 이 문제에서는 먼저 where 조건으로 09시~20시에 해당하는 것만 추출하고, 시간으로 그룹핑하면 된다. 번외로 처음에 시간만 추출되는 것을 모르고..
[프로그래머스] 그룹별 조건에 맞는 식당 목록 출력하기 (ORACLE) https://school.programmers.co.kr/learn/courses/30/lessons/131124 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제의 핵심은 한 테이블에서 가장 많은 결과값을 어떻게 가져오느냐? 이다. 가장 많은 리뷰의 멤버아이디를 찾는 것이 관건인데오라클은 LIMIT 가 없기 때문에 다음과 같은 방법을 사용한다 SELECT MEMBER_ID FROM ( SELECT MEMBER_ID FROM REST_REVIEW GROUP BY MEMBER_ID ORDER..
[프로그래머스] 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 (ORACLE) https://school.programmers.co.kr/learn/courses/30/lessons/157339?language=oracle 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 3개의 테이블CAR_RENTAL_COMPANY_CARCAR_RENTAL_COMPANY_RENTAL_HISTORYCAR_RENTAL_COMPANY_DISCOUNT_PLAN 조인하여 푸는 문제1번 테이블이 원장테이블2번 테이블이 히스토리 테이블3번 테이블이 정보테이블이라 볼 수 있다.즉 1번 원장 테이블을 기준으로 SQL을 작성하면 될 것으로 예상할 수 있는데 문제 조건은 다음과 같다. 1. 11월 01일 ~ 11월 30일 까..
[백준] 별자리 만들기 (C++) https://www.acmicpc.net/problem/4386 좌표로 주어진 그래프를 노드그래프로 바꾼 후 크루스칼 알고리즘을 사용하면 쉽게 풀리는 문제. 다만 소수점을 주의해야한다. 크루스칼 알고리즘은 유니온 파인드와 그리디를 섞은 최소 스패닝 트리를 구할 수 있는 알고리즘이다. #include#include#include#includeusing namespace std;pair points[101];vector>> edges;bool visited[101];int par[101];int Find(int x) { if(par[x] == x) return par[x]; else return par[x] = Find(par[x]);}void Union(int x, int y){ int ..
[Opic] 오픽 후기 (난이도 3-3 강남 중국어학원) 벌써 내년 3월이 오픽 점수 만료기간이어서 이번에는 좀 더 높은 점수를 목표로 준비하고자 시험을 봤다. 나의 지난 오픽 점수는 IM2.. 솔직히 운이 엄청 좋았다. 난 영어를 개못하기 때문이다. 아무래도 삼성 공채 기간에는 점수를 잘 쳐준다는 속설이 있는데 저번에 그래서 잘나온 것 같다. 시험 장소: 강남 중국어학원이번 시험 장소는 https://naver.me/5UEcNHrc 네이버지도서울공자아카데미 강남중국어학원map.naver.com 저번엔 삼성공채 기간에 시험본거라 사람이 정~말 많았던 걸로 기억하는데 이번엔 내 파트 시간에는 사람이 그렇게 많지는 않았다. 대기공간이 넓지는 않아서 자리가 없어서 처음에 서있었다.그런데 남초딩이 옆자리에 자기 짐을 안치우고 있었더라. 바로 가서 치워달라 하고 차리..

티스토리툴바