코딩테스트!(프로그래머스 & 백준)145 [ 백준 1167 ] 트리의 지름 (C++) 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 문제! 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 간단하네요... 입력은 차례대로 5 // 정점의 갯수 1 3 2 -1 // 정점의 번호 // 연결된 정점 // 그 정점과의 거리 2 4 4 -1 3 1 2 4 3 -1 4 2 4 3 3 5 6 -1 5 4 6 -1 // -1이면 끝! 순서대로 받아옵니다. 이제 정점간의 가장 긴 거리 = 트리의 지름 을 구해야합니다... 2023. 6. 4. 코딩테스트 -- 광물 캐기 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 3가지의 곡갱이로 3가지 광물을 캘때 최소의 피로도를 구하는 문제입니다! 조건으로는 1. 한 곡갱이로 5개까지 캘수있다. 2. 한번 든 곡갱이는 끝까지사용해야한다. 3. 곡갱이를 모두 사용하면 완료된 것으로 취급한다. 이정도로 풀어낼수있을것 같습니다! 처음엔 단순 피로도 계산인줄 착각하고 있었는데 사실 곡괭이의 사용 순서가 중요한 문제였습니다. 만약 ["iron", "diamond", "diamond", "diamond", "iron", "diamond", "diamond", "diamond", ".. 2023. 5. 5. 코딩테스트 -- 두 원 사이의 정수 쌍- (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제는 단순히 두 원 사이의 점의 갯수를 구하는 문제였습니다. 조건도 아래 1개가 끝 1. 선위에 있는 점들은 포함 일단 시작은 두 원의 1/4만큼의 점의 갯수를 세어주고 *4하는 방식으로 시도해 보았습니다. 그렇게 만들어진 코드... int BR=max(r1,r2); int SR=min(r1,r2); long long Bans=0; long long Sans=0; long long temp = 0; for(int i=0;i 2023. 5. 2. 코딩테스트 -- 연속된 부분 수열의 합 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제! 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다. 1.기존 수열에서 임의의 두 인덱스의 사이 원소를 모두 포함해야한다 2. 부분수열의 합은 k 3. 부분수열이 가장짧은 수열/ 가장 앞에 나오는 수열을 찾아야한다. 위의 3가지 조건을 만족하는 부분수열을 찾는 문제였습니다. 저는 먼저 부분합 배열을 만들어 주고 합이 k가 되는 모든 수열 인덱스를 저장해두고 정렬을 시켰으나... 시간초과 나네요.. 더보기 #include #include #include #inclu.. 2023. 5. 1. 코딩테스트 -- 리코쳇 로봇 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제! 리코쳇 로봇이라는 보드게임이 있습니다. 이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 말하는 게임입니다. 이 게임에서 말의 움직임은 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동하는 것을 한 번의 이동으로 칩니다. 다음은 보드게임판을 나타낸 예시입니다. ...D..R .D.G... ....D.D D....D. ..D.... 여기서 "."은 빈 공간을, "R"은 로봇.. 2023. 3. 21. 이전 1 2 3 4 5 6 7 8 ··· 29 다음 728x90 반응형
