Coding Test/Algorithm Labs
-
문자열 뒤집기Coding Test/Algorithm Labs 2023. 3. 29. 20:19
문제 : 문자열이 주어질 때, 이를 뒤집어서 출력하는 프로그램을 작성하시오. 입력 : 첫 번째 줄에 문자열이 주어진다. ( 1 ≤ 문자열의 길이 ≤ 1,000 ) 출력 : 문자열을 뒤집은 결과를 출력한다. 예제 입력 : Hello World! 예제 출력 : !dlroW olleH package week3day1; import java.util.Scanner; public class InvertString { public static void main(String[] args) { //문자열 입력 Scanner sc = new Scanner(System.in); String inputString = " "; // 문자열 초기화 inputString = sc.nextLine(); // 문자열 입력 char ..
-
대소문자 변환Coding Test/Algorithm Labs 2023. 3. 28. 21:21
문제 : 문자열이 주어질 때, 대문자는 소문자로, 소문자는 대문자로 바꾸는 프로그램을 작성하시오. 알파벳이 아닌 문자는 그대로 유지한다. 입력 : 첫 번째 줄에 문자열이 주어진다. ( 1 ≤ 문자열의 길이 ≤ 1,000 ) 출력 : 문자열 내의 대문자는 소문자로, 소문자는 대문자로 바꾼 결과를 출력한다. 예제 입력 : hELLO wORLD! 예제 출력 : Hello World! package week3day1; import java.util.Scanner; public class Ascode { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String inputString = " "; inputString = ..
-
지뢰찾기Coding Test/Algorithm Labs 2023. 3. 27. 15:18
문제 : 지뢰 찾기라는 게임은 맵에서 지뢰들이 어디에 있는지 유추해 내는 게임이다. 이 게임 프로그램은 플레이어가 어떤 지점을 클릭했을 때 그 지점 주변(상, 하, 좌, 우, 대각선, 총 8곳)에 지뢰가 몇 개가 있는지를 알려준다. 플레이어는 가장 적은 클릭을 통해, 지뢰들이 어디에 있는지를 유추해 내는 것이 목적인 게임이다. 중간에 지뢰가 있는 지점을 클릭하면 게임오버된다. 이때 어떤 지점을 클릭했을 때, 주변에 몇개의 지뢰들이 존재하는지를 출력하는 프로그램을 작성해 보자 입력 : 첫째 줄에 게임의 맵의 크기를 나타내는 정수 N과 M이 주어진다. N은 맵의 행 수, M은 맵의 열 수를 나타낸다. N, M은 5 이상 100 이하의 수이다. 둘째 줄에는 플레이어가 클릭한 지점의 위치 X와 Y가 주어진다. ..
-
행렬 뒤집기Coding Test/Algorithm Labs 2023. 3. 23. 22:10
문제 : 뒤집기 게임의 룰은 다음과 같다. 뒤집기 게임을 진행할 맵과 뒤집기 횟수 N이 주어진다. 이때 맵은 10 ×10 정삼각형 모양의 2차원 배열 형태이면 모든 원소들이 0으로 되어있는 상태이다. 뒤집기 행위는 뒤집을 원소가 1이면 0으로 만들고, 0이면 1로 만든다는 뜻이다. 첫 번째 뒤집을 때는 1행의 원소들과 1열의 원소들을 모두 뒤집는다. 두 번째 뒤집을 때는 2행의 원소들과 2열의 원소들을 모두 뒤집는다. 마찬가지로 i번째 뒤집을 때는 i행의 원소들과 i열의 원소들을 모두 뒤집는다. 이렇게 총 N번의 뒤집기를 한다. (행과 열의 번호는 1번부터 시작한다.) N이 주어졌을 때 뒤집기 게임을 모두 시행하고 난 뒤의 맵을 출력하는 프로그램을 작성해 보자 입력 : 입력 첫째 줄에는 뒤집을 횟수 N이..
-
두번째 최소값 찾기Coding Test/Algorithm Labs 2023. 3. 23. 19:20
문제 : 9개의 서로 다른 자연수가 주어질 때, 이들 중 두 번째 최솟값을 찾고, 그 두 번째 최솟값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 두 번째 최솟값은 12이고, 이 값은 4번째 수이다. 입력 : 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 10,000,000 보다 작다. 출력 : 첫째 줄에 두 번째 최솟값을 출력하고, 둘째 줄에 두 번째 최솟값이 몇 번째 수인지를 출력한다. 예제 입력 : 3 29 38 12 57 74 40 85 61 예제 출력 : 12 4 첫 번째 방법 package week2day1; import java...
-
최대값 구하기Coding Test/Algorithm Labs 2023. 3. 21. 21:32
문제 : 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. 입력 : 9개의 서로 다른 자연수가 주어질 때, 이들 중 최대값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. 출력 : 첫째 줄에 최대값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다. 예제 입력 : 3 29 38..