IT/알고리즘
-
[알고리즘 문제] 프로그래머스 문자열 다루기 기본IT/알고리즘 2019. 9. 18. 21:52
1일 1커밋 스터디(통칭 RDDC ^^) 같이하는 언니가 풀어보라고 준 문제 문자열 다루기 기본!1레벨 답지않게 어렵다고 해서 한번 풀어보았다. (현직자 짬이있는데 금방 풀겠지~) 처음 문제를 읽고 생각한 방법은문자열을 charAt으로 끊어 아스키코드로 알파벳문자인지 확인하는 방법인데, 하려고 딱 봤을때 charAt만 떠오르고 그 뒤엔 어떻게 해야할지 복잡해서 다른 방법을 생각했다. 두번째로는 parInt를 이용하여 숫자로 변환이 되는지 않되는지의 유무이다. 이 방법으로 풀었는데, 갑자기 try catch가 생각이 안나서 구글링하는데 언니가 결국 문제 구글링하냐고 오해받았다 ㅎ;; 억울 소스코드 ↓↓↓ 1234567891011121314151617181920212223public class munja {..
-
[알고리즘 문제] 백준 알고리즘 : 감소하는 수IT/알고리즘 2019. 9. 15. 23:21
친구들과 함께 새롭게 시작한 1일 1커밋 프로젝트!!!!덕분에 오랜만에 알고리즘 문제를 풀어보았다. 생각보다 머리가 너무 안돌아가서 당황했다 ㅠㅜ 열심히좀 해야할듯 복귀기념 문제는 간단한 걸로 준비해봤땅 ^*^ n번째 감소하는 수가 뭔말인가 한참을 고민했는데 말그대로 1은 1번째 2는 2번째 --- 쭉해서 18번째의 감소하는 수는 무엇인가 출력하는 것이다.ex) 12번째 -> 1,2,3,4,5,6,7,8,9,10,20,21 해서 출력되는 수는 21이 된다 소스코드 ↓↓↓ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707..
-
[알고리즘 문제] 프로그래머스 행렬의 곱셈IT/알고리즘 2019. 5. 22. 11:00
중학교때 많이 풀었던 행렬의 곱셈을 자바코드로 작성해보자. 너무 오래되서 계산방법이 헷갈렷........... 첫번째 행렬의 열의 수와 두번째 행렬의 행의 수가 같아야 곱셈이 가능하다.곱셈으로 인해 생성되는 행렬은 첫번째 행렬의 행, 두번째 행렬의 열의 크기만하다. 예) [2][3] [3][2] [2][2] 1 2 3 1 2 6 121 2 3 x 1 2 = 6 121 2 이 점을 꼭 생각하면서 풀어야한다!!! 소스코드 ↓↓↓ 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455public class matrix { public static void main(String[] ar..
-
[알고리즘 문제] 코딩도장 로또프로그램IT/알고리즘 2019. 5. 5. 14:42
코딩도장에서 leak이라는 분이 내주신 문제!.! 로또를 사본적이 별로 없어서 실제 어떤 방식인지 몰라 문제와 똑같이 구현했다. 소스코드 ↓↓↓ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899public class lottoProgram { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scann..
-
[알고리즘 문제] 프로그래머스 콜라츠 추측IT/알고리즘 2019. 5. 1. 11:40
간단한 알고리즘 문제를 가지고왔다. 수학자들은 어떻게 이런 공식들을 찾아내는지 정말 신기하다..... 소스코드↓↓↓ 1234567891011121314151617181920212223242526272829303132333435363738public class Collatz { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int n = scan.nextInt(); System.out.println(guess(n)); } //추측 함수 public static int guess(int n){ int result = n; int count = 0; /..
-
[알고리즘 문제] 프로그래머스 이상한 문자 만들기IT/알고리즘 2019. 4. 28. 11:30
딱봐도 정신없는 이상한 문자 만들기~!~!이 문제에서 핵심은! 전체 문자열에서의 홀수 짝수가 아닌 여백을 기준으로 새로운 글자의 홀수 짝수를 나누어 대문자로 바꾸어줘야한다! 소스코드 ↓↓↓ 1234567891011121314151617181920212223public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); String s = scan.nextLine(); //공백도 문자열로 쳐야하기때문에 nextLine int tmp=0; //홀수 짝수 인덱스 비교 for(int i=0; i
-
[알고리즘 문제] 정올 1583 : 개구리 탈출IT/알고리즘 2019. 4. 24. 10:00
귀여운 개구리 탈출 문제이해하는데 어려움이 없기 때문에 바로 코드를 보도록 하자 소스코드↓↓↓ 123456789101112131415161718192021222324252627282930313233343536373839404142434445public class escapeFrog { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); //입력 수가 0 0이 나올 때까지 반복 while(true){ int x = sc.nextInt(); int y = sc.nextInt(); int height = 0; //개구리가 올라간 총 높이 int countDay ..
-
[알고리즘 문제] 프로그래머스 하샤드 수IT/알고리즘 2019. 4. 21. 12:42
간단히 설명하자면 10의 각 자리수는 1과 0이므로 1+0은 1 10을 1로 나누면 나누어 떨어지니 하샤드의 수가 맞다.11의 각 자리수는 1과 1이므로 1+1은 2 11을 2로 나누면 나누어 떨어지니 하샤드의 수가 아니다. 이런 식을 이용하여 하샤드의 수인지 아닌지 판별하는 코드를 작성하는 문제이다. 소스코드↓↓↓ 123456789101112131415161718192021222324252627282930313233343536373839public class Hazard { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int x = scan.n..