728x90 코딩테스트205 [그리디] 섬 연결하기 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 맨날 어려울까봐 무서워서 피했던 크루스칼 알고리즘을 이용한 문제였다! 막상 해보니까 안어려워서 좀 당황했다;;; 이렇게 좋은 알고리즘을,,,, 진작 쓸걸 ㅠ_ㅠ 아무튼 이 문제는 크루스칼 알고리즘을 사용해서 풀면 된다! ✨ 크루스칼 알고리즘 그래프에서 최소 비용 신장 부분 트리(MST)를 찾는 알고리즘 ex) 최소 비용으로 모든 섬을 연결하는 다리 건설하기 크루스칼 알고리즘 조건 크루스칼 알고리즘.. 2022. 10. 20. [완전 탐색] 전력망을 둘로 나누기 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나 고득점 Kit에서 풀이 안보고 그냥 푼거 거의 처음이야..🥺🥺 하... 매일매일 백준이랑 권태기 온 보람이 있다ㅠㅠ 백준아~~ 사랑훼~~~!~! 이 문제는 카테고리가 완전탐색인 만큼 진짜 완전히 탐색하면 된다! 나는 wires를 기반으로 그래프를 먼저 만들어준 후, 연결 요소들을 하나씩 끊어가면서 탐색했다 탐색은 bfs를 통해 했으며, bfs를 호출해서 한 연결망 당 연결된 송전탑의 갯수를 반.. 2022. 10. 19. [백준] 2156번 - 포도주 시식 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 와인을 3잔 연속으로 마실 수 없기 떄문에 현재 인덱스에서 OOX, OXO, XOO의 경우 중 최댓값을 선택해야 한다 예시를 들자면 위와 같이 볼 수 있다 OOX = dp[i-1] OXO = dp[i-2] + arr[i] XOO = dp[i-3] + arr[i-2] + arr[i-1] 위와 같은 점화식으로 계산하면 되고 0, 1, 2번쨰 인덱스는 예외처리 해준다 dp[0] = arr[0]; dp[1.. 2022. 10. 13. [2019 KAKAO BLIND RECRUITMENT] 매칭 점수 https://school.programmers.co.kr/learn/courses/30/lessons/42893 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1.Pattern 클래스 정규 표현식이 컴파일 된 클래스 정규 표현식에 대상 문자열을 검증하거나 활용하기 위해 사용되는 클래스 주요 메소드 2. Matcher 클래스 Pattern 클래스를 받아 대상 문자열과 패턴이 일치하는 부분을 찾거나, 전체 일치 여부 등을 판별하기 위해 사용된다 주요 메소드 Link 클래스 class Link { String url; //자기 자신 링크 String[] ex.. 2022. 10. 13. [백준] 9465번 - 스티커 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net DP를 이용해서 풀면 되는 문제다! dp[i][j]는 i행 j열까지의 스티커를 떼어냈을 떄 얻을 수 있는 최대 점수를 저장하면 된다 이 때 인접한 스티커는 떼지 못하기 때문에 위의 그림처럼 대각선으로만 뗴어낼 수 있다 또 3칸이상 비교를 하게 되면 스티커를 뗴지 않은 칸이 발생하기 때문에 저렇게 색칠한 두 가지 중 큰 값을 골라 뗴면 된다 그리고 실제로 구현할 떄는 위의 점화식처럼 1칸.. 2022. 10. 13. [2021 KAKAO BLIND RECRUITMENT] 순위 검색 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 효율성을 만족시키는게 관건..이었다고 한다 난 구현도 못했는디.. 구현하면서 단순 반복문으로 비교하면 시간 초과가 날 것 같았다 그냥 그건 그럴 것 같았음 그래서 찾아본 결과!! info가 만들 수 있는 모든 경우의 수의 문자열을 만들어서 map의 key로 넣고, 점수를 value로 넣어준다 이 때 생성된 문자열은 중복될 수 있으니까 점수는 리스트 형태로 넣어준다 (여러개가 될 수 있으.. 2022. 10. 11. 이전 1 2 3 4 5 6 7 ··· 35 다음 728x90
