분류 전체보기

4-26[기초학습] 리액트와 장고 연동 프로젝트 기초학습

오늘 한 일 (회고) 1. 백준 알고리즘 문제 풀이 - 10250 2. 사이드 프로젝트 기획 회의 3. 리액트와 장고 연동 프로젝트 기초학습 https://www.youtube.com/watch?v=tYKRAXIio28 - 구조의 차이점과 수정해야하는 부분등 학습 중 내일 할 일 1. 백준 알고리즘 문제 풀기 2. 사이드 프로젝트 기획 회의 마무리 3. 이전 프로젝트 내용정리하여 포스팅 하기

[백준_10250] ACM 호텔

문제 보기: https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와줄 프로그램을 작성하고자 한다. 즉 설문조사 결과대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 ..

4-25[프로젝트 재검토] 이전에 수행한 프로젝트 재검토 중

오늘 한 일 (회고) 1. 백준 알고리즘 문제 풀이 - 1929, 1037, 2609 2. 이전에 수행한 프로젝트 재검토 중 3. 인프런 http강의 완강 내일 할 일 1. 백준 알고리즘 문제 풀기 2. 사이드 프로젝트 전체 기획, 면접 질문 정리

[백준_1929] 소수 구하기

문제 보기: https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 풀이 과정 베트랑 공준 문제에서 풀었던 방법과 같이 에라토스테네스의 체 방식으로 풀었다. 범위안의 모든 소수를 리스트에 참 거짓..

[백준_1037] 약수

문제 보기: https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 문제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고..

[백준_2609] 최대공약수와 최소공배수

문제 보기: https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000 이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 풀이 과정 1. 처음에는 최대 공약수를 찾는 것 부터 시작했다. 두 수중 작은 수의 값이 최대 공약수가 될 수 있는 가장 ..