PS18 [자바] 백준 13023 : ABCDE / 그래프, DFS 풀이 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 골드5 난이도의 정답률 약 29% 난이도의 문제입니다. 그래프를 구현한 후 dfs로 탐색하는 결합 유형입니다. 문제 분석 친구 관계를 구하는 문제입니다. 문제에서 주어진 예시를 통해 문제를 간단하게 풀이하자면 다음과 같습니다. 문제 예시는 A-B-C-D-E 관계를 찾으라는 말은 0 ~ N-1개의 주어진 것에서 노드가 쭉 연결되었는지를 찾는 문제입니다. 하지만, 위와 같은 경우 1번이 가운데에 있고 2,3,4번이 1번과 친구 관계입니다. 이 경우에 2번과 3번, 4번은 각각 남남이라고 보면 됩니다. .. 2023. 1. 16. [자바] 프로그래머스 - 개인정보 수집 유효기간 (2023 카카오 블라인드) 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023년도 카카오 블라인드 채용 코딩테스트 문제입니다. 프로그래머스 기준 현재 570명 풀이 완료 및 27%의 정답률을 기록하고 있습니다. 아마도 나온지 얼마 안 돼서 정답률은 낮아보이지만, 실제로는 어렵지 않은 문제입니다. 문제 풀이 및 접근 방법 고객의 개인정보 수집 일자와 약관의 종류에 따라 고객의 개인정보 수집 일자를 구하고, 그걸 오늘 날짜와 비교해서 파기해야하는 정보인지 아닌지 .. 2023. 1. 8. [자바] 백준 1328 : 고층 빌딩 (DP 풀이) 접근 방법 및 풀이 https://www.acmicpc.net/problem/1328 1328번: 고층 빌딩 상근이가 살고있는 동네에는 빌딩 N개가 한 줄로 세워져 있다. 모든 빌딩의 높이는 1보다 크거나 같고, N보다 작거나 같으며, 같은 높이를 가지는 빌딩은 없다. 상근이는 학교 가는 길에 가장 왼 www.acmicpc.net 플래티넘5 난이도, 정답률 34% 문제입니다. 문제 풀이 문제를 풀기 위해서는 이 문제의 의도를 먼저 이해해야합니다. N개의 빌딩이 있고, 왼쪽에서 봤을 때 보이는 빌딩의 수는 L개, 오른쪽에서 봤을 때 보이는 빌딩의 수는 R개입니다. N, L, R의 값이 주어졌을 때 가능한 빌딩 순서의 경우의 수를 찾으면 됩니다. 말이 조금 어려울 수 있지만 문제에서 주어진 예시로 한 번 봐보겠습니다.. 2022. 12. 27. [자바] 프로그래머스 : 여행경로 (DFS 백트래킹) / 접근 방법 및 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 3, 정답률 43% 문제입니다. 실제 코딩테스트에 문제가 나온다면 이런 느낌이지 않을까 싶은 문제입니다. 어느정도 완전탐색에 익숙해지신 분들에게 추천 드리는 문제입니다. 모든 코테 문제를 풀 때, 해결 방법을 찾는 방법과 계획법이 중요하다고 생각합니다. 코테에 익숙치 않은 경우 무작정 코드부터 짜는데 이러면 시간은 시간대로 걸리고 테스트 케이스에서 예외가 발생하면 리팩토링이 정말 오.. 2022. 12. 21. 이전 1 2 3 4 5 다음
