알고리즘 연습 -시저 암호 -JAVA
문제 문제해석- 아스키코드를 이용하여 문자를 판별합니다. 1. char형의 문자열s 길이만큼의 빈배열을 만들어줍니다.2. 빈 배열에 문자를 입력된 문자 하나하나를 집어 넣어 줍니다.3. 배열에 들어간 문자가 대문자인지, 소문자인지, 공백인지 판별해줍니다.- 여기서 판별해주는 이유는 마지막 Z,z값이 넘어가게되면 A,a로 돌려줘야 하기때문에 판별 해줍니다.4. 그리고 입력된 문자와 +n값이 90,122를 초과하게 되면 다시 앞으로 돌려줘야 하기 때문에 -26+n으로 A~Z까지 순환되게 해줍니다.5. 공백이면 " "를 넣어 주면 됩니다.코드12345678910111213141516171819202122232425262728293031323334353637383940414243class Sol{ public ..
알고리즘 연습 - 소수 찾기 - JAVA (에라토스테네스의 체 알고리즘)
문제 에라토스테네스의 체출처:위키백과에라토스테네스의 체는 소수를 찾는 방식입니다 1.2부터 자신이 찾고자하는 범위의 수들을 전부 나열합니다.2. 이후에 10이전의 소수들을 자신을 제외한 배수들을 제외합니다.(2,3,5,7)3. 지우고나면 지워지지않은 수들이 남는데 이 수들이 소수입니다.- 에라토스테네스의 체 알고리즘을 사용했을때 프로그램이 소수를 찾는데 시간이 확 줄일 수 있습니다.문제해석1. n+1번째 까지의 boolean타입의 빈배열을 만들어 줍니다. (초기값은 false)2. 2의 배수, 3의 배수, 5의 배수, 7의 배수를 자신을 제외한 수를 true로 바꾸어 줍니다. 3. false에서 true값으로 변하면 count를 하나 올려줍니다.코드1234567891011121314151617181920..
알고리즘 연습 - 문자열 내림차순으로 배치하기 - JAVA
문제 문제해석내림차순으로 정렬을 하기위해 Collections.reverse(list); 메소드를 사용하였습니다. Collections.reverse메소드는 리스트를 사용할때 사용할 수 있습니다.1. 입력된 문자열 s를 한글짜씩 쪼개어 배열에 저장을 합니다.2.Array.asList 메소드를 이용하여 배열을 리스트로 변환해줍니다.3.입력된 문자열 s를 정렬해줍니다. - 여기서 문자열을 정렬하게 되면 자동으로 대문자가 맨왼쪽으로 가서 대문자따로 정렬한 후 소문자를 정렬 하게됩니다. 그래서 따로 대문자와 소문자를 구분해줄 필요는 없습니다.4. 정렬된 문자열을 reverse메소드를 이용하여 반전을 시켜준 후 return해줍니다.코드 1234567891011121314151617181920212223242526..
알고리즘 연습 - 문자열 내 P와 Y의 개수 - JAVA
문제문제해석1. 문자열 s를 불러와 배열에 저장합니다. 2. 문자열 전체를 대문자나 소문자로 모두 바꾸어 줍니다.3. 배열에 저장된 글자하나하나를 비교하여 p이면 pcount++, y이면 ycount++ 해줍니다.4. 마지막으로 두개의 카운트 값을 비교하여 같으면 true를 반환, 다르면 false를 반환해줍니다.코드123456789101112131415161718192021222324252627282930313233class Solution{ public boolean solution(String s) { //boolean answer = true; s = s.toUpperCase(); // 모두 대문자로 변환 //.toLowerCase(); // 모두 소문자로 변환 int Pcount = 0; int..
알고리즘 연습 - 가운데 글자 가져오기 - JAVA
문제코드이번 문제는 문제 해석없이 바로 코드를 보겠습니다12345678910111213141516171819class Solution{ public String solution(String s) { if(s.length()%2 == 1) { return s.substring(s.length()/2,s.length()/2+1); } return s.substring(s.length()/2-1,s.length()/2+1); }}public class center_number { public static void main(String[] args) { Solution ss = new Solution(); System.out.println(ss.solution("abced")); } }Colored by Col..
알고리즘 연습 - 완주하지 못한 선수 - JAVA
문제문제 분석 우선은 주어진 참가자와 완주자를 정렬을 해줍니다.정렬을 하게 되면 아래와 같은 형식으로 배열이 정렬되게 됩니다.이후에는 완주자의 인원수만큼 1:1로 비교를 해주게됩니다. 참가자와 완주자가 다르게 되면 해당 참가자를 리턴 해주면됩니다.비교적 간단하지만 리턴개념을 익히지 못해서 이해하는데 많은 시간을 보냈습니다.코드12345678910111213141516171819202122232425262728293031 import java.util.*; class participants{ public String solution(String[] participant,String[] completion) { Arrays.sort(participant); Arrays.sort(completion); int..