‡ CODING TEST STUDY ‡/º 백준 134

[백준 | Java Bronze VI] (#2609) 최대공약수와 최소공배수

문제https://www.acmicpc.net/problem/2609 첫번째 코드 - 성공첫번째로 가장 직관적인 최대공약수/최소공배수를 구하도록 풀었던 코드이다. 다른 효율적인 방법이 있었던 것 같지만 풀 때 기억이 나지 않았다 package week8.baek;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class B2609 { //최대 공약수 public static int max(int a, int b){ System.out.println(a + " " + b); for(int i=b; i>0;..

[백준 | Java Bronze I] (#2869) 달팽이는 올라가고 싶다 - 미완성

문제https://www.acmicpc.net/problem/2869첫번째 코드 - 시간 초과 문제package week8.baek;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class B2869 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); int A = Integer.parseInt(..

[백준 | Java Bronze III] (#5073) 삼각형과 세 변

문제https://www.acmicpc.net/problem/5073 접근 이등변 삼각형인 경우를, 배열을 정렬했으니까 length[1]==length[2] 만 해주면 되는 줄 알았는데 0, 1번 인덱스도 비교해줬어야 했다 else if(length[1] == length[2]) System.out.println("Isosceles");else if( length[0] == length[1] || length[1] == length[2]) System.out.println("Isosceles"); 바꾸니까 성공 .. 최종 코드package week8.baek;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea..

[백준 | Java Bronze III] (#11721) 열 개씩 끊어 출력하기

문제 11721번: 열 개씩 끊어 출력하기 (acmicpc.net)   문자열 연산 - Substring 함수 문자열.substring(시작 인덱스, 마지막 인덱스 + 1);//시작 인덱스 ~ 끝까지문자열.substring(시작 인덱스); 최종 코드package week8.baek;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class B11721 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRead..

[프로그래머스 | Java Lv.3] [복습] 네트워크 (dfs/bfs)

문제https://school.programmers.co.kr/learn/courses/30/parts/12421 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr간단하게 생각하면 됐는데 상하좌우를 갑자기 생각해서 어렵게 가다가 잘못된 걸 알고 다시 돌아왔던.. bfs로만 풀리는 문제도 있으니까 bfs로도 풀어보자 다음 문제부터는...! 최종 코드package week6.baek.dfsbfs;public class Network { static boolean[] visited; public static void dfs(int[][] computers,..

[백준 1992번 Java] 쿼드트리

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net if(check(n, x, y)){ System.out.printf("%d, %d, %d 압축 가능 : ", n, x, y); result += map[x][y]; System.out.println(map[x][y]); } 반례를 확인했는데 에러가 뜸 https://www.acmicpc.net/board/view/115294 [반례] 40000111100001111 정답 : ((001..