will come true

문제 이것이 취업을 위한 코딩테스트다 with 파이썬 (https://youtu.be/5Lu34WIx2Us) 개미 전사가 부족한 식량을 충당하기 위해 식량 창고를 공격 각 식량 창고는 일직선상에 존재하며 각각 정해진 수의 식량을 저장하고 있다. 개미 전사는 서로 인접한 식량 창고를 공격할 수 없다. = 최소한 한 칸 이상 떨어진 식량 창고를 약탈 가능 식량 창고 N개에 대한 정보가 주어졌을 때 얻을 수 있는 식량의 최대값을 구하는 프로그램을 작성하다. 입력 조건 첫째 줄에 식량창고 개수 N이 주어진다. (3

문제 https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 풀이 1. 변수 값 범위 확인 문제에서 주어지는 요구조건을 확인한 뒤, 값의 범위에 맞는 타입으로 변수를 선언해야 한다. 카드 번호 : (-2^62

문제 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ✔ Key Point 2차원 배열 정렬 풀이 한 점의 x좌표, y좌표를 하나로 묶어 1차원 배열로, 이러한 점들을 2차원 배열로 저장 아래 [예제 입력 1] 의 좌표 값들을 2차원 배열로 저장하면 { {3, 4}, {1, 1}, {1, -1}, {2, 2}, {3, 3} } 5 3 4 1 1 1 -1 2 2 3 3 각 점을 x좌표를 기준으..

문제 https://www.acmicpc.net/problem/1463] 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 (Top-Dowm 방식) 주어진 입력값(N)을 1로 만드는 최소 연산 횟수 구하기 할 수 있는 연산은 3가지 - 3으로 나누어 떨어질 경우 3으로 나누기 - 2로 나누어 떨어질 경우 2로 나누기 - 1 빼기 입력 값이 10일 경우, 10을 1로 만드는 과정은 A) 10 -(2로 나누기)→ 5 -(1빼기)→ 4 -(2로 나누기)→ 2 -(2로 나누기)→ 1 B) 10 -(1빼기)→ 9 -(3으로 나누기)→ 3 -(3으로 나누기)→ 1 이렇게 여러 방법이 존재하지만 A방법은 연산을 4회 수행하고, B방..

문제 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 입력 : 길이가 100이하인 소문자 문자열 출력 : 문자열에서 각 소문자 a~z의 개수 (공백 구분) 풀이 카운트 대상이 a~z로 고정되어 있으니, 크기 26의 int 배열을 선언한 뒤, 배열 요소 하나씩을 소문자 하나의 카운트로 사용한다. (알파벳 개수는 26개) int[] count = new int[26]; ex) count[0] : a의 개수 / count[1] : b의 개수, / … / count[25] : z의 개수 a~z 문자는 아스키코드에서 97~122까지 순차적으로 값을..

문제 https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 풀이 N : 5 => 9줄 출력 N : 6 => 11줄 출력 N : 7 => 13줄 출력 N : 8 => 15줄 출력 N : 10 => 19줄 출력 N에 2를 곱하면 짝수가 되는데 여기서 -1을 하니까, 출력되는 줄 개수는 언제나 홀수 N * 2 -1은 N + N + -1 과 같음 N줄, N-1줄을 각각 for문으로 나눠서 출력한다. (서로 증감 규칙이 다르니까) 별 개수 - N 간의 관계를 파악한다. for문 (1) : 별 개수 = (1 * 2) ~ (N * 2), 증가 for문 (2) : 별 개수 = (N - 1) ..