분류 전체보기
문제 번호 24264번 : 알고리즘 수업 - 알고리즘의 수행 시간 3 - JAVA [자바]
문제 번호 24264번 : 알고리즘 수업 - 알고리즘의 수행 시간 3 - JAVA [자바]
2023.04.19https://www.acmicpc.net/problem/24264 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 문제 설명 시간복잡도를 분석하는 문제입니다. 문제 풀이 시간 복잡도에 대한 어느 정도 이해가 필요한 문제입니다. 시간 복잡도가 궁금하신 분들은 아래 게시글을 확인해 주세요. https://kkungchan.tistory.com/321 알고리즘 - 시간 복잡도(Time Complexity) 이번 게시물은 시간 복잡도에 대해 정리해 보도록 하겠습니다. 정렬 알..
문제 번호 24263번 : 알고리즘 수업 - 알고리즘의 수행 시간 2 - JAVA [자바]
문제 번호 24263번 : 알고리즘 수업 - 알고리즘의 수행 시간 2 - JAVA [자바]
2023.04.19https://www.acmicpc.net/problem/24263 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 문제 설명 시간복잡도를 분석하는 문제입니다. 문제 풀이 시간 복잡도에 대한 어느 정도 이해가 필요한 문제입니다. 시간 복잡도가 궁금하신 분들은 아래 게시글을 확인해 주세요. https://kkungchan.tistory.com/321 알고리즘 - 시간 복잡도(Time Complexity) 이번 게시물은 시간 복잡도에 대해 정리해 보도록 하겠습니다. 정렬 알..
문제 번호 24262번 : 알고리즘 수업 - 알고리즘의 수행 시간 1 - JAVA [자바]
문제 번호 24262번 : 알고리즘 수업 - 알고리즘의 수행 시간 1 - JAVA [자바]
2023.04.19https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 문제 설명 시간복잡도를 분석하는 문제입니다. 문제 풀이 시간 복잡도에 대한 어느 정도 이해가 필요한 문제입니다. 시간 복잡도가 궁금하신 분들은 아래 게시글을 확인해 주세요. https://kkungchan.tistory.com/321 알고리즘 - 시간 복잡도(Time Complexity) 이번 게시물은 시간 복잡도에 대해 정리해 보도록 하겠습니다. 정렬 알..
불편한 편의점 - 마음으로부터 시작되는 불편함
불편한 편의점 - 마음으로부터 시작되는 불편함
2023.04.15생일 선물로 받은 불편한 편의점 1,2 생일선물자가 본인도 읽어보고 싶다고 해서 가장 빨리 읽고 빌려주기 위해 생일 선물로 받은 책 중에 가장 먼저 읽었다. 오랜만에 소설이었다. 김호연 작가님은 기독교인으로 같은 기독교인으로의 관점과 편안함을 글 안에서 충분히 느낄 수 있도록 해주셨다. 항상 경제서적과 자기 계발서만 읽다가 소설을 읽으니 환기가 되고 좋았다. 자주 읽어야겠다. 해당 책의 후기를 써보겠다. 서로의 문제를 해결하는 관계 살면서 문제가 없는 사람은 없을 것이다. 하지만 문제를 해결하는 과정과 문제를 끝나는 시점은 모두가 다를 것이다. 사실은 아무것도 변한 것이 없지만 모든 것이 해결될 때가 있고 사실 모든 것이 변했지만 깨닫지 못할 때가 있다. 이 편의점에서는 그것은 작은 대화와 선행으로 그리..
알고리즘 - 시간 복잡도(Time Complexity)
알고리즘 - 시간 복잡도(Time Complexity)
2023.04.15이번 게시물은 시간 복잡도에 대해 정리해 보도록 하겠습니다. 정렬 알고리즘이나 백준 알고리즘을 풀 때도 사실 시간 복잡도를 고려하지 않을 수 없습니다. 백준 알고리즘 문제에 시간 복잡도라는 단계가 생긴 김에 미뤄 왔던 시간 복잡도 게시물을 한 번 작성하도록 해보겠습니다. 시간 복잡도란? 제작한 프로그램이 문제를 해결하는데 얼마나 많은 시간을 필요로 하는지 살펴보는 것을 말합니다. 알고리즘을 공부해 보신 분들이라면 알겠지만 어떠한 문제를 해결하기 위해서는 여러 가지 방법들이 존재합니다. 시간적인 측면으로만 봤을 때 가장 효율적인 방법을 찾을 때 기준이 되는 지표가 바로 시간 복잡도입니다. 시간 복잡도는 기본적으로 3가지 표기법을 가지고 있습니다. Big-O (빅-오) - 상한 접근 Big-Ω (빅-오메가)..
문제 번호 14215번 : 세 막대 - JAVA [자바]
문제 번호 14215번 : 세 막대 - JAVA [자바]
2023.04.14https://www.acmicpc.net/problem/14215 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 문제 설명 삼각형 세 변의 조건과 정렬를 할 수 있으면 어렵지 않게 풀 수 있는 문제입니다. 문제 풀이 삼각형에 3변의 조건은 a+b>c 즉 짧은 두 변의 합이 긴 변의 길이보다 길어야 된다는 것입니다. 그렇다면 먼저 가장 짧은 두 변을 찾고 그 2변보다 같거나 클 경우 가장 긴 막대를 줄여서 삼각형을 맞춰줘야 합니다. 가장 긴 변을 두변의 합의 -1까지 줄이고 둘레를 구하게 되면 결국 (a+b)*2-1이 되게 됩니다. 정렬은 배열로 값을 받은 후 Arrays.sort()을 사용해 정렬하였습니다. import ja..
문제 번호 5073번 : 삼각형과 세 변- JAVA [자바]
문제 번호 5073번 : 삼각형과 세 변- JAVA [자바]
2023.04.14https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net 문제 설명 삼각형의 길이를 받아서 그 길이에 대한 어떤 삼각형인지 출력하는 문제입니다. 조건문과 정렬로 문제를 해결할 수 있습니다. 문제 풀이 사실 삼각형이 아닌 값만 빼면 나머지는 조건문에 and, or 연산자만 알고 있다면 무난하게 문제를 해결할 수 있습니다. 삼격형이 아닌 값을 찾기 위해서는 제일 작은 2개의 길이를 찾아야 하는데 이때 정렬을 사용해야 합니다. 하지만 이 문제에서는 속도 제안이 걸려있거나 어떤 정렬을 사용하라는 조건이 없음으로 그냥 직관적으로 하나하..
문제 번호 10101번 : 삼각형 외우기- JAVA [자바]
문제 번호 10101번 : 삼각형 외우기- JAVA [자바]
2023.04.14https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 문제 설명 삼각형을 빙자한 조건문 문제입니다. 문제 풀이 사실 이 문제가 왜 정답률이 55%나 떨어졌는지 잘 모르겠습니다. 그냥 조건대로 쭉 작성하시면 무리없이 문제를 푸실 수 있으십니다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int each1 = sc.nextInt(); int each2 ..
문제 번호 9063번 : 대지- JAVA [자바]
문제 번호 9063번 : 대지- JAVA [자바]
2023.04.13https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 문제 설명 좌표 값을 받아서 그 점으로 그릴 수 있는 최대 직사각형을 그리고 넓이를 구하는 문제입니다. 문제 풀이 해당 좌표를 받아 직사각형을 그리면 되는데 처음에는 어떻게 직사각형을 그려야 하는지 막막하실 수 있습니다. 손으로 좌표를 그려보고 직접 사각형을 그리다 보면 x의 최댓값과 최솟값 y의 최댓값과 최솟값이 사각형의 꼭지점으로 그려진다는 것을 알 수 있습니다. 해당 규칙을 ..
문제 번호 15894번 : 수학은 체육과목 입니다 - JAVA [자바]
문제 번호 15894번 : 수학은 체육과목 입니다 - JAVA [자바]
2023.04.13https://www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net 문제 설명 기하를 빙자한 등차수열 문제입니다. 문제 풀이 이런 문제는 일단 수를 구하다 보면 규칙이 있을 수밖에 없습니다. N=1 -> 4 N=2 -> 8 N=3 -> 12 N=4 -> 16 규칙이 보입니다. 수식은 4+4(N-1)가 되겠습니다. 식을 구했다면 구현은 너무 쉽습니다. import java.util.Scanner; public class Number_15894 { publi..
문제 번호 3009번 : 네 번째 점 - JAVA [자바]
문제 번호 3009번 : 네 번째 점 - JAVA [자바]
2023.04.13https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 사각형의 꼭짓점을 좌표로 보고 3개의 꼭짓점의 위치를 알려주고 나머지 한 꼭짓점의 위치를 출력하는 문제입니다. 문제 풀이 사각형을 좌표로 본다면 특징이 있습니다. 그 특징은 X축의 같은 값이 총 2개 Y축의 같은 값이 2개씩이라는 것입니다. 위에 그림을 보시면 그 사각형 모두 x축 값이 2개 y축 값이 2개로 쌍을 이루어 사각형이 좌표 위에 존재하고 있습니다. (2,2), (2,4), (5,2), (5,4) -> x 값 : 2,5 / y 값 : 2,4 (1,1), (..
문제 번호 1085번 : 직사각형에서 탈출 - JAVA [자바]
문제 번호 1085번 : 직사각형에서 탈출 - JAVA [자바]
2023.04.13https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 문제 설명 사각형 안에 있는 좌표에서 사각형의 변까지 최단 거리를 구하는 문제입니다. 문제 풀이 문제만 잘 이해하셨다면 직관적으로 어떻게 풀어야 하는지 알 수 있습니다. 사각형이 있다고 가정하면 변으로 가는 방법이 총 4가지가 있습니다. 위쪽 변, 아래쪽 변(Y축), 왼쪽변(X축), 오른쪽 변 이 4가지 길 중에 최단 거리를 찾으면 해결할 수 있는 문제입니다. import ja..