https://www.hackerrank.com/challenges/lilys-homework/problem Lily's Homework | HackerRankHelp George figure out Lily's homeworkwww.hackerrank.com  조지가 릴리랑 놀고 싶어서 릴리의 숙제를 도와주려한다. 하지만 숙제는 자기가 알아서 하도록 하자.  알고리즘 끝.       ..그래도 릴리를 도와주도록 하자. 어떤 배열이 있을 때 최소한으로 숫자를 스왑해서 아름다운 배열로 만들어야 한다.  정렬을 해가며 최소 교환 수를 찾으려는 당신!  이제는 사이클 분할을 사용해보자 아름다운 배열은 인접한 숫자의 값이 최소가 되는 배열이다. 그렇다면 배열은 정렬된 상태여야 할 것이다. 오름차순이 될지 내림차..

https://www.hackerrank.com/challenges/common-child/problem?isFullScreen=true Common Child | HackerRankGiven two strings a and b of equal length, what's the longest string (s) that can be constructed such that s is a child to both a and b?www.hackerrank.com  두개의 같은 길이의 문자열을 주어지고 이 문자열의 순서를 바꾸지 않고두 문자열에서 공통으로 가지고 있는 문자들의 집합 중 제일 긴 문자의 집합을 구하는 문제이다. 즉,  Longest Cmmon Substring (LSC 최장 공통 부분 수열)을 찾는..

https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 징검다리를 건널 수 있는 최대 인원을 구하는 문제인데 한번에 건널 수 있는 k의 크기를 알려줘서 뭔가 보자마자 Sliding Window가 생각이 났다.  가장 멀리 뒬 수 있는 거리 == k == 창문의 크기로 정하고 그 중에 제일 큰 수들 중에 제일 작은 수를 하면 될거 같았다 창문안에서 제일 큰 수 == 현재 징검다리 최대로 건걸 수 있는 인원의 수제일 큰 수들 중에서 제일 작은 수 == 전체 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   문제 접근 방식은 설치된 기지국의 전파 범위를 담은 백터를 이용하여 기지국을 설치해 가는 방식이었는데 정확도에서는 맞았지만 효율성에서 다 틀렸다...  아마 백터를 새로 하나 만들어서 그런듯하다. 그래서 새로는 백터를 만들지 않고 기지국을 설치하는 방법으로 접근을 해보았다. 오답 코드 (70.5점) #include #include using namespace std;class StationInst..