Dogfootruler Kim

문제 https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public sta..

문제 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatExcepti..

풀이 및 소스코드 유효성 검사 시 주의할 사항 1. n이 짝수 일 때, n/2 번째 정점의 자식노드는 한 개이며, 그 정점은 숫자가 들어있다. 2. n/2보다 작은 정점은 모두 사칙연산이 들어있고, 그 후의 정점에는 숫자들이 들어있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws NumberFormatException, IOException { Buffered..

문제 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 풀이 및 소스코드 저번에 푸려다가 포기한 문제였는데, 내가 문제를 잘못 이해했기 때문이었다. 문자열 2개로 압축시 0번째+1번째, 2번째+3번째 이렇게 비교만 해주면되는건데 나는 0번째+1번째와 2번째+3번째가 다르면 1번쨰+2번째와 3번째+4번째를 비교해줘야하는 줄 알았다. 무튼 .. "aabbaccc" 인 경우 2개 단위로 잘라 압축한다고 가정,..

문제 https://programmers.co.kr/learn/courses/30/lessons/42583?language=java 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 풀이 및 소스코드 하 이 문제는 풀 때마다 어렵고 풀기가 싫다. 고려해줘야할 조건이 많아서 그런 것 같다. 머리가 안돌아가.. ~~ 파이썬으로 할 때는 answer을 0부터 시작해도 맞는 답이 나왔는데, 자바로 푸니 1씩 적게 나와서 애초에 answer을 1로 초기화 시켜놓고 풀었더니 pass 할 수 있었..

풀이 및 소스코드 답이 완벽한 것 같은데 계속 틀렸다고 나와서 그만뒀다가 다시 푼 문제.. 과자를 2개 밖에 들지못하는 한빈이가 이해가 되지 않아서 틀렸던 문제였다.. 만약 과자를 두개 들었다면 종료하는 조건을 추가해주니 바로 성공했다 ㅋㅋㅋㅋ 아 어이없어 .. 파이썬에는 combination이나 permutation을 사용하여 내가 직접 구현하지 않아도 경우의 수를 전부 구할 수 있었으나, 자바에서는 재귀를 사용해야한다. 재귀를 사용하기 위해서 계속 쓰이는 n, m, 과자의 무게가 담기는 snack int 배열, 그리고 최대 무게를 출력할 max와 같은 변수들은 static 으로 메소드 위에 선언해준다. 현재 총 무게 0, cnt(한빈이가 들지 말지 고려할 과자의 snack 인덱스) = 0, 한빈이가 ..

풀이 및 소스코드 문제를 보면 명령어가 엔터없이 있어서 상당히 귀찮다 .. 명령어의 구성을 보면, I 삽입되는인덱스 삽입되는숫자의개수및삽입되는숫자들 이렇게 3개의 토막으로 볼 수 있다. 따라서 명령어의 개수가 5개면 for문을 i==1 ~ i==5*3 으로 돌린 후, i%3의 값에 따라 if문으로 나누어 실행시켰다. 만약 i==1 이라면 I가 입력되므로 필요없다. nexttoken을 걍 날려준다. i==2라면 삽입되는 인덱스이므로 idx에 저장을 해준다. i==3이라면 삽입되는 숫자의 개수 및 삽입되는 숫자들이 나오므로 먼저 숫자의 개수를 변수에 넣고 그 변수만큼 for문을 돌려 삽입시킨다. 여기서 중요한 점은 for문을 돌릴 때마다 idx+j 를 해주어야 각각 맞게 들어갈 수 있다. 2번째 인덱스에 숫..

문제 https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 풀이 및 소스코드 맨 뒤에 들어오는 것만 가지고 비교했더니 계속 틀렸습니다가 나왔다... 만약 3 7 3 5 2 이렇게 들어온다면, 3은 2보다 크지만, 5가 있으므로 3은 가려서 보이지 않기때문 ㅠㅠ ㅠ흑흑 브론즈 문제를 논리오류로 3번이나 틀렸다 .. . .. . . import java.io.*; import java.util.*; class Main { public static void m..