본문 바로가기

Java/알고리즘63

숫자의 표현 흠..처음에 이걸 어떻게 풀어야지 싶었다. 모든 경우의수를 생각해야하는줄 알고 막막했다.. 하. 지. 만. 자세히 보니, 연속한 자연수들로 표현하는거였다. 역시 문제를 자세히 읽어야한다... 그래서 이중 반복문으로 쉽게 풀었다. 첫번째 반복문으로 i는 1부터 n까지 반복하고 두번째반복문으로 i를 n까지 반복. sum은 n이랑같으면 경우의수(answer)++ 한다. 다르면 탈출. class Solution { public int solution(int n) { int answer = 0; for (int i = 1; i 2023. 10. 12.
영어 끝말잇기 먼저 코드를 이렇게 짰다. import java.util.Arrays; import java.util.HashSet; import java.util.Set; class Solution { public int[] solution(int n, String[] words) { int[] answer = {0, 0}; int idx = 0; Set set = new HashSet(); for (int i = 0; i = 1){ if(words[i-1].charAt(words[i-1].length()-1) != words[.. 2023. 10. 11.
올바른 괄호 정말 오랜만에 다시 코테를 연습하려고 한다!! 너무 오랜만이라 감이 안왔지만 차근차근 조건을 생각해보며 풀어봤다. 조건을 생각해보면, 조건1. )로 시작하면 안됨. 조건2. (로 끝나면 안됨. 조건3. (갯수와 )갯수는 같아야함. 조건4. 앞에서부터 차례로 볼때, ( 하면 cnt ++, ) 하면 cnt--, 그런데 cnt가 마이너스가 되는경우엔 false.(닫는괄호가 더많이 나왔다는 뜻) 그래서 처음 짰던 코드는 class Solution { boolean solution(String s) { if(s.charAt(0)==')'){ return false; } if(s.charAt(s.length()-1)=='('){ return false; } int cnt = 0; for(int i = 0; i < .. 2023. 10. 11.
전화번호 목록 ㅇ 문제설명 문제를 보고 아ㅋㅋ 개쉽네ㅋㅋ 이랬다가 바로 효율성 테스트 실패! 내가 처음 푼 방법은 이중 반복문을 사용해, 자바의 String의 stratswith() 메서드를 사용했다. 그게 패착요인일줄은...사실 어느정도 예상했다. ㅇ 내가 처음 푼 방법 class Solution { public boolean solution(String[] phone_book) { for(int i = 0; i < phone_book.length; i++){ for(int j = 0; j < phone_book.length; j++){ if(i == j){ continue; } if(phone_book[i].startsWith(phone_book[j])){ return false; } } } return true;.. 2023. 6. 7.

티스토리툴바