코딩 테스트/Java 문제 풀이

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정라이언이 가장 큰 점수차로 우승하는 경우의 점수 리스트를 찾는 문제이다. 큰 점수차를 내기 위해선 최대한 화살을 효율적으로 써야 한다. 즉, 다음의 원칙을 지키며 화살을 쏴야 한다.얻을 점수라면 어피치보다 딱 한발 더 쏜다.버릴 점수라면 한발도 쏘지 않는다.점수는 10~0, 총 11가지이며 각 점수를 얻을 수도 있고 버릴 수도 있다.즉, 각 점수에 대한 선택지는 2가지인 셈이다.이렇게 라이언이 각 점수를 얻거나 버리거나 해서 발생하는 모든 경우의 수를 따져야 한다.모든 경우의 수를 따진다..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정N X N 체스판에 N개의 퀸을 놓을 때 서로 공격하지 못하게 놓는 경우의 수를 구하는 문제이다. N X N 체스판에 N개의 퀸을 놓는 것이기 때문에 각 행에 하나씩 퀸을 놓는다고 생각하면 된다.단, 서로 공격하지 못하게 놓아야 한다. 그림으로 보도록하자4 X 4 체스판에 4개의 퀸을 서로 공격 못하게 놓는다고 하면 1. 첫번째 행퀸이 하나도 없기 때문에 공격여부를 따질 필요가 없다. 따라서 첫 번째 열에 놓았다. 2. 두번째 행첫 번째 열과 두 번째 열에 놓게 되면 서로 공격이 가능하다..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정모든 던전을 탐험할 수 있는 경우의 수를 보면서 최대로 탐험할 수 있는 던전 수를 확인해야한다. 단 두 가지 규칙이 있다.현재 피로도가 던전의 최소 피로도보다 높아야 해당 던전에 들어갈 수 있다.던전을 방문하면 현재 피로도에서 필요 피로도를 빼야한다.따라서 던전을 탐험하다가 현재 피로도가 던전의 최소 피로도보다 낮으면 백트래킹 해야한다. 던전을 탐험하는 모든 경우를 확인하는 건 재귀를 통해 구현할 수 있다.재귀를 통해 모든 경우의 수를 확인하다가 현재 피로도가 던전의 최소 피로도보다 낮은..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정전선을 끊었을 때 두 네트워크 각각의 송전탑 갯수의 차이의 최솟값을 구하는 문제이다. 우선 이 문제를 풀려면 그래프를 사용해야한다.그런 다음 간선을 끊어 생성되는 두 그래프의 노드의 갯수를 세준 뒤 그 차이를 구하고 그 차이의 최솟값을 구하면 된다. 하지만 실제로는 두 개중 하나의 그래프만 노드의 갯수를 세면 된다. 왜냐하면 노드의 총 갯수를 알고 있기 때문이다.하나만 세고 다른 하나는 총합에서 빼주면 된다.  따라서 노드의 총합 - 자식트리의 노드 수 - 자식 트리의 노드 수의 최솟값을..