Algorithm13 [ Programmers ] 87946 / 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 피로도를 사용하여 던전을 탐험할 수 있습니다. 각 던전마다 탐험을 시작하기 위해 필요한 최소 필요 피로도와 던전 탐험을 마쳤을 때 소모되는 소모 피로도가 있습니다. 최소 필요 피로도: 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도 소모 피로도: 던전을 탐험한 수 소모되는 피로도 이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러 개 존재합니다. 한 유저는 이 던전들을 최.. 2022. 7. 25. [ BOJ ] 2667 / 단지번호붙이기 https://www.acmicpc.net/problem/2667 문제 정사각형 모양의 지도가 있습니다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타냅니다. 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려고 합니다. 연결되어있다는 것은 상하좌우로 다른 집이 있는 경우를 의미합니다. 대각선에 집이 있는 경우 연결된 것이 아닙니다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하세요. input 첫 번째 줄에는 지도의크기 n이 입력됩니다. 다음으로 n개의 행으로 이루어지도록 자료가 입력됩니다. output 첫 번째 줄에는 총 단지수를 출력합니다. 그 아래는 단지내 집의 수를 오름차순으로 정렬하여 한 줄에 하나씩 출력해줍니다. Co.. 2022. 7. 20. [ BOJ ] 1713 / 후보 추천하기 비어있는 사진틀이 없는 경우 -> 현재까지 추천 받은 횟수가 가장 적은 학생이 두 명 이상일 경우 -> 그러한 학생들 중 게시된 지 가장 오래된 사진을 삭제하는 것 이 부분에서 추천횟수가 동일한 두 학생의 순서를 어떻게 구별해야하는지에 대한 고민이 많았습니다. 따라서 최솟값을 갖는 index가 한 개가 아닌 여러개인 경우 어떻게 판별해야하는지 고민했으나 의미 없는 결론임을 알 수 있었습니다. 이유는 frame에 추가한 순서를 통해 오래된 사진인지 알 수 있기 때문입니다. Code 2022. 7. 12. [ BOJ ] 1325 / 효율적인 해킹 문제 회사를 해킹하려고 합니다. 회사는 N개의 컴퓨터로 이루어져 있습니다. 한 번의 해킹으로 여러 개의 컴퓨터를 해킹할 수 있는 컴퓨터를 해킹하려고 합니다. 컴퓨터는 신뢰하는 관계, 신뢰하지 않는 관계로 이루어져 있습니다. A가 B를 신뢰하는 경우에는 B를 해킹하면 A도 해킹할 수 있는 소리입니다 A → B 이런 상황이면 화살표를 향한 쪽의 컴퓨터를 해킹해야합니다. 이 회사의 컴퓨터의 신뢰하는 관계가 주어졌을 때, 한 번에 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터의 번호를 출력하는 프로그램을 작성하세요. Input 첫 째줄에, n과 m이 들어옵니다 둘 째줄에 m개의 줄에 신뢰하는 관계가 A B 와 같은 형식으로 들어옵니다. 이때 A B 는 A가 B를 신뢰한다는 것을 의미합니다. 컴퓨터는 1번부터 N번까.. 2022. 7. 10. 이전 1 2 3 4 다음
