문제링크 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 조건 시간제한 : 1초 메모리 제한..

문제링크 https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1

문제링크 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 조건 시간제한 : 2초 메모리 제한 : 128 MB 입력 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 문제정리 이번 문제는 입력 받은 N을 내림차순으로 정렬만 하면 되는 문제입니다. 입력 받은 string을 하나씩 int로 형변환 시켜주고, 내림차순 정렬 후 ..

1주차 첫번째로 포토샵의 19가지 기본기능을 공부하였습니다. 1. 이미지 불러오기 [File]-[Open], Ctrl + O 2. 이미지 크기를 조절 [Image]-[Image Size] 3. 캔버스 크기를 조절 [Image]-[Canvas Size] 4. 작업 화면을 100%로 보는 돋보기 도구 돋보기 도구 - 더블클릭 5. 필요한 부분만 오려내는 선택 도구 올가미 도구 클릭 - 드래그 - [Ctrl]-[J] 6. 이미지를 합성하는 Place Embedded [File]-[Place Embedded] 7. 불필요한 부분을 제거하는 자르기 도구 자르기 도구 클릭 8. 화면을 옮기는 손바닥 도구 [Ctrl]-[+] ->작업 화면 확대 손바닥 도구 클릭 - 드래그 9. 얼룩을 제거하는 스팟 복구 브러시 도구..

그리드 알고르즘이란? 매 선택에서 최적이라는 생각되는 값을 또는 지금 이 순간 당장 최적인 답을 선택하는 알고리즘입니다. 그러나 최선의 답을 선택함에도 불구하고, 전체적인 부분을 봤을 때는 최선이 아닐 수 있습니다. 전체적인 부분으로 최선이 아니라는 말은 아래 노드를 보며 설명하도록 하겠습니다. 아래의 그림은 노드의 숫자 합이 가장 큰 선택을 하였습니다. 왼쪽 노드의 경우 일반적으로 전체적인 부분을 봤을 때는 1-2-99가 제일 합이 크기 때문에 최선의 선택이나 오른쪽 노드의 경우 지금 이 순간 당장 최적의 답을 선택한다면 1-10-40 입니다. 그렇기 때문에 매 순간마다 최선의 답을 선택 했지만 전체적인 부분을 봤을 때는 최선이 아니라는 말입니다. 그리드 알고리즘을 사용하는 이유? N번 그리드를 반복해..

문제링크 https://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로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 조건 시간제한 : 1초 메모리 제한 : 256 MB 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, ..

문제링크 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, ..

문제링크 https://www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net 문제 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현재 나무에 앉아있는 새의 수가 지금 불러야 하는 수 보다 작을 때는, 1부터 게임을 다시 시작한다. 나무에 앉아 있는 새의 수 N이 주어질 때, 하나의 수를 노래하는데 1초가 걸린다고 하면, 모든 새..

옛날부터 회사일을 함에 있어 포토샵이 필요 하기도 하고, 최근에 이미지를 편집할 상황들이 많이 생겨 기회가 생겼을 때 스터디를 신청하였습니다. 저는 포토샵 6주차를 신청했고 이 글을 쓰는 시점에는 1주차를 모두 완료한 상태입니다. 제 목표는 모든 미션을 완료 하는 것 그리고, 포토샵 자격증까지 목표로 하고있습니다. !! 9기가 무사히 끝나고 10기가 시작할 때는 프리미어프로를 해볼까 합니다 ㅎㅎ 9기에 대한 내용은 아래 이미지에 자세히 나와있습니다. !! 스터디 관련된 카페 주소 https://cafe.naver.com/matdistudy

문제링크 https://www.acmicpc.net/problem/1015 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net 문제 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하..