Misc 🗿13 [프로그래머스] 알고리즘 고득점 kit - 의상 (Hash) 문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/42578 • 코니는 최소 한 개의 의상은 입는다 • 코니는 카테고리당 최대 1가지 의상만 착용할 수 있다 • 한 가지의 의상이라도 다를 경우 다른 착장으로 계산한다 • 카테고리를 key 로 가지는 HashMap 을 생성 • 각 카테고리에 의상 갯수를 value 값으로 넣기 간단한 경우의 수를 구하는 로직 구현 예) 상의 2개, 하의 3개일 경우 2 X 3 = 6 • 아무 의상도 선택하지 않는 경우 • 특정 카테고리에서 선택을 하나도 안 하는 경우 1단계 카테고리별로 의상들을 담을 HashMap 을 생성 각 카테고리마다 의상들의 갯수를 순차적으로 대입 (신규 카테고리일 경우 0으로 초기화 후.. 2024. 1. 18. [Road to 정처기] - #1 이거 혹시 필수야 선택이야??? 필수냐 선택이냐를 따지기 전에 일단 따고 말해... 자격증을 중요시하는 대한민국에서는 정보처리기사에 대해서 말이 많은데 나의 생각은 일단 이렇다 "필수인지 선택인지에 대해서 발언권을 얻고 싶으면 일단 정보처리기사 자격증부터 있어야한다고..." 있지도 않으면서 해당 논제에 대해서 이야기하는 것은 옳지 않다고 생각된다 애초에 시험 접수부터 고난과 역경인데 트래픽이 몰리는 데에는 이유가 있지 않을까? 설마 서버가 한없이 작은 문제겠어 ㅎㅎ 이번에 SQLD도 기간이 맞물려서 다소 바쁘겠지만 나는 바쁜 상황에 놓여야 열심히 하는 스타일이라 '내 자신이 힘들겠지만' 을 제외하면 별 탈 없이 합격할 수 있으리라 예상 일단 앞서 말했듯 접수부터 쉽지 않기에 우리 집 주변은 이미 만석이고(주말 기준) 한 시간 정도 거리.. 2024. 1. 15. [프로그래머스] 알고리즘 고득점 kit - 베스트앨범 (Hash) 문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/42579 기본 조건: 각 장르당 두 개의 노래를 수록한다 1st. 속한 노래가 많이 재생된 장르를 먼저 수록한다 2nd. 장르 내에서 많이 재생된 노래를 먼저 수록한다 3rd. 장르 내에서 재생 횟수가 같을 경우, 고유 번호가 낮은 순으로 수록한다 • 장르의 종류는 100개 미만 • 모든 장르는 재생 횟수가 다름 • genres[i]는 고유번호가 i 인 노래의 장르 • plays[i]는 고유번호가 i 인 노래의 재생 횟수 • 장르에 수록된 곡이 하나라면, 하나의 곡만 선택 • genres 와 plays 배열은 1:1 매칭 구조이며 범위는 1 ~ 10,000 genres plays retur.. 2024. 1. 11. [chapter 3] 사공이 많으면 배가 산으로 간다? chapter 3. 배는 똑바로 잘 갔음... 회사 내에서 진행하는 사내 스터디다 보니 연말에는 진행 중이신 프로젝트 데드라인도 겹치고 연휴도 겹쳐 오랜만에 다시 뭉친 우리 스터디 다들 개인 업무하기에도 벅차고 바쁘실 텐데 스터디에 참여하기로 한 약속을 지키시려고 새벽까지 안 주무시고 완성해 오시는 걸 보면 동기부여를 안 받을 수 없다 확실히 인원이 많으니 같은 문제더라도 효율성을 크게 벗어나지 않는 선에서 다양한 관점과 시각들이 나오게 된다 맞고 틀림의 문제가 아니기에 다양한 방법들이 존재한다는 점이 프로그래밍을 한 껏 더 매력적인 녀석으로 포장해 준다 보다 더 적성에 맞는 녀석을 내가 아직 찾지 못한 걸 수도 있지만 현재의 나는 꽤(?) 만족하며 더욱 성장하고 싶은 욕심이 넘쳐난다 이번 갑진년에는 또.. 2024. 1. 10. [chapter 2] 어라라? 분명 다섯 명이었는데 chapter 2. 어라라? 분명 다섯 명이었는데 점심 식사 후 예정되어 있던 우리의 첫 스터디 점심시간이 끝나고 회의실에 들어가 보니 어라라? 분명 다섯 명이었는데 두 분이나 더 들어오셨다 사람이 많을수록 통제가 안될 수도 있지만 자발적으로 참여한 "어른"들이 그럴 리가 있겠어요? 한 개의 주제에 대해서 더욱 다양한 관점을 공유할 수 있고 이렇게 열정 가득한 분들로 둘러싸이면 나도 자극을 받지 않을까? 그렇게 진행된 우리의 첫 모임...! 음... 나름? 성공적이었다. 다들 당연히 준비를 잘해오시고 소통도 원활하게 이루어졌다 후기를 남겨보자면... "다음 스터디가 기대된다?" 피드백받은 내용들을 바탕으로 다음번엔 내가 제일 잘 준비해 갈 테야 라는 욕심을 부려본다 이 스터디가 오래오래 지속되길 소망하며.. 2023. 12. 13. [프로그래머스] 알고리즘 고득점 kit - 여행경로 (DFS) 문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/43164 DFS(Depth First Search)를 선택한 이유 모든 항공권을 사용해야 하므로 백트래킹을 지원하고, 가능한 모든 경로를 고려하면서 끝까지 탐색하는 DFS 가 더 적합하다고 판단 트리가 아닌 그래프 구현을 선택한 이유 1. 하나의 공항에서 여러 다른 공항으로 갈 수도, a[1].compareTo(b[1])); // 시작 전 정렬(알파벳 순) dfs("ICN", "ICN", tickets, 0, vistedFlag, possibleRoutes); // ICN에서 시작하는 DFS Collections.sort(possibleRoutes); // 알파벳 순 정렬 return po.. 2023. 12. 12. 이전 1 2 3 다음 728x90 반응형
