728x90 코딩테스트/프로그래머스89 [DP] 사칙연산 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/1843 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DP....? 점화식 찾는것도 어렵지만 이 문제는 각 부분마다 최대 최소를 구해줘야 하는것을 생각조차 못했다....^^ 문제 풀이 a와 b라는 식이 있다고 가정하면, 아래와 같은 규칙(?)이 나온다 a+b 의 최댓값 -> a는 최댓값, b도 최댓값 a-b 의 최댓값 -> a는 최댓값, b는 최솟값 a+b의 최솟값 -> a는 최솟값, b도 최솟값 a-b의 최솟값 -> a는 최솟값, b는 최댓값 그래서.. 2022. 11. 1. [이분탐색] 징검다리 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 이해하는데 너무 오래걸렸다 시험에 나온다고 하면 풀이 방법도 감도 못잡고 끝났을 것 같다,, 후.. 진짜 백준으로 기강 다시 잡아야겠다.. 암튼! 이 문제는 바위를 n개 제거한 후 각 지점 사이의 거리의 최솟값 중에서 가장 큰 값을 찾으면 된다 ...? 탐색해야 할 값은 '지점과 지점 사이의 거리' 라는거! 이게 포인트다 문제 풀이 순서 rocks 배열 (바위 간 거리)을 정렬하고, 이.. 2022. 11. 1. [그래프] 가장 먼 노드 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 bfs로 풀다가 depth 카운팅이 이상해서 아닌가...? 하고 다익스트라로 풀려고 했는데 뭔가 bfs로 풀 수 있을 것 같은 느낌이 진허게 나서 결국 찾아봤따,,, 찾아보니 bfs로 풀 수 있더라구~ 내가 bfs를 잘못 썼지 뭐야 ^^; 어차피 1번 노드부터 모든 노드까지의 최단 거리를 구해야하니까 출발지는 1번으로 하고 bfs로 모든 노드까지의 거리를 구해주면 되는 거였다! 풀이에서 신.. 2022. 10. 27. [그리디] 섬 연결하기 - 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. [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. 이전 1 2 3 4 5 6 ··· 15 다음 728x90
