monologue

[단계별로 풀어보기] 백준 28278 / 스택2 문제:정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.3: 스택에 들어있는 정수의 개수를 출력한다.4: 스택이 비어있으면 1, 아니면 0을 출력한다.5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다풀이:스택의 기본 함수를 이용하면 되는 간단한 문제..일 줄 알았으나 예상치 못하게 시간 초과 오류가 발생했다.지피티에게 물어보니 Scanner를 사용한 게 원인이 될 수 있다는 답변을 받았다. 안 그래도 이 문..

[단계별로 풀어보기] 백준 2563 색종이 문제: 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오. 해설:이 코드는 다음과 같은 순서로 구현했다. 1. 100*100의 도화지 배열을 생성한다.2. 색종이 개수만큼 for 문을 반복한다. 100*100의 도화지 위에서 각 색종이가 차지하는 부분만큼 1을 삽입한다.3. 모든 색종이 부분에 1 삽입이 끝났으면 다시 도화지의 (0, 0)부터 (99, 99)까지 하나씩 방문하며 1인지 아닌지 확..

[단계별로 풀어보기] 백준 2566 최댓값 문제: 과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오. 해설: 다음과 같은 순서로 코드를 작성했다.1. 9*9 배열을 생성한다.2. 해당 배열에 순차적으로 값을 넣는다.3. 최대값 max, 최대값을 저장하는 배열의 행렬을 각각 row, col로 저장하는 변수를 만들고 행렬을 1행 1열부터 9행 9열까지 순차적으로 방문하여 현재 최대값 max랑 비교한다. 만약 현재 최대값 max보다 배열에 들어있는 값이 크다면 max와 row, col을 업데이트한다.  다만 분명 맞게 코드를 작성한 것 같은데 자꾸 틀렸다고 해서 어떤 게 문제인지 찾아보았다.모든..

[단계별로 풀어보기] 백준 2738 행렬 덧셈 문제: N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오.첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다. 해설: 2차원 배열은 int[][] arr = new int[n][m] 형태로 만든다. 코드:import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scan..

문제: 문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오. 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으며 문자열의 길이는 1000보다 작다. 해설:문제를 해결하고자 생각했던 방법은 다음과 같다. 1. 테스트 케이스 개수 n을 입력받는다.2. 해당 n만큼 for문을 돌리며 문자열을 입력받는다.3. 문자열의 길이를 파악하고, 맨 처음 글자.charAt(0)과 마지막 글자 .charAt(len-1)를 출력한다.  코드:import java.util.Scanner;public class Main { public s..

[단계별로 풀어보기] 백준 2743 단어 길이 재기 문제: 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. 설명: 문자열의 길이를 잴 때는.length()를 사용한다.  코드:import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String st = sc.next(); sc.close(); System.out.println(st.length()); }}