알고리즘/Samsung19 (자바) SWEA 11445. 무한 사전 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 어렵게 생각했는데 정말 간단하게 풀 수 있었던 문제 .. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea.. 2023. 5. 20. (자바) SWEA 15868. XOR 2차원 배열 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 음 이거 전에 풀었었나 ? 암튼 더 깔끔하게 풀었다. 자바 지원이 안 돼서 테스트 케이스 일단 맞는 건 확인 ! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new Bu.. 2023. 5. 20. 정렬 알고리즘 - 버블정렬 인접한 요소들끼리 비교 , 교환 과정의 반복 시간 복잡도 O(n^2) for(int k=0;k 2023. 5. 18. SW 14413. 격자판 칠하기 (BFS) SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 자바 어려웠다. 그래도 가로 세로 비교해서 같은게 있으면 impossible로 구현을 했는데 런타임 오류가 자꾸나서 방법을 찾아보니까 BFS (너비우선탐색) 방법을 이용해야한다고 한다. 그래서 공부를 해보앗따. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Solution{ static final int MAX_N = 10; static int[][] D = {{0,1},{-1,0},{1,0},{0,-1}}; static int.. 2023. 5. 14. SW 1288. 새로운 불면증 치료법 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 자바 N의 배수 번호인 양을 셀 때 0~9까지 수를 모두 볼 수 있을 때 최소 양을 센 횟수 처음엔 양을 센 횟수라길래 입력 N=1295일 때 5N번째에 6475번 양을세고 그러면 0~9까지 다 볼 수있다. 여기서 나는 5가 정답으로 나와야되는 수인 줄 알았는데 6475번 을 구하눈 거였음. 아무튼 간단 ! 나는 str문자열에 0~9까지의 숫자를 넣어놓고 N의 배수대로 진행하면서 한 자리씩 잘라서 그 문자열이 str에 있었다면 !로 대체해버리고 그 반복은 str문자열이 !!!!!!!!!!이 아닐 때 계속 * 헷갈렸던 거는 numbe.. 2023. 5. 5. SW 1928. Base64 Decoder SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 자바 이거는 문제를 이해하는 것부터 정말 오래걸렸다 .... Base64 == 64진법 1. 원본 문자열 3byte를 아스키코드로 변환해서 24비트 버퍼에 넣는다. 2. 6비트씩 끊어서 Base64 테이블의 문자로 변환. \ 1. 디코딩된 문자열의 4byte를 Base64테이블을 보고 변환해서 24비트 버퍼에 넣는다. 2. 8비트씩 끊어서 아스키코드표의 문자로 변환. 이해하고 나면 이렇게 간단한디 ... 작업 - 인코딩되니 문자열을 Base64값으로 변환해서 arr이라는 ArrayList 제일 뒤에 계속해서 넣음. 뒤에서부터 넣은 .. 2023. 5. 5. SW 1940. 가랏! RC카 ! SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 자바 RC카의 상태는 3가지 0: 유지, 1: 가속, 2: 감속 . 1,2 일 경우는 가속도의 값이 추가로 주어짐. 가속도의 단위는 m/s^2이고 가속도의 값은 1m/s^2 또는 2m/s^2. - 입력 : test케이스 수 T, command의 수 N , 매 줄마다 각각의 command. - 구해야하는 것 : N초동안 이동한 거리 - 생각해야할 것 : 감속속도 > 현재속도 - > 속도 0/ms^2 현재속도를 저장할 변수 speed 총 이동 거리를 저장할 변수 : result 현재 차의 상태 저장할 변수 : ch ch가 0이면 현 상.. 2023. 5. 5. SW 1285. 아름이의 돌 던지기 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 기껏 다 풀었는데 자바로 제출이 안 돼서 제출은 못 했다. package algorithm; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Collections; import java.util.HashMap; import java.util.Map; import java.util.StringTokenizer; /* 사용.. 2023. 5. 5. SW 1945. 간단한 소인수분해 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 자바 N을 입력받아 2,3,5,7,11 각각의 몇 승으로 쪼개질 수 있는지 그 승 수를 구하는 문제 저 숫자들을 역순으로 배열에 담아놓고 배열만큼 반복문을 돌림. 반복문 안에서 N을 11로 나눈 나머지를 변수 dshare에 담음 그리고 더 나눠질 수 있는지 보기위해 while반복문을 돈다. dshare 가 0일 때 계속 도는데 일단 처음 한 번은 무조건 돌 거니까 while 반복문 안에 num = num/arr[j] 를 해줌 그리고 ch 증가. ch는 한 수가 몇 번 나눠질 수 있는지를 체크하는 변수 dshare가 0이 아니라면 그.. 2023. 5. 2. 이전 1 2 3 다음 728x90