GitHub https://github.com/vellimole0621 LeetCode : Squares of a Sorted Array (문제 - https://leetcode.com/explore/learn/card/fun-with-arrays/523/conclusion/3574/) 문제 설명 : 정수로 이루어진 배열에서 각 요소를 제곱해 오름차순으로 정렬하라. 풀이 : 각각의 원소를 제곱(제곱하는 경우 마이너스인 요소 문제도 자동 해결된다.) -> Arrays.sort 메소드 사용해서 정렬 -> 결과 return // leetcode : Squares of a Sorted Array // https://leetcode.com/explore/learn/card/fun-with-arrays/523/c..
GitHub https://github.com/vellimole0621 LeetCode : Third Maximum Number (문제 - https://leetcode.com/explore/learn/card/fun-with-arrays/523/conclusion/3231/) 문제 설명 : 정수로 이루어진 배열에서 세번째로 큰 수를 반환하라 풀이 : 배열 원소의 수가 1인 경우, 2인 경우(특수한 경우) case 나눠서 처리 -> 원소의 수가 3 이상인 경우, 배열의 끝부터 이전 원소가 더 작아질 경우 순서값을 늘리고 중간값을 더 작은 값으로 변경한다. -> 순서값이 3이 되었을때, 그 때 중간값을 반환 // Leet Code : Third Maximum Number // https://leetcod..
GitHub https://github.com/vellimole0621 LeetCode : Height Checker (문제 - https://leetcode.com/explore/learn/card/fun-with-arrays/523/conclusion/3228/ ) 문제 설명 : 아이들이 사진을 찍기 위해서 서있을때, 키 순으로 서있지 않은 아이들의 수를 찾아 반환하라. 풀이 : (*아이디어 : 기존 배열과 정렬된 배열의 원소 중 다른 경우의 수를 더함.) 새로운 배열 생성 -> 기존 배열을 복사 -> 새로운 배열을 버블 정렬함 -> 중간값 저장 변수 선언 -> 새로운 배열과 기존의 배열의 원소 중 다른 경우의 수를 모두 찾아 반환 // Leet Code : Height Checker // htt..
GitHub https://github.com/vellimole0621 백준 11047번 : 동전 0 (문제 -https://www.acmicpc.net/problem/11047 ) 문제 설명 : 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 풀이 : (*아이디어 : 최솟값을 만들기 위해서는 큰 값의 동전 종류부터 빼본다.) 동전 N 종류 와 목표값 K를 입력 받음 -> 1부터 10000까지 동전 종류 입력 받음 -> 동전 종류는 정수형 배열에 집어 넣는다. -> 반복문으로 제일 큰 동전부터, 동전의 값보다 K가 클 경우 빼는 방식으로 동전의..
GitHub https://github.com/vellimole0621 백준 11399번 : ATM (문제 - https://www.acmicpc.net/problem/11399) 문제 설명 : N 명의 사람들이 ATM 앞에 줄 서있을 때, 각각의 사람 마다 인출하는데에 걸리는 시간이 다르다. 이때, 걸리는 시간이 최소가 되게 줄을 서면 전체 걸리는 시간은 얼마인가? 풀이 : (*아이디어 : 각 사람 마다 자신의 앞까지 누적되어 더해지는 방식이므로, 앞에 있는 사람은 걸리는 시간이 작을 수록 전체 걸리는 시간이 줄어드는 것을 알 수 있다. ) 횟수, 각 걸리는 시간을 변수 선언해 입력 -> 버블 정렬을 통해 걸리는 시간을 오름차순으로 정렬한다. -> 맨 처음 사람의 경우 본인만 더하고, 그렇지 않은 경우..
//GitHub https://github.com/vellimole0621 백준 25314번 : 코딩은 체육과목 입니다 ( 문제 - https://www.acmicpc.net/problem/25314 ) 문제 설명 : N 바이트 크기의 정수가 주어질 때, 4 바이트 마다 long 을 추가해서. 4 바이트의 경우 long int. 8 바이트의 경우 long long int라고 생각하자. N 바이트 정수 일때 사용할 타입은? 풀이 : Scanner 생성 >> 주어진 정수 4로 나눠 4의 배수 크기를 확인 >> 4의 배수 만큼 "long " 출력 >> 마지막으로 "int" 출력해서 마무리 //백준 25314번 : 코딩은 체육과목 입니다 // https://www.acmicpc.net/problem/25314 ..
//GitHub https://github.com/vellimole0621 vellimole0621 - Overview vellimole0621 has 4 repositories available. Follow their code on GitHub. github.com 백준 11719번 : 그대로 출력하기 2 ( 문제 - https://www.acmicpc.net/problem/11719) 문제 설명 : 문장이 최대 100줄까지 입력된다. 빈 줄이 입력될 수도 있는 상황에서. 전부 출력하라. 풀이 : Scanner 생성 >> while문 Scanner의 hasNext() 함수를 이용하여. 입력값이 없는 지(false) 있는 지(true) 확인하고 있는 경우 >> 입력 받은 문장을 출력한다. // 1171..
//GitHub https://github.com/vellimole0621 vellimole0621 - Overview vellimole0621 has 4 repositories available. Follow their code on GitHub. github.com 백준 9655번 : 돌 게임 ( 문제 - https://www.acmicpc.net/problem/9655) 문제 설명 : 상근과 창영이 탁자 위에 돌 N개를 가져가는 게임을 한다. 각각 번갈아 가면서 가져가는 데, 한 번에 1 혹은 3개만 가져갈 수 있다. 시작은 상근이가 먼저 시작한다. 승자를 출력하라 풀이 : 돌 개수 입력 >> 돌 개수가 짝수면 창영이가 승리 or 돌 개수가 홀수면 상근이가 승리하게 된다. // 9655 번 impo..
