티스토리

알고리즘이 재미있다
검색하기

블로그 홈

알고리즘이 재미있다

javajoha.tistory.com/m

javajohaha 님의 블로그입니다.

구독자
0
방명록 방문하기
공지 이 블로그는 알고리즘 문제풀이 전용 ⋯ 모두보기

주요 글 목록

  • [프로그래머스] n + 1 카드게임(java) https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제도 저번에 봤었는데, 시간이 없어서 제대로 분석하지 못했었다. 다시 여유 있을 때 지문을 읽어보니 단순 구현 문제였다. 핵심 직관적으로 생각하면 순간순간 카드를 받을지 말지에 대한 모든 케이스를 생각해야 할 것 같지만, 실제로는 모든 카드를 다 받고 사용할 때 코인을 제출하면 된다. 정답 코드 import java.util.ArrayList; import java.util.List; cl.. 공감수 1 댓글수 1 2024. 1. 5.
  • [프로그래머스] 주사위 고르기(java) https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 예전에 시도했다가 시간초과가 떴던 문제이다. 사실 이전에 풀 때도 시간초과가 날 거라고 거의 확신하고 푼 문제였기에 이번에 시간이 남아서 다시 풀어보았다. 핵심 이번 문제는 구현, 조합, 이분탐색을 사용해야 한다. 내가 맨 처음 접근한 방법은 완전탐색인데 이는 10개 중 5개의 주사위를 고르는 방법 10C5와 각각의 주사위의 합 6^5과 나머지 주사위들의 합인 6^5를 전부 비교해야 하기에 약 .. 공감수 1 댓글수 1 2024. 1. 5.
  • [프로그래머스] 카드 짝 맞추기(java) https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs와 bfs를 활용하는 문제이다. 난이도 자체가 어렵기보다는 빡코딩이라 실수하기 쉽다. 핵심 카드를 뒤집는 순서에 따라 카운팅이 달라지게 된다. 따라서 dfs를 통해 모든 순열을 탐색해 여한다. 중요한 점은 같은 종류의 카드가 2개가 있기 때문에 이를 어떤 카드를 먼저 뒤집느냐도 중요하다. -> 뒤집은 이후에 해당 위치가 달라지기 때문임. 이후 최단거리의 합들을 모두 더하면 된다. 정답 코드 .. 공감수 1 댓글수 0 2023. 12. 14.
  • PCCP 기출 후기 어제에 이어서 오늘은 마지막 남은 기출문제를 풀어봤다. 개인적인 느낌은 갑자기 어려워졌다고 생각한다. 특히 마지막문제는 완전 빡코딩을 했다. 정석적인 풀이가 있을 것 같은데 생각이 나지는 않았다. 첫 번째 후기를 내가 남기게 되었다.. 버그인지 모르겠지만 수료증 발급이 안된다.. 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 공감수 2 댓글수 1 2023. 11. 20.
  • PCCP 모의고사 2회 후기 어제에 이어서 오늘도 PCCP 모의고사를 풀어보았다. 개인적인 느낌으로는 1회 차에 비해 더 쉬워진 느낌이었다. 우선 1~3번의 경우 전부 푸는데 40분도 안 걸린 것 같다. 다만 4번이 조금 오래 걸렸다. 4번도 나름 유명한 문제와 비슷해서 쉽게 풀 수 있을 줄 알았는데, 전체 테케에서 1개가 계속 틀려서 시간이 좀 걸렸다. 그래도 전체적으로 난이도가 쉬워진 느낌이었다. 문제 자체는 전부 퀄리티가 좋아서 재미있었다. 최근에 모의고사에 재미를 붙였는데 아마 내일도 풀 것 같다. 공감수 1 댓글수 0 2023. 11. 18.
  • PCCP 모의고사 1회 후기 오늘도 어김없이 알고리즘을 풀려고 하는데 프로그래머스 배너에 재미있어 보이는 게 보였다. 바로 PCCP, PCCE 기출문제를 풀 수 있는 기회였다. 사실 나는 PCCP나 PCCE에 대해 잘 모르는 상태였다. 조금 검색해보니 알고리즘 자격증? 이란 것을 알 수 있었다. 기본적으로 PCCP가 더 상위의 자격증이기에 궁금하여 바로 모의고사 1회를 풀어보았다. 요즘 우테코 프리코스때문에 알고리즘을 소홀히 해서 옛날만큼 실력이 안 나와서 2시간은 넘기게 되었다. 사실 중간에 밥 먹으러 갔다 왔다.. 이게 사실 풀이를 작성하고 싶은데, 이걸 올려도 되는지 잘 모르겠다.. 난이도 자체는 어렵다고 느낀 문제는 없었다. 프로그래머스 1~2 레벨 정도의 문제라는 느낌을 받았다. 특별히 큰 알고리즘 지식이 없어도 풀만한 문.. 공감수 2 댓글수 0 2023. 11. 17.
  • [LeetCode] 1921 - Eliminate Maximum Number of Monsters(java) 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 정렬을 이용한 간단한 .. 공감수 1 댓글수 1 2023. 11. 7.
  • [백준] 소셜 광고(java) 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 { .. 공감수 1 댓글수 1 2023. 10. 25.
  • [LeetCode] 2251 - Number of Flowers in Full Bloom(java) 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 위치에서 꽃이 몇 개가 있는지를 체크하는 문제이다. 매우 단순한 방법으로 브루트포스를 생각할 수 있지만, 시간복잡도 때문에 우선순위 큐를 활용하여 풀 수 있었다. 핵심 문제의 요구 .. 공감수 2 댓글수 1 2023. 10. 11.
  • 알고리즘 사이트 추천 매일 알고리즘을 풀지만 최근에는 알고리즘에 대한 블로깅을 조금 소홀히 하였다. 어느 순간 취미활동인 느낌이 들기도 하였다. 아직도 많이 부족하지만 나름 많은 문제를 풀고, 옛날 생각도 나서 알고리즘 사이트에 대한 나의 생각을 적어보면 재미있겠다는 생각이 들어서 작성하게 되었다. 모든 내용은 온전히 개인적인 의견이며, 단순히 재미용으로 봐도 무방하다. 백준 https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 아마 제일 유명하다고 생각한다. 굳이 설명 안 해도 모두 다 알 것이다. 대부분의 사람들이 처음 알고리즘 문제를 접하는 곳이 아마 백준이라고.. 공감수 47 댓글수 43 2023. 10. 6.
  • [LeetCode] 847 - Shortest Path Visiting All Nodes(java) https://leetcode.com/problems/shortest-path-visiting-all-nodes/?envType=daily-question&envId=2023-09-17 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 최단경로를 찾는 문제이다. 즉 bfs를 활용하여 풀 수 있다. 핵심 최단경로를 찾는 문제이지만, 방문한 곳을 다시 갈 수 있다... 공감수 2 댓글수 1 2023. 9. 17.
  • [LeetCode] 332 - Reconstruct Itinerary(java) https://leetcode.com/problems/reconstruct-itinerary/ 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 이 문제와 거의 유사한 문제를 프로그래머스에서 풀었던 기억이 난다. 그때도 dfs를 사용하여 풀었다. 핵심 문제 자체는 되게 단순하다. List에 시작점, 도착점을 저장해 둔 상태인데, 계속해서 이어나가면 된다. 단 정.. 공감수 1 댓글수 0 2023. 9. 14.
  • [프로그래머스] 표 편집(java) https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 보자마자 생각난 방법은 링크드 리스트였다. 아마 정석적인 풀이 방법이 링크드 리스트라고 생각한다. 하지만 이 문제는 StringBuilder를 사용하면 쉽게 풀 수 있다. 핵심 StringBuilder의 함수를 잘 사용하면 매우 쉽게 풀 수 있다. 정답 코드 import java.util.Stack; class Solution { public String solution(int n, int .. 공감수 2 댓글수 0 2023. 9. 6.
  • [프로그래머스] 미로 탈출 명령어(java) https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전탐색을 하면 시간초과가 발생하는 문제이다. bfs와 dfs 중 원하는 것을 골라서 풀 수 있다. 핵심 bfs든 dfs든 break 포인트를 걸어주어야지만 시간초과를 막을 수 있다. 또한 사전순으로 탐색하기에 탐색 조건의 순서를 사전순으로 배치하면 더 쉽게 풀 수 있다. 이 문제에서 재미있는 점은 방문한 곳을 한 번 더 방문할 수 있다는 것이다. 다만 k번의 움직임만에 도달해야 하기에 남은 거.. 공감수 1 댓글수 0 2023. 9. 4.
  • [프로그래머스] 양궁대회(java) https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS로 풀 수 있는 문제이다. 핵심 n의 크기가 작기 때문에 dfs를 통한 완전탐색을 사용하여 풀 수 있다. 즉 모든 경우의 수를 구하고 그때의 점수를 비교하는 방식으로 풀면 된다. 정답 코드 import java.util.ArrayList; import java.util.List; class Solution { private final List results = new ArrayList(); .. 공감수 1 댓글수 0 2023. 8. 25.
  • [프로그래머스] [1차]셔틀버스(java) https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현문제이며 상당히 재미있는 문제라고 생각된다. 핵심 우선 내가 처음 시작 전 설계를 한 주석이다. /** * pq를 만들어서 timetable의 데이터를 분단위로 바꿔서 넣어줌 * 시작시간 9시 부터 t간격으로 n번 timetable의 데이터가 시간보다 작거나 같으면 poll해줌 최대 m까지 * 만약 m이 전부 가득차면 마지막 뺀시간의 -1을 저장, m이 가득안차면 출발시간을 저장 */ 사실 단.. 공감수 2 댓글수 0 2023. 8. 24.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.