- [ 기록/백준 ][백준 / 자바] 1934번 최소공배수 - 유클리드 호제법2024-01-23 17:29:32https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오 입력 첫째 줄에 테스트 케이스의 개수 T(..
- [ 기록/백준 ][백준 / 자바] 2609번 최대공약수와 최소공배수 - 유클리드 호제법2024-01-23 17:16:00https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 24 18 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 6 72 풀이 최대 공약수는 유클리드 호제법을 이용 -> 재귀형태로 구현 최소 공배수는 최대 공약수를 구하고 두 수의 곱을 최..
- [ 기록/백준 ][백준 / 자바] 2869번 달팽이는 올라가고 싶다2024-01-23 14:34:36https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 2 1 5 출력 첫째..
- [ 공부/React ][Ajax] Ajax란?2024-01-18 12:44:07HTTP 프로토콜은 클라이언트에서 request를 보내고 서버에서 response를 받으면서 연결이 끊긴다. 화면을 변경할 필요가 있으면 다시 request 하고 response를 받아야 한다. 매번 서버로부터 새로운 HTML을 전송받아 웹페이지를 전체를 렌더링 하게 되는 것. 변경할 필요가 없는 부분까지 매번 새로 렌더링을 하다보니 불필요한 데이터 통신이 발생하고 이로 인해 순간적인 화면 깜빡임이 생긴다. 또한 클라이언트와 서버가 동기방식으로 동작하기 때문에 서버로 부터 응답이 오기까지 다음 작업은 중단된다.(블로킹) AJAX를 이용해 비동기로 통신하게 되면 json이나 xml형태로 데이터를 받아 일부만 갱신하기 때문에 깜빡임 없이 부드러운 화면 전환과 자원, 시간을 아낄 수 있다. 🗂️ ajax(As..
- [ 공부/알고리즘 ][알고리즘] 그리디 알고리즘2024-01-12 09:49:14그리디 알고리즘 Greedy 현재 상태에서 보는 선택지 중 최선의 선택지가 전체 중 최선이라고 가정하는 알고리즘 단점으로 최적의 해를 보장하지 않는다. 그리디 동작 ① 현재 상태에서 가장 최선이라고 생각되는 해를 선택(해 선택) ② 선택한 해가 전체 문제의 제약 조건에 벗어나지 않는지 검사(적절성 검사) ③ 현재까지 선택한 해 집합이 전체 문제를 해결할 수 있는지 검사, 전체 문제를 해결하지 못한다면 1번부터 다시 반복 관련 문제 보기 백준 11047번 동전 0 백준 1541번 잃어버린 괄호
- [ 기록/백준 ][백준 / 자바] 1541번 잃어버린 괄호 - 그리디2024-01-10 06:20:26https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이..
- [ 기록/백준 ][백준 / 자바] 11047번 동전 0 - 그리디2024-01-10 02:07:08https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에..
- [ 공부/Git ][Git] gitignore 작성하기2024-01-08 20:45:52📌 .gitignore 프로젝트에서 백업하고 싶지 않는 파일이나 빌드 결과물 등 배제 요소들을 직접 지정해 git에서 제외할 수 있는 설정파일 보안상 위험성이 있는 파일 프로젝트와 관계 없는 파일 용량이 너무 커서 제외해야하는 파일 IDE 관련 파일 사용자가 제외하길 원하는 파일 등 📌 작성 규칙 표현 의미 # 주석의미 *.a 확장자가 a인 모든 파일 무시 폴더명/ 해당 폴더의 모든 파일 무시 폴더명/*.a 해당 폴더의 확장가가 a인 모든 파일 무시 폴더명/*/.a 해당 폴더 포함 하위 폴더에서 확장자가 .a인 모든 파일 무시 /*.a 현재 폴더의 확장자가 .a인 모든 파일 무시 사용자가 제외하기 원하는 파일을 작성할 수 있지만.. 모든 파일을 작성하기엔 어려움이 있다. 조금 더 찾아본 결과! 쉽게 작성..