알고리즘이 재미있다

https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제도 저번에 봤었는데, 시간이 없어서 제대로 분석하지 못했었다. 다시 여유 있을 때 지문을 읽어보니 단순 구현 문제였다. 핵심 직관적으로 생각하면 순간순간 카드를 받을지 말지에 대한 모든 케이스를 생각해야 할 것 같지만, 실제로는 모든 카드를 다 받고 사용할 때 코인을 제출하면 된다. 정답 코드 import java.util.ArrayList; import java.util.List; cl..

https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 예전에 시도했다가 시간초과가 떴던 문제이다. 사실 이전에 풀 때도 시간초과가 날 거라고 거의 확신하고 푼 문제였기에 이번에 시간이 남아서 다시 풀어보았다. 핵심 이번 문제는 구현, 조합, 이분탐색을 사용해야 한다. 내가 맨 처음 접근한 방법은 완전탐색인데 이는 10개 중 5개의 주사위를 고르는 방법 10C5와 각각의 주사위의 합 6^5과 나머지 주사위들의 합인 6^5를 전부 비교해야 하기에 약 ..

https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs와 bfs를 활용하는 문제이다. 난이도 자체가 어렵기보다는 빡코딩이라 실수하기 쉽다. 핵심 카드를 뒤집는 순서에 따라 카운팅이 달라지게 된다. 따라서 dfs를 통해 모든 순열을 탐색해 여한다. 중요한 점은 같은 종류의 카드가 2개가 있기 때문에 이를 어떤 카드를 먼저 뒤집느냐도 중요하다. -> 뒤집은 이후에 해당 위치가 달라지기 때문임. 이후 최단거리의 합들을 모두 더하면 된다. 정답 코드 ..

어제에 이어서 오늘은 마지막 남은 기출문제를 풀어봤다. 개인적인 느낌은 갑자기 어려워졌다고 생각한다. 특히 마지막문제는 완전 빡코딩을 했다. 정석적인 풀이가 있을 것 같은데 생각이 나지는 않았다. 첫 번째 후기를 내가 남기게 되었다.. 버그인지 모르겠지만 수료증 발급이 안된다.. 80 퍼 이상달성하라는 문구만 나온다. 다 풀었는데.. 아무튼 재미있게 풀은 것 같다. https://school.programmers.co.kr/learn/courses/19344/19344-pccp-1%ED%9A%8C-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C PCCP 기출문제 현재 IOS/안드로이드 앱 내에서는 결제를 지원하지 않습니다. school.programmers.co.kr

어제에 이어서 오늘도 PCCP 모의고사를 풀어보았다. 개인적인 느낌으로는 1회 차에 비해 더 쉬워진 느낌이었다. 우선 1~3번의 경우 전부 푸는데 40분도 안 걸린 것 같다. 다만 4번이 조금 오래 걸렸다. 4번도 나름 유명한 문제와 비슷해서 쉽게 풀 수 있을 줄 알았는데, 전체 테케에서 1개가 계속 틀려서 시간이 좀 걸렸다. 그래도 전체적으로 난이도가 쉬워진 느낌이었다. 문제 자체는 전부 퀄리티가 좋아서 재미있었다. 최근에 모의고사에 재미를 붙였는데 아마 내일도 풀 것 같다.

오늘도 어김없이 알고리즘을 풀려고 하는데 프로그래머스 배너에 재미있어 보이는 게 보였다. 바로 PCCP, PCCE 기출문제를 풀 수 있는 기회였다. 사실 나는 PCCP나 PCCE에 대해 잘 모르는 상태였다. 조금 검색해보니 알고리즘 자격증? 이란 것을 알 수 있었다. 기본적으로 PCCP가 더 상위의 자격증이기에 궁금하여 바로 모의고사 1회를 풀어보았다. 요즘 우테코 프리코스때문에 알고리즘을 소홀히 해서 옛날만큼 실력이 안 나와서 2시간은 넘기게 되었다. 사실 중간에 밥 먹으러 갔다 왔다.. 이게 사실 풀이를 작성하고 싶은데, 이걸 올려도 되는지 잘 모르겠다.. 난이도 자체는 어렵다고 느낀 문제는 없었다. 프로그래머스 1~2 레벨 정도의 문제라는 느낌을 받았다. 특별히 큰 알고리즘 지식이 없어도 풀만한 문..

https://leetcode.com/problems/eliminate-maximum-number-of-monsters/ Eliminate Maximum Number of Monsters - LeetCode Can you solve this real interview question? Eliminate Maximum Number of Monsters - You are playing a video game where you are defending your city from a group of n monsters. You are given a 0-indexed integer array dist of size n, where dist[i] is the initi leetcode.com 정렬을 이용한 간단한 ..

https://www.acmicpc.net/problem/9335 9335번: 소셜 광고 진욱이는 새로운 소셜 네트워킹 회사를 만들기로 결심했다. 하지만 기존의 페이스북 이나 트위터 같이 인기있는 소셜 네트워크 서비스는 이미 수십억의 사용자를 가지고 있고, 진욱이는 이들과 www.acmicpc.net 오랜만에 백준을 풀었는데 재미있는 문제가 있어서 가져왔다. 백트래킹을 통한 완전탐색 문제이다. 핵심 각각의 사람마다 광고를 보여줄지, 안 보여줄지 선택한다. 최대 인원은 20이다 -> 2^20 이므로 충분히 가능한 시간이다. 정답 코드 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { ..

https://leetcode.com/problems/number-of-flowers-in-full-bloom/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 현재의 people 위치에서 꽃이 몇 개가 있는지를 체크하는 문제이다. 매우 단순한 방법으로 브루트포스를 생각할 수 있지만, 시간복잡도 때문에 우선순위 큐를 활용하여 풀 수 있었다. 핵심 문제의 요구 ..

매일 알고리즘을 풀지만 최근에는 알고리즘에 대한 블로깅을 조금 소홀히 하였다. 어느 순간 취미활동인 느낌이 들기도 하였다. 아직도 많이 부족하지만 나름 많은 문제를 풀고, 옛날 생각도 나서 알고리즘 사이트에 대한 나의 생각을 적어보면 재미있겠다는 생각이 들어서 작성하게 되었다. 모든 내용은 온전히 개인적인 의견이며, 단순히 재미용으로 봐도 무방하다. 백준 https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 아마 제일 유명하다고 생각한다. 굳이 설명 안 해도 모두 다 알 것이다. 대부분의 사람들이 처음 알고리즘 문제를 접하는 곳이 아마 백준이라고..