알고리즘 44

[SWEA] 2063. 중간값 찾기_JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.Scanner; import java.io.FileInputStream; import java.util.Arrays; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int[] a=new int[n]; for(int i=0;i

[SWEA] 2058. 자릿수 더하기_JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.Scanner; import java.io.FileInputStream; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); String str; str = sc.nextLine(); int sum=0; for(int i=0;i

[SWEA] 2056. 연월일 달력_JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QLkdKAz4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.Arrays; import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int[] days= {31,28,31,30,31,30,31,31,30,31,30,31}; int t=sc.nextInt(); fo..

[SWEA] 2050. 알파벳을 숫자로 변환_JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.Arrays; import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String str=sc.nextLine(); StringBuilder sb = new StringBuilder(); for(int i=0;i

[SWEA]1926. 간단한 369게임_JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PTeo6AHUDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 스트링으로 형변환후에 자리수를 확인해준다. 전체 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new ..

[삼성 SW expert Academy] 14178. 1차원 정원_JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AX8BAN1qTwoDFARO range를 D*2+1로 구해줍니다. 전체 코드 import java.util.Scanner; import java.io.FileInputStream; import java.io.*; import java.util.*; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T; T=sc.nextInt(); for(int test_case = 1; test_case

기수 정렬

기수 정렬은 자리수를 거치면서 비교를 하는 방식입니다. 100의 자리수들의 리스트를 순차적으로 정렬을 하려면 먼저 1의 자리를 비교한후 저장하고 그다음 10의 자리를 비교하고 마지막100의 자리를 비교하면서 정렬을 하면 모든 숫자들이 정렬이 됩니다. 기수 정렬은 자리수를 거치면서 비교를 하는 방식입니다. 100의 자리수들의 리스트를 순차적으로 정렬을 하려면 먼저 1의 자리를 비교한후 저장하고 그다음 10의 자리를 비교하고 마지막100의 자리를 비교하면서 정렬을 하면 모든 숫자들이 정렬이 됩니다.

알고리즘/정렬 2021.12.21

백준 1021번

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); deque dq; queueq; int n, m; int index=0; int cnt=0; cin >> n >> m; for (int i = 0; i < n; i++) { dq.push_back(i + 1); } for (int i = 0; i..

알고리즘/덱 2021.11.05

백준 10845 큐(연습문제)

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 큐에대한 기본 예제 이다 기능 모를떄 한번 확인용으로 해보았다. 소스코드 #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); queue Q; int n; cin >> n; while (n--) { string s; cin >> s; if (s == "push") { int t; cin..

알고리즘/큐 2021.11.04