본문 바로가기

코딩테스트147

[Java] 프로그래머스_181868 : 공백으로 구분하기 2 split, List, ArrayList 이용하기 https://school.programmers.co.kr/learn/courses/30/lessons/181868 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import java.util.List; import java.util.ArrayList; class Solution { public String[] solution(String my_string) { String[] answer = {}; String[] split = my_string.split(" "); ArrayList list = .. 2023. 7. 5.
baekjoon #10757_큰 수 A+B_c++ -> 제곱수는 0의 개수를 의미함 숫자를 넣는 배열 정의할 때 크기를 10001로 지정해줘야함 ( 1개수 + 0개수 ) string, 배열, vector 이용하여 문재 해결 #include #include #include #include using namespace std; int num_A[10001], num_B[10001]; int main() { vector vec; int sum; string A, B, tmp; cin >> A >> B; if (A.length() = 10) { num_A[i - 1]++; sum -= 10; } vec.push_back(sum); // vec에 거꾸로 저장이 됨 } if (num_A[0] != 0) { cout A 에서 각 자리의 숫자를 하나씩 순서대로 저장 .. 2021. 10. 29.
baekjoon #2839_설탕 배달_c++ 조건 -> 5kg 봉지와 3kg 봉지로 최소 개수를 사용해야 함 -> 5kg 봉지를 최대한 많이 사용하여 N kg을 만들어야함 -> 5kg 봉지로 N kg을 완성하지 못할 경우 5kg 봉지의 개수를 줄여보면서 확인 #include using namespace std; int main() { int N, m, n; int r = 0, result = 0; cin >> N; m = N / 5; while (m >= 0) { if (m > 0) r = N - 5 * m; else r = N; n = r / 3; r = r % 3; if (r == 0) { result = m + n; cout 2021. 10. 28.
baekjoon #2775_부녀회장이 될테야_c++ 재귀함수 활용 #include using namespace std; int getCnt(int a, int b) { if (a == 0) return b; if (b == 1) return 1; return (getCnt(a - 1, b) + getCnt(a, b - 1)); } int main() { int T, k, n; cin >> T; for (int i = 0; i > k >> n; cout b = 1 이면, 무조건 1명만 살고있음 => a = 0 일 때, b를 return 하도록 조건 설정 => b = 1 일 때, 1을 return 하도록 조건 설정 k 층, n호의 사람 수는 a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합과 같음 a - 1 층 b호의 사람 수.. 2021. 10. 28.
baekjoon #10250_ACM 호텔_c++ #include using namespace std; int main() { int T; cin >> T; int H, W, N; for (int i = 0; i > H >> W >> N; int HH, WW; HH = N % H; WW = N / H; if (HH > 0) WW += 1; else HH = H; cout 몇 번째 손님인지 나타냄 HH => N % H -> N번째 손님이 사용할 층 WW => N / H -> N번째 손님이 사용할 방 번호 ex) 1 4 5 10 T = 1 H = 4, W = 5, N = 10 401 402 403 404 405 301 302 303 304 305 201 202 203 204 205 101 102 103 104 105 HH = N % H = 10 % 4 = .. 2021. 10. 28.
baekjoon #2869_달팽이는 올라가고 싶다_c++ 처음 작성한 코드 (시간초과 발생) #include using namespace std; int main() { int A, B, V; int day=1; cin >> A >> B >> V; int x = 0; while (x > B >> V; int day = 1; day += (V - A) / (A - B); if ((V - A) % (A - B) == 0) { cout 다음 날 아침 안에 V에 도착하면 떨어지지 않으므로, day 만큼 걸림을 알 수 있음 -> day = 1 + (V - A) / (A - B) day 가 자연수로 딱맞게 떨어지면, V에 도착하기까지 day 만큼 걸림을 알 수 있음 => day 출력 (A - B) * day + A 를 했을 때 V에 도착하지 못하고 V까지 조금 남았다면 .. 2021. 10. 28.