https://school.programmers.co.kr/learn/courses/30/lessons/340210 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 접근 방법  특별히 떠오르는 알고리즘은 없었다. 문제에서 제시한 힌트와 비슷한 방식으로도 풀이해봤고, 조금 더 최적화해서 진행해보기도 했지만 실행결과는 비슷해서 아쉬웠다. 풀이 방법 (2가지) 1. 문제 설명대로 풀어본 코드 문제에서 제시한 힌트는 아래와 같다. 가능한 STRAT진수 ~ END진수 를 체크해보고, 그 결과들이 다르다면 ?를 출력하고 결과가 같다면 풀이 가능한 문제로 표현하는..

https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 접근 방법주사위 조합을 구한다. (n개의 주사위를 n/2개로 나눈다.)주사위 조합에서 나올 수 있는 합의 경우를 구한다. (각 주사위의 눈금을 사용)2개의 조합을 비교해서 승리 횟수를 센다.  풀이 방법 (3가지)모든 조합을 백트래킹으로 하나씩 비교해서 승리 횟수를 누적완전탐색시간초과코드더보기public class Solution { static int length; static i..

[백준 31932] 나는 북극곰입니다 : https://www.acmicpc.net/problem/31932문제 조건 정리 N개의 빙하(정점)와 M개의 얼음 다리(간선)로 이뤄진 북극(그래프)이 있다.간선은 양방향(무향)이다.간선은 시간에 따라 녹아서 무너진다.북극곰은 1번 빙하에서만 사냥할 수 있다. 최대한 오래 머물고 싶다.북극곰은 N번 빙하로 도착해야만 한다. 사냥을 최대한 오래하되 N번 빙하로 도착은 해야 한다.북극곰은 1초마다 움직이거나, 사냥할 수 있다. 둘 중 하나만 할 수 있다.북극곰은 무너진 다리와 건너는 와중에 무너질 다리를 건널 수 없다.다리를 건너는 것을 완료하는 시점과 다리가 무너지는 시점이 동일하다면 건널 수 있는 것으로 간주한다.즉, k초가 지났고, 얼음 다리 길이가 d, 얼음..

[백준 22954] 그래프 트리 분할 : https://www.acmicpc.net/problem/22954문제 조건 정리 정점 𝑁개, 간선 𝑀개의 그래프가 주어진다.각 정점은 1부터 𝑁까지 번호가 매겨져 있고,간선도 입력되는 순서대로 1부터 𝑀까지 번호가 매겨져 있다.그래프에서 원하는 만큼 간선을 삭제해, 서로 다른 크기의 트리 2개로 분할해 보자!각각의 트리는 하나 이상의 정점을 가지고 있어야 하며, 두 트리가 동일한 정점이나 간선을 공유해서는 안 된다.입력과 출력   문제를 풀기 전 그래프를 분할할 수 없는 경우를 올바르게 짚는다면 효율적으로 해결할 수 있다.2개의 트리로 분할할 수 없는 경우    -> 주어지는 정점 개수가 1개    -> 진작에 3개 이상의 분할된 그래프가 주어짐 (간선으..

[백준 1135] 뉴스 전하기 : https://www.acmicpc.net/problem/1135문제 조건 정리 민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다. 자기자신은 그들 자기 자신의 직접 또는 간접 상사가 아니고, 모든 직원은 민식이의 직접 또는 간접적인 부하이다. -> 민식은 루트민식이는 일단 자기 자신의 직속 부하에게 한 번에 한 사람씩 전화를 한다. -> 한 번에 한 사람씩! 순서가 중요함!뉴스를 들은 후에, 각 부하는 그의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 이 것은 모든 직원이 뉴스를 들을 때 까지 계속된다.모든 사람은 자신의 직속 부..

[백준 14466] 소가 길을 건너간 이유 6 : https://www.acmicpc.net/problem/14466문제 조건 정리 정사각형 목초지가 N×N (2 ≤ N ≤ 100) 격자로 이루어져 있다.인접한 목초지 사이는 일반적으로 자유롭게 건너갈 수 있지만, 그 중 일부는 길을 건너야 한다. -> 사실상 (길 == 벽)농장의 바깥에는 높은 울타리가 있어서 소가 농장 밖으로 나갈 일은 없다. -> 테두리 검사해야함K마리의 (1 ≤ K ≤ 100,K ≤ N2) 소가 존의 농장에 있고, 각 소는 서로 다른 목초지에 있다.어떤 두 소는 길을 건너지 않으면 만나지 못 할 수 있다. 이런 소가 몇 쌍인지 세어보자. -> 쌍 공식 -> K*(K-1)/2입력 첫 줄에 N, K, R이 주어진다.다음 R줄에는 한 줄..