java46 [프로그래머스] Lv2. 전력망을 둘로 나누기(Java) https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식 하나로 연결되어 있는 전력망을 전선을 하나 잘라서 두 개의 전력망으로 나눌 것이다. 아래 그림처럼 자르는 전선이 만약에 [4, 7] 이라고 한다면 두 전력망은 4에 연결되어 있는 전력망과 7에 연결되어 있는 전력망으로 나눠질 것이다. 4에 연결되어 있는 전력망의 송전탑의 개수는 6개이고, 7에 연결되어 있는 전력망의 송전탑의 개수는 3개이다. 어떤 송전탑에 연결되어 있는 송전탑의 개수는.. 2023. 9. 25. [프로그래머스] Lv2. 소수 찾기(Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식 numbers의 길이가 최대 7이기 때문에 만들 수 있는 모든 경우의 수를 다 해도 아주 크지 않다. 길이개수 1 7 2 7 x 6 3 7 x 6 x 5 ... ... 7 7 x 6 x 5 x ... x 2 x 1 따라서 완전 탐색으로 모든 경우의 수를 구하고 그 중 소수인 수를 찾으면 된다. 풀이 문자열 입력을 숫자형 배열로 바꾸기 입력이 문자열(numbers)로 주어지기 때문에.. 2023. 9. 22. [프로그래머스] Lv2. 모음사전(Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식 모음 5개(A, E, I, O, U)를 사용해서 만들 수 있는 단어의 길이의 종류는 5개이다(1글자 ~ 5글자) 글자 수단어 개수 1 5^1 = 5 2 5^2 = 25 3 5^3 = 125 4 5^4 = 625 5 5^5 = 3125 합계 3905 모든 경우의 수를 다 만들어도 4000개 정도이기 때문에 모든 경우를 다 확인하는 완전 탐색으로 풀어도 가능하다. 재귀함수를 통해 가능.. 2023. 9. 22. [프로그래머스] Lv2. 단어 변환(Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식 begin 에서부터 시작해서 target 까지 어떤 조건을 만족하는 단어들을 쭉 찾는다는 것에서 그래프 탐색 DFS or BFS라고 생각했다. target까지 쭉 하나의 줄기를 타고 찾기 때문에 DFS로 풀어야 하나 했는데, 그 단계의 최단 과정을 구하는 것이기 때문에 BFS 라고 생각했다. 최소한의 단계로 변환해야 하기 때문에 한번 사용한 단어는 사용할 수 없도록 하기 위해 방문.. 2023. 9. 22. [후기] 내일배움코스 후기 | 코딩테스트 실력 UP 패키지 : 문제 풀이 꿀팁과 실전 모의고사 with Java 7월 한 달동안 진행했던 내일배움코스 Java에 대한 후기를 작성해보려고 합니다! 수강을 고민하고 계시는 분께 조금이나마 도움이 됐으면 하는 마음에 최대한 열심히 솔직하게 작성해보겠습니다! 1️⃣신청하게 된 계기 내일배움코스를 수강하기 이전에 저는 어느 정도 유명한 알고리즘은 이해하고 쉬운 문제를 풀 수 있는 수준이었습니다.(DFS, BFS, 그리디, 정렬, 구현 등) 문제를 보자마자 어떤 알고리즘을 써야 하는지 바로 떠오르지는 않고, "이거 쓰면 될까..?"하면서 이것 저것 시도해보는 정도라고 생각하시면 될 것 같습니다😅 문제를 계속해서 풀기는 하는데 실력이 확 오르는 느낌이 없어서 강의를 들어볼까 찾아보는데 내일배움코스 Java편이 열렸고 고민 끝에 결제했습니다..! 수강 전에 제가 기대했던 것은 커.. 2023. 8. 8. [프로그래머스] Lv2. 멀쩡한 사각형(Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 .. 2023. 7. 27. 이전 1 2 3 4 ··· 8 다음
