https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 위 문제에 대한 풀이 입니다. 결국 각 입력값들은 하나의 "덩어리" 이다. ex) 402, 40 -> 402 // 40 은 각각 덩어리. 따라서 각 숫자간의 관계에서 어느 숫자가 앞에오는가? 만 정하면 된다. ex1) 402, 432 432,402 > 402,432 -> 432가 먼저와야한다. ex2) 6, 543 6,543 >543,6 -> 6이 먼저와야한다. ex3) 4,43 4,43 > 43..
https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 완전탐색 카테고리의 문제로 분류되었지만, 저는 분리집합(disjoint set) 을 통한 풀이가 더 효율적일 것 같아 Union-Find 알고리즘과 Path Compression을 통한 풀이로 제출하였습니다. 입력으로 주어진 간선들 중 임의로 1개의 간선을 제거한 뒤, 나눠진 2개의 그룹의 구성원 수를 계산하고, 가장 차이가 적은 경우의 수를 출력하도록 구현하였습니다. #include..
프로그래머스 고득점 kit를 푸는데, 알고리즘 분류가 전부 나와있어서 따로 정리해봅니다. 혹시 들어가있는 알고리즘 분류들이 알고 싶으시다면, 비밀 댓글 달아주시면 답장 드리겠습니다! https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit 위 링크의 문제들을 알고리즘 분류를 섞어서 정리한 자료입니다. 왼쪽 위에 분류가 적혀있으니, 힌트 없이 풀고 싶으신 분들은 왼쪽 위의 분류 화면을 보지 않고 코드를 작성하시길 추천드립니다! 혹시 화면 가리개를 사용하고 싶으시다면 https://mungkhs.tistory.com/8 (유틸) 화면 가리개 프로그램(ver1.0) 1. 프로그램 설명 원격수업용 동영상 및 이번에 NEIS 관련 유..
