백준 2444번 www.acmicpc.net/problem/2444 풀이 중첩 for문을 이용해서 풀이했다. 별찍기 문제 원리를 파악해둘것! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 import java.util.*; public class for_2444 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); for (int i=1; i
백준 2577번 www.acmicpc.net/problem/2577 풀이 이 문제에서 주의할 점은 0~9까지의 숫자를 검사해야 된다는 것이다. 출력의 둘째줄만 보고 1~9까지 숫자 검사가 아닌 첫째줄에는 0 이 몇 번 쓰였는지 검사해야 한다는 것을 조심하자! for 문을 이용해서 곱해서 나온 값을 charAt() 으로 하나씩 가져와서 숫자가 맞는지 비교한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 import java.util.*; public class Array_2577 { public static void main(String[] args) { Scanner sc = new Scanner(System.in..
백준 11724번 www.acmicpc.net/problem/11724 연결요소(Connected Component) 아래 사진에서 보면 등가관계의 구성요소가 총 3개임을 알 수 있다. 즉, 연결요소 또는 구성요소가 3개 있다고 표현한다. 그래프에서 하나의 노드에서 출발해서 연결된 그래프가 하나의 연결요소이자, 이 전체를 3개의 구성요소로 된 하나의 그래프라고도 표현할 수 있다. 풀이 DFS, BFS 풀이가 모두 가능하다. 아래 풀이는 DFS 풀이이다. 1. 일단 변수들을 초기화해준다. num 은 정점의 수, path는 간선의 수, node 는 실제 간선의 양 끝점을 확인하는 boolean 값, visit 는 방문여부를 표시한다. cnt 는 visit 값이 false 일 때, 그 수를 세어준다.(출력값)..
백준 10250번 www.acmicpc.net/problem/10250 풀이 문제 길이가 난이도에 영향을 미친게 아닐까하는 생각이 드는 문제입니다. 문제를 보면, 엘리베이터에서 가깝다면 1층보다 엘리베이터에 가까운 호실로 배정한다는 것을 알 수 있다. 즉, 102호실 전에 각 층의 01호실부터 채워진다는 것이다. 따라서 n 번째 손님은 h 로 나눈 값에 따라 배정받는 호실번호를 파악할 수 있다. 그리고 여기서 나눈 나머지가 없다면 h 층에 있는 호실에 배정되었음을 알 수 있다. 이 부분을 해결하기 위해 삼항연산자로 출력 또는 대입 값을 별도로 설정했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import ..
백준 2442 www.acmicpc.net/problem/2442 풀이 트리모양으로 별을 찍는 문제이다. 왼쪽 공간을 생각해보면 백준 별찍기-3 의 문제와 같이 줄어드는 공백으로 된 삼각형이 있는 것을 알 수 있다. 트리가 출력될 때 공백과 별을 함께 출력한다고 생각해보자. 결과적으로 공백은 한 개씩 줄어들고, 별은 n*2-1 만큼 출력된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.util.*; public class math_2442 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int input = sc.next..
백준 2440번 www.acmicpc.net/problem/2440 풀이 중첩 for 문을 이용해서 풀이한다. 첫 for문은 줄 n 개 (input 값) 를 의미하고 두 번째 for 문은 * 의 개수를 하나씩 차감하는 것을 적용해준다. j 는 i 의 값에 따라 달라지므로 int j=input-i; 로 초기화해준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import java.util.*; public class math_2440 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int input = sc.nextInt(); sc.nextLine(); ..
백준 3009 www.acmicpc.net/problem/3009 풀이 이 방법이 좋다고는 볼 수 없지만 단순하게 말해서 주어진 문제의 x 좌표 값이 일치하는 두 개가 있고 나머지 하나가 정답의 x 좌표가 될 것이다. 직사각형이니까 y 좌표역시 동일하게 구해주었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 import java.util.Scanner; public class Math_3009 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x1=0,x2=0,x3=0,y1=0,y2=..
백준 1712 www.acmicpc.net/problem/1712 풀이 손익분기점은 수익이 비용을 넘어서는 그 지점을 알아내는 문제이다. 이 문제의 주의점은 1. 시간초과이다. 0.35초로 시간이 한정되어 있기 때문에 반복된 for 문을 이용한 풀이는 시간을 벗어난다. 2. 손익분기점이 존재하지 않으면 -1 을 출력한다는 점이다. 입력 순서대로 a 는 고정비용, b 는 가변비용, c 는 수익이다. 수익이 비용을 넘어설 수 없는 즉, 손익분기점이 존재하지 않게 되는 경우는 수익이 증가하는 가변비용을 넘어설 수 없을 때이다. 그 외의 손익분기점이 존재하는 경우는 a+b*n < c*n 의 n 값인데, 정리하면 a+(b-c)*n < 0 n < -a/(b-c) 즉, 실제 손익분기점 n의 값은 -a/(b-c)+1 ..
- 호스팅영역
- 정보처리기사 필기
- 웹페이지만들기
- EC2
- 정보처리기사 실기
- gradle build
- putty
- intellij
- 노마드코더
- git연동
- spring
- gradle
- IT 5분 잡학사전
- jdbc
- 오늘의코딩
- java
- 정보처리기사
- SQLD
- 개발도서
- 실용주의프로그래머
- LifecycleException
- JIRA
- 독서후기
- 기술블로그
- AWS
- 배포
- ubuntu
- filezila
- 노개북
- 북클럽
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |