Junior-Developer

1일 1커밋! 1일 1 백준!

문제풀이/구름

https://level.goorm.io/exam/49102/%EA%B5%AC%EC%8A%AC-%EC%A3%BC%EB%A8%B8%EB%8B%88/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io -풀이- 내용은, i번째 구슬을 뺀 나머지 값의 합을 2로 나눈뒤, 2로 나눈 구슬이 있냐 없냐에 따라 결과를 정한다. 한 구슬을 뺀 나머지 구슬들의 합이 10이라고 한다면, 한개는 5, 나머지의 합이 5가 되어야 좋은 주머니가 된다. 따라서 나머지 구슬 중 , 5를 가진 구슬이 있다면, 좋은..

2021. 5. 25.

문제풀이/구름

https://level.goorm.io/exam/49105/%EB%B0%A9-%ED%83%88%EC%B6%9C%ED%95%98%EA%B8%B0/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io -풀이- bool 배열을 만들어서 , 입력값의 인덱스를 true로 체크를 하였는데 , -10억~10억을 체크할 배열을 만들 수 없었다. 그래서 map을 이용하여, 입력받은수를 key로 하는 value값을 1로 만든다음, 숫자가 하나씩 나올때마다 ,해당 키에 대한 벨류값을 출력하면된다. -코드-..

2021. 5. 25.

문제풀이/구름

level.goorm.io/exam/49109/jmos/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io -풀이- 꼬여있는관계를 없애기 위해 자원을 반납해야하는 최소한의 프로그램 개수를 구하는 문제이다. 이문제는 꼬여있는 최소한을 없애는것== 전체에서 가장 긴 증가하는 수열의 개수를 빼주는것과 같다. 따라서 가장 긴 증가하는 수열의 개수를 구해준 뒤, 전체 개수에서 빼주면 된다. -시간 복잡도- 전체적으로 N번을 돌며, lower_bound를 실행하기 때문에 O(NlogN)이 된다. ..

2021. 3. 19.

문제풀이/구름

level.goorm.io/exam/47878/%EC%82%AC%EC%9D%80%ED%92%88-%EA%B5%90%ED%99%98%ED%95%98%EA%B8%B0/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io -풀이- 시즌쿠폰과 일반쿠폰의 구분없이 총 교환가능한 사은품의 수는 (N+M)/12개 이다. 하지만 위의 만들 수 있는 세트도 최대 n/5개뿐이 만들지 못한다. 따라서 둘중 더 작은값을 출력해주면 된다. -시간복잡도- 단순 계산이므로 O(1)이 된다 -코드- #include ..

2021. 3. 19.

문제풀이/구름

level.goorm.io/exam/47881/%EA%B7%BC%EB%AC%B5%EC%9E%90%ED%9D%91/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io -풀이- 모든 수를 같게만드려면, 그 수열중 최솟값으로 다 바꿔야 한다. 최솟값을 포함한 k개만큼을 최솟값으로 변경 시킨뒤, k개의 양끝을 기준으로 k-1개를 늘리고, 다시 그 양끝을 기준으로 k-1개를 늘리면된다. 따라서 처음 1번은 최솟값을 기준으로 k개를 변경시키는 작업, 나머지 횟수는 n-k개를 k-2개로 나누는 작업..

2021. 3. 18.