코딩테스트254

• 최소 신장 트리 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 5249 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDYSqAAbw5UW6&subjectId=AWUYHO7a2JoDFAVT# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 그래프에서 사이클을 제거하고 모든 노드를 포함하는 트리를 구성할 때, 가중치의 합이 최소가 되도록 만든 경우를 최소신장트리라고 한다. 0번부터 V번까지의 노드와 E개의 간선을 가진 그래프 정보가 주어질 때, 이 그래프로부터 최.. 코딩테스트/SWExpertAcademy 2020. 6. 21.

• 연산 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 5247 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 자연수 N에 몇 번의 연산을 통해 다른 자연수 M을 만들려고 한다. 사용할 수 있는 연산이 +1, -1, *2, -10 네 가지라고 할 때 최소 몇 번의 연산을 거쳐야 하는지 알아내는 프로그램을 만드시오. 단, 연산의 중간 결과도 항상 백만 이하의 자연수여야 한다. 예를 들어 N=2, M=7인 경우, (2+1) *2 +1 = 7이므로 최소 3번의 연산이 필요한다. 입력 첫 줄에 테스트 케이스의 개수가 주어지고, 다음 줄부터 테스트 케이스 별로 첫 줄.. 코딩테스트/SWExpertAcademy 2020. 6. 20.

• 

  러시아 국기같은 깃발 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 4613 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQl9TIK8qoDFAXj&categoryId=AWQl9TIK8qoDFAXj&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 2016년은 삼성전자가 러시아 현지법인을 설립한지 20주년이 된 해이다. 이를 기념해서 당신은 러시아 국기를 만들기로 했다. 먼저 창고에서 오래된 깃발을 꺼내왔다. 이 깃발은 N행 M열.. 코딩테스트/SWExpertAcademy 2020. 6. 19.

• 

  자기방으로 돌아가기 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 4408 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcJ2sapZMDFAV8&categoryId=AWNcJ2sapZMDFAV8&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 고등학교 학생들이 학교에서 수련회를 갔다. 수련회에 간 학생들은 친구들과 음주가무를 즐기다가 밤 12시가 되자 조교들의 눈을 피해 자기방으로 돌아가려고 한다. 제 시간에 자기방으로 돌아.. 코딩테스트/SWExpertAcademy 2020. 6. 18.

• 가능한 시험 점수 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 3752 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWDTN0cKr1oDFAWD&categoryId=AWDTN0cKr1oDFAWD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 영준이는 학생들의 시험을 위해 N개의 문제를 만들었다. 각 문제의 배점은 문제마다 다를 수 있고, 틀리면 0점 맞으면 배점만큼의 점수를 받게 된다. 학생들이 받을 수 있는 점수로 가능한.. 코딩테스트/SWExpertAcademy 2020. 6. 17.

• 

  최솟값으로 이동하기 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 3349 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWDTN0cKr1oDFAWD&categoryId=AWDTN0cKr1oDFAWD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 한국의 모든 구획이 새롭게 재편성되었다. 정확히 말하면 W개의 남북방향 도로와 H개의 동서방향 도로가 모두 일정한 간격으로 늘어서서 교차하는 바둑판 모양으로 만들었다. 남북방향 도로는 .. 코딩테스트/SWExpertAcademy 2020. 6. 16.

• 올림픽 종목 투표 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 3347 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWDTHsZ6r0EDFAWD&categoryId=AWDTHsZ6r0EDFAWD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 2018년 올림픽은 한국에서 열린다. 이전 올림픽에서 채택되었던 종목에 더해 하나의 종목을 더 추가하려고 하는데, 다음과 같은 투표 과정을 거친다. 조직위원회가 정식 종목으로 새롭게 채.. 코딩테스트/SWExpertAcademy 2020. 6. 15.

• 가장빠른 문자열 타이핑 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 1267 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_65wkqsb4DFAWS&categoryId=AV_65wkqsb4DFAWS&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 어떤 문자열 A를 타이핑하려고 한다. 그냥 한 글자씩 타이핑 한다면 A의 길이만큼 키를 눌러야 할 것이다. 여기에 속도를 조금 더 높이기 위해 어떤 문자열 B가 저장되어 있어서 키를 한.. 코딩테스트/SWExpertAcademy 2020. 6. 14.

• 격자판의 숫자 이어 붙이기 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 1267 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB&categoryId=AV7I5fgqEogDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 4×4 크기의 격자판이 있다. 격자판의 각 격자칸에는 0부터 9 사이의 숫자가 적혀 있다. 격자판의 임의의 위치에서 시작해서, 동서남북 네 방향으로 인접한 격자로 총 여섯 번 이동하면서.. 코딩테스트/SWExpertAcademy 2020. 6. 13.

• 동철이의 일 분배 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 1865 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LuHfqDz8DFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 동철이가 차린 전자회사에는 N명의 직원이 있다. 그런데 어느 날 해야할 일이 N개가 생겼다. 동철이는 직원들에게 공평하게 일을 하나씩 배분하려고 한다. 직원들의 번호가 1부터 N까지 매겨져 있고, 해야 할 일에도 번호가 1부터 N까지 매겨져 있을 때, i번 직원이 j.. 코딩테스트/SWExpertAcademy 2020. 6. 12.

• 정사각형 방 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 1861 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc&categoryId=AV5LtJYKDzsDFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 N^2개의 방이 N×N형태로 늘어서 있다. 위에서 i번째 줄의 왼쪽에서 j번째 방에는 1이상 N^2 이하의 수 A(i,j)가 적혀 있으며, 이 숫자는 모든 방에 대해 서로 다르다. 당신.. 코딩테스트/SWExpertAcademy 2020. 6. 11.

• 

  행렬찾기 Python(SW Expert Academy, SWEA) 난이도 : D4 문제번호 : 1258 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18LoAqItcCFAZN&categoryId=AV18LoAqItcCFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 유엔 화학 무기 조사단이 대량 살상 화학 무기를 만들기 위해 화학 물질들이 저장된 창고를 조사하게 되었다. 창고에는 화학 물질 용기 n^2개가 n x n으로 배열되어 있었다. 유엔 조사.. 코딩테스트/SWExpertAcademy 2020. 6. 10.