본문 바로가기

전체 글

 (433)
[2024년 하반기] 한국투자증권 코딩테스트 후기 서류합격 스샷을 안찍어놔서 첨부할 수는 없지만 진짜 붙었었다. ㅋㅋ한투는 오프라인으로 인성검사를 보고 온라인으로 코딩테스트를 보았다. 이전에 한국투자증권 채용설명회를 갔는데 거기서 코딩테스트 문제가 프로그래머스 레벨 2 수준이라고 해서 그건 코테를 잘하는 당신 기준이겠지 라고 꼬인 생각을 했는데 생각보다 정말 어렵진 않았다. 그러나 레벨2까진 아니었고 2.5수준? 그리고 언어 제한은 없었다.  3문제가 출제되었다.1번 : 단순구현2번: 다익스트라 응용 3번: 그래프? 2번에서 함정이 약간 있었는데 그것만 잘 파악했으면 어려운 문제는 없었다. 그런데 2번을 풀이할 때 디버깅한다고 cout 출력을 한 것을 주석처리를 했는지 안했는지 기억이 안나서 조마조마 했는데 붙,,! 한국투자증권은 서류 붙는게 지이이인짜..
[2024년 하반기] 카카오 모빌리티 1차 코딩테스트 후기(백엔드) 엄청 늦게 쓰는 후기  사실 서류는 패논패였던 것 같다. 그냥 쌍욕한거 아니면 붙혀준 느낌..? 아니 사실 쌍욕해도 붙었을수도 있다.2023 카카오 동계 인턴십 문제를 예상하고 좀 빡세게 준비를 했는데 생각보다 너무 쉽게 나왔다. 영어로 문제를 풀어야했던 것만 빼면 괜찮았다. 총 3문제로1번: 그냥 구현2번: 12:00:00 같은 것을 문자열로 주는데 이걸 파싱해야하는 문제3번: 그리디 + 누적합 문제가 출제되었다. 다만 모든 문제 하단에  "가장 효율적으로 작성하시오", "이 문제는 효율성이 아닌 정확도만 측정합니다" 같은 조건이 있었다. 즉, 이 문제를 푸는 것 자체는 쉽지만 시간복잡도로 줄을 새우겠다는 뜻이다. 그래서 계속 조금이라도 더 빠르게 짜도록 노력을 했다. 3번의 경우도 O(N^2)으로 처..
[프로그래머스 SQL] 식품분류별 가장 비싼 식품의 정보 조회하기 https://school.programmers.co.kr/learn/courses/30/lessons/131116 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr Group By 를 사용한 후 원하는 것을 가져오는 문제이다. 서브쿼리를 통해 카테고리와 최대 가격을 가져오고 이것을 join 하거나 in 연산자를 사용하면된다. 1. join 사용SELECT FP.CATEGORY, VALUE.MAX_PRICE, FP.PRODUCT_NAMEFROM FOOD_PRODUCT AS FPJOIN( SELECT CATEGORY, MAX(PRICE) AS MAX_PRICE FROM FOOD_PRODUCT ..
Abstract와 Interface Java 관련 면접에서 자주 나오는 추상클래스와 인터페이스의 차이를 알아보자 인터페이스와 추상클래스는 비슷한점이 많지만 서로 다른 목적을 가진다.인터페이스: 인터페이스에 정의된 메서드들을 각 클래스의 목적에 맞게 구현한다.추상클래스: 자신의 기능을 아래로 확장시킨다. 목적공통 기능(상속) 제공.표준 규격 정의(구현).메서드추상 메서드 + 일반 메서드 가능.추상 메서드만 포함 (Java 8부터 default 메서드 지원).필드인스턴스 변수, 상수 모두 가능.상수만 가능 (Java 8 이후 일부 허용).다중 구현다중 상속 불가.다중 구현 가능.
[프로그래머스 SQL] 대장균들의 자식의 수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/299305 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 어려워서 서칭해서 풀었다 ㅠ  SQL은 조금만 쉬어도 감을 잃는듯하다. 하나의 테이블에서 새로운 값을 만들어 그 테이블을 조인해야하는데 처음 만난 유형이었다.  먼저 이 테이블에서 1 12 24 1 을 추출해보자. 위 셀렉트의 의미는 각 ID를 부모로 두고 있는 ID의 갯수이다. PARENT_ID를 그룹으로 묶으면 될 것이다. 그리고 HAVING 절로 NULL은 제외하자 SELECT PARENT_ID, COUNT(*) AS C ..
[프로그래머스] PCCP 모의고사 4번 - 운영체제 (C++) https://school.programmers.co.kr/learn/courses/20847/lessons/255903 우선순위큐를 사용해야겠다는 생각이 매우 쌔게 드는 문제이고 써야하는게 맞다.그러나 어떻게 써야하는지가 중요한데, 우선순위에 따라서 프로그램을 실행시키지만 무조건 우선순위만 따지는 것이 아닌 호출시간도 하나의 조건이 된다. 그러므로 두개의 우선순위큐를 만들어야한다. 1. 호출시간이 빠를 수록 먼저 나오는 우선순위큐2. 우선순위에 따른 우선순위큐 먼저 1번에 모든 프로그램을 넣어놓는다. 그리고 now = 0 으로 세팅한다. 그리고 현재 시간에 실행할 수 있는 프로그램을 모두 넣어놓는다. 그리고 우선순위에 따라 한가지 프로그램을 진행하고 그 때 시간에 맞는 것들을 또 넣어놓는다. 이것을 1..
[프로그래머스] PCCP 모의고사 2번 - 체육대회 (C++) https://school.programmers.co.kr/learn/courses/20847/lessons/255901 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 최대 10명, 10과목이 있을 수 있으며 이 문제는 완전탐색 문제이다.  다이나믹 프로그래밍으로 풀이해보려 했는데 적당한 점화식이 떠오르지 않았고 N이 작아 충분히 dfs 완전탐색으로 진행할 수 있을 것이라 보았다. #include #include using namespace std; int answer = 0;bool visited[11];int N, M;vector> abil;void dfs(int idx, int event ,..
[구름 난이도3] 비타민 주스 (Java) https://level.goorm.io/exam/51352/%EB%B9%84%ED%83%80%EB%AF%BC-%EC%A3%BC%EC%8A%A4/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io A, B, C를 모두한번씩 포함하도록 해야한다. N이 1000이고 반드시 3개 이하의 조합이 정답이 될 것이기 때문에 시도해봤다. 그런데 시간초과가 발생했다.그래서 AB의 경우 다음 조합으로 A를 더하려고 하면 시도하지 않는 식으로 수정했더니 간신히 통과했다. 정해는 아닌 것 같은데 정해는 무엇일까 궁금하다.  static void dfs(int idx, String bitamin, int cost, int cnt){ if(bitamin.c..

티스토리툴바