문제 요약 알고리즘 분류: 정수론, 수학 난이도: Bronz1 문제내용: 첫째 줄 N과 N의 개수 만큼 약수가 있다. 사이트 주소: https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 문제 풀이 최소 공배수로 접근 하면 안된다. → why? 최소 공배수는 밑의 수를 다 포함한 약수인데 2, 3, 5의 최소 공배수가 30인데. 30의 약수로는 2, 3, 5, 10, 15가 와야 하기 때문에 말이 안된다. 배열 또는 리스트로 선언한 다음 배열안의 최소 최대 곱하면 된다. CODE JAVA im..
문제 요약 알고리즘 분류: 수학 난이도: Bronz3 문제 내용: 0 ,0 입력 될때 까지 2개 정수를 입력한다. 첫 번째 숫자를 두번째 숫자에 나눠서 떨어지면 약수 두번째 숫자를 첫 번째 숫자에 나눠서 떨어지면 배수 그 외는 둘 다 아니다를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 문제 풀이 while문으로 돌리고 두개의 입력값이 0, 0일때 반복 루프에서 빠져 나온다. 첫번째 값 하고 두반째깂에서 첫번째 값이 두번째 값을 나눠서 나머지가 0이면 약수,..
문제 요약 알고리즘 분류: 기하힉 문제난이도: SILVER4 문제 내용 반지름(R)은 높이 / 2 (X, Y)와 부터 넓이 높이로 범위와 반지름 중심점인 (X, Y + R), (X + W, Y + R) 좌우원 범위안의 선수 명 명인지 구해라 문제 풀이 사각형 범위안, 좌우 원 범위 안을 구한다. 원안의 범위 구하기 원 중심점(Xr. Yr), 선수 위치(x, r)에서 반지름 길이 보다 작으면 원안에 포함이 된다. 공식: (Xr - x) ^ 2 + (Yr - y)^2
문제 요약 알고리즘 분류: 기하학 문제 난이도: Silver3 문제 내용: 각 테스트케이스에서 출발점 (x1, y1) → 도착점 (x2, y2) 행성계 진입/이탈 횟수를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 문제 풀이 출발점과 도착점 행성 중심점 거리를 구한다. 각 거리와 행성의 반지름 길이보다 작을 경우에는 행성안에 있다. 출발점과 도착점에서 행성 중심점 거리가 행성의 반지름 갈이가 둘 다 작..
문제 요악 알고리즘 분류: 수학, 구현 난이도: Bronze5 사이트 주소: https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 문제 풀이 A, B 리스트 또는 2차원 배열을 선언해서 값을 넣는다. 이중 for문으로 같은 인덱스 위치를 더한다. JAVA import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import ja..
문제 요약 알고리즘 분류: 기하학, 수학, 구현 문제난이도: Silver 3 문제 내용 1m × 1m 면적당 참외 K개 있음 동서남북 6번 이동한다 각 입력마다 동서남북 이동방향과 길이를 준다. 참외밭의 참외 개수를 구한다. 사이트 주소: https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제 풀이 각 가장진 가로, 세로 길이, 인덱스 저장할 변수를 선언한다. 가장긴 가로,세로 인덱스와 길이를 구한다. 가장긴 가로, 세로의 양쪽 인덱스 구한다 ..
서로 다른 부분 문자열의 개수 알고리즘 분류: 문자열 처리, 집합과 맵 난이도: Silver3 사이트 주소: https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문제 내용 입력된 문자열 S 1,000이하이다. 부분 문자열 길이 1부터 해서 입력된 문자열 길이까지 구한다. 그중 중복된것을 제외한 개수를 구하면 된다. 문제 풀이 집합 Set 자료구조를 선언한다.(중복된것 제거 가능하다.) 1부터 입력된 문자열 길이까지 각 경우의 문자 길이 잘라서 집합에 저장한다. Python S = input() s = set({}) ..
소개글 1. 참여 프로젝트: 파이썬으로 배우는 백엔드 개발 실무 : API 개발, 구현, 배포 등 2. URL: comento.kr/edu/learn/ITSW/SW%EA%B0%9C%EB%B0%9C-G816 파이썬으로 배우는 백엔드 개발 실무 : API 개발, 구현, 배포 등 | 코멘토 직무부트캠프 [ 차시별 과제 소개 ]Python은 빅데이터, 인공지능 등 다양한 분야에서 널리 사용될 뿐만 아니라, 웹 개발에서도 유연함과 강력함을 인정받고 있습니다.해당 캠프는 1주차에 기초 comento.kr 3. 결제 내역 3. 참여한 이유: 포트폴리오 보충할 내용과 백엔드에 관심이 있어서 어떤게 일하는지 알고 싶어서 4. 알게된 경로: SNS 광고 5. 진행 방식: 5주동안 맨토님과 함께 파이썬 문법과, Django..
- Total
- Today
- Yesterday
- spring-boot
- LeetCode
- 누적합
- java
- JSCODE
- BFS
- 재귀호출
- 이론
- 동적계획법
- 수학
- 동적 계획법
- 배열
- Programmerse
- 파이썬
- 백준
- 그래프
- level2
- 백트레킹
- 넓이 우선 탐색
- 알고리즘
- Python
- Greedy
- 자바
- 문자열
- 힙
- DP
- 조합
- 그리디
- DFS
- 구현
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |