본문 바로가기

분류 전체보기262

[프로그래머스 Level 1] 자릿수 더하기 [Java] 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12931 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import java.util.*; public class Solution { public int solution(int n) { int answer = getAns(n); return answer; } //각 자릿수 합 구하기 public int getAns(int n){ int sum=0; while(true){ if(n==0) break; //현재 자리수 더하기 sum += n%1.. 2023. 8. 15.
[프로그래머스 Level 1] 평균 구하기 [Java] 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12944 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public double solution(int[] arr) { double answer = 0; double sum=0; for(int i=0; i 2023. 8. 15.
[프로그래머스 Level 1] 나머지가 1이 되는 수 찾기 [Java] 문제 https://school.programmers.co.kr/learn/courses/30/lessons/87389 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(int n) { int answer = 1000001; for(int i=1; i 2023. 8. 15.
[프로그래머스 Level 1] 정수 내림차순으로 배치하기 [Java] 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12933 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 문자열 풀이 1. n에 대한 문자열을 만들고, Long 배열을 만들어서 하나씩 넣어준다 2. 배열을 역순으로 정렬한다. 3. 다시 String으로 만들고 Long으로 변환해서 출력 코드 import java.util.*; import java.util.Arrays; class Solution { public long solution(long n) { StringBuilder sb =.. 2023. 8. 11.
[백준 5568] 구간 합 구하기 4 (Java) [누적합] 문제 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 알고리즘 누적합 풀이 1. 1~N 각각 자기 자신까지의 합을 구한다 2. from~to까지의 누적합을 구한다. (aSum[to] - aSum[from-1] 코드 package com.company; import java.io.*; import java.util.StringTokenizer; public class Test_Accumulate_Sum { public st.. 2023. 8. 8.
[백준 5568] 카드 놓기 (순열+Hash) 문제 https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 알고리즘 Hash + 순열 풀이 1. 순열을 통해 카드를 선택할 수 있는 모든 경우의 수를 파악 2. 선택했던 카드를 또 선택하지 못하게 visit[] 배열을 통해 중복 체크 3. K개를 뽑았다면 Hash를 통해 만든 카드 경우의수를 체크 코드 package com.company; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayL.. 2023. 8. 8.