Coding Planet

1. 문제 요구사항 주어진 단어를 뒤집어서 문자를 역순으로 출력한다. 2. 문제풀이에 사용된 메서드: StringBulider.reverse() StringBulider의 reverse() 메서드는 문자열을 뒤집어 준다. String tmp = new StringBulider.reverse(x).toString(); 위 코드는 String x의 문자열을 뒤집고 이를 다시 String tmp에 저장하는 코드이다. 다만, 위에서 보는 것처럼 String과 StringBuilder는 다른 자료형 타입이기 때문에 toString을 통해 String으로 변환해서 담아줘야 한다. 2. 메서드 없이 논리로만 푸는 법 문자열을 일단 문자 배열로 만들어야 한다. -> Char[] s = x.toCharArray(); 문..

1. 문제 요구사항 한개의 영어 문장이 주어지면 그 문장 중 가장 긴 단어를 출력한다. 문장 속 각 단어는 공백으로 구분된다. 문자열의 길이는 100을 넘지 않는다. 가장 길이가 긴 단어가 여러개 일 경우 문장에서 가장 앞쪽인 단어를 출력한다. 2. 문제풀이에 사용된 메서드: 문자열-> 단어 배열 입력받은 문자열 str을 공백으로 구분하여 단어 배열로 저장하기 -> String [] s = str.split(" "); 반복문으로 문자열 배열 s를 돌면서 해당 단어의 길이를 구한다 -> int len=x.length(); 배열을 돌면서 최대값을 뽑는 알고리즘을 활용한다(최대값 덮어쓰기) -> if(len>max) max=len; 최대값을 answer에 담는다 2. 문제풀이(2) : 문자열로만 찾기 inde..

1. 문제 요구사항 입력받은 문자열은 영어 알파벳으로만 구성되어 있으며, 대문자와 소문자가 혼용되어 있다. 입력받은 문자열의 대문자는 소문자로, 소문자는 대문자로 변환된 문자열을 출력하라 2. 문제풀이(1) - Character.toUpperCase(), Character.isUpperCase() 먼저 사용자가 입력한 문자열(String)을 문자 각각(Char)로 따져 주기 위해 toCharArray()로 String(문자열)을 char형 배열로 바꾼다. 문자 배열을 반복문으로 돌면서 해당 문자가 소문자인경우 true를 반환하고 대문자인 경우 false를 반환하는 Character.isLowerCase(문자)를 조건문으로 쓴다. 만약 해당 문자가 소문자(LowerCase)라면 true가 반환되고 해당 문..

코딩테스트 문제르 풀기 위한 기본적인 논리들을 요약하여 정리한다. 저작권 문제로 문제는 공유하지 않고 나름의 풀이만을 공유하지만 해당 문제는 백준, 프로그래머스에서 많이 출제되는 일정부분 정형화된 형태이다. 강의는 인프런 김태원 강사님의 '자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비'를 참고하였다. 1. 문제 요구사항 특정 문자와 문자열을 입력받고 해당 특정 문자가 입력받은 문자열에 몇 개 존재하는지 알아내는 알고리즘 대소문자를 구분하지 않고 문자열의 길이는 100을 넘지 않는다. 문자열은 영어 알파벳으로만 구성되어 있다. 2. 문제풀이에 사용된 메서드 거의 모든 컴퓨터 언어에서는 영어의 대소문자를 구분한다. 따라서 문자열 비교를 위해서는 대문자 혹은 소문자로 변환하여 통일하는 과정이 필요하..

n을 x로 나눈 나머지가 1이 되도록 한다? x는 n-1의 최소공약수 : n-1까지 for문을 돌려서 나머지가 0인 수를 찾는다 1은 모든 수의 약수이므로 제외하고 2부터 시작 break 꼭 넣어야함!! 안그러면 최대공약수 찾아짐

https://school.programmers.co.kr/learn/courses/30/lessons/12954 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public long[] solution(int x, int n) { long[] answer = new long[n]; for(int i =0; i

class Solution { public double solution(int[] arr) { double answer = 0; int sum = 0; for(int i : arr){ sum+=i; } answer = (double)sum/arr.length; return answer; } }

public class StrToInt { public int getStrToInt(String str) { boolean sign = true; int value = 0; for (char ch : str.toCharArray()) { if (ch == '-') { plus = false; } else { int num = ch - 48; value = num+value*10; } } return (plus==true)? value : -1*value; } } 사실 이 문제는 Integer.parseInt()메서드를 사용하면 별다른 수식이 필요 없이 간단히 풀리는 문제이다. 그러나 알고리즘을 공부한다는 의미에서 논리에 따라 코드를 짰고 역대급으로 오랜 시간이 걸렸다. 먼저 부호는 + - 단 두개의 값만..

왜 지금까지 삼항 연산자 잘 쓰다가 갑자기 if else 썼는지 모를...? Math.sqrt() : 입력값의 제곱근을 구해주는 메서드 -> Square root Math.pow(입력값, 제곱단위): 입력값의 제곱을 구해주는 함수 -> Power

약수란 어떤 수를 나누었을 때 나누어 떨어지게 하는 자연수이다. 즉 나눗셈을 했을 때 나머지가 0이어야 한다. sum 변수에 나머지가 0인 자연수를 누적합 하면 된다. 만약 약수의 수를 구하라는 문제가 나온다면 cnt 라는 변수를 선언하고 cnt++ 해주면 될 것 같다. 👀다른 사람의 풀이 나름 빨리 잘 풀었다고 생각햇는데 이 풀이를 보고 이마를 탁 쳤다 ㅠㅠ 약수는 그 특성상 가장 큰 약수는 그 자신이고 두번째로 큰 약수는 자기 자신의 절반 이다.... 이 부분을 수학적으로 알고 있었음에도 불구하고 코드에 반영할 생각을 못했다. 만약 num이 엄청나게 큰 수라면 성능에 많은 차이가 생겼을 것 같다.