알고리즘

가. 문제파악 1. 유형 : 배열 활용, 수학 - 처음 봤을때 수학 규칙을 찾으려고 하다보니 이해도 어렵고 구현하기도 쉽지 않았다. - 다른사람의 풀이들을 봤는데 규칙으로 찾거나 배열을 활용해서 푼게 있었다. - 내가봤을때 배열을 활용하는게 이문제가 원하는 부분이 아닐까? 라는 생각이 들었다. 나. 코드 1. 풀이 : 피라미드를 2차원배열로 붙이자 - 피라미드 자체로 보다보면 보기가 어렵고 1차원 배열로만 생각하게 되어버린다... - 그림처럼 2차원배열로 생각하면 쉽다. 아래 옆 대각선 순으로 하나의 스텝으로 가져가면 된다. import java.util.Arrays; public class Solution { public int[] solution(int n) { int[][] arr = new int..

가. 문제파악 1. 유형 : 정렬 - 이문제는 처음에 접근을 뒷자리가 큰순으로 정렬 했다가 망해버렸다 ... - 어떻게 접근해야하는지 감이 안와서 답안을 참고하여 풀었다. 나. 코드 1. 풀이 : 두개를 더해서 비교 후 정렬! - 생각보다 단순하다. 두문자를 더해서 미리 비교해서 정렬 하는 것 이다! => {10,2,1} 이면 10, 2 -> 210 > 102 / 2 ,1 -> 21 > 12 / 1,10 -> 110 > 102 정렬 {2,1,10} - 정렬된배열을 한줄로 만들면 된다. 그리고 0일경우 000 이렇게 될수있으니 예외 처리 필수! import java.util.Arrays; import java.util.stream.Collectors; public class Solution { public..

가. 문제파악 1. 유형 : 순열, 에라토스테네스 체 - 경우의수는 항상 느끼지만 많이 헷갈리게 하는 것 같다. - 모든 경우의수 구하는 것을 그려보면 최대한 깊이 들어갔다가 돌아왔다가 하는 원리이다. - 여기서는 모든 경우의 수가 아닌 중복없이 만들 수 있는 경우의 수를 판단해야한다. 나. 코드 1. 풀이 : Vistied, 재귀 - boolean 배열을 활용해서 해당 숫자를 사용했는지 안했는지 판단하는 것이 중요하다 - 에라토스테네스 체로 소수를 구하고 이를 이용해서 count를 올려준다. (false로 판단해서 조금이상하다..) - 숫자에 대한 중복은 허용되지 않으니 한번 만들어진 소수는 소수가 아닌걸로 해줬다. public static int n; public static char[] array;..

가. 문제파악 1. 유형 : 진법 - 뭔가 알듯 말듯 하면서 잘 풀리지 않았던 문제였다... 진법만 나오면 머리가 띵해지는 것 같다. 나. 코드 1. 풀이 : 3진법과 보정 - 문제를 보면서 처음엔 3개로 만들 수 있는 모든 경우의 수를 구하면 되지 않을까 생각했다 - 보다보니 3진법으로 풀릴것 같아서 3진법으로 하는데 문제가 발생했다. - 3진법으로 그려보면 숫자보다 먼저 자리수가 달라지는 문제가 발생한다. 3 | 6 --- 3 | 2 - - - 0 --- 0 - - - 2 3 | 6 --- 3 | 1 - - - 0 -> -1 --- 0 - - - 1 - 자리수가 달라지기 때문에 자리수 보정을 해준 뒤 0을 "4" 라고 생각하면 된다 public String solution(int n) { String..

가. 문제파악 1. 유형 : 정규식 - 정규식을 쓸일이 별로 없다보니 어려운문제는 아닌데 살짝 당황스러웠다. - 아래블로그에 잘 정리되어있어서 보면서 수정했다. - blog.naver.com/PostView.nhn?blogId=103hana&logNo=221601895439 - https://medium.com/depayse/java-%EC%A0%95%EA%B7%9C-%ED%91%9C%ED%98%84%EC%8B%9D-regular-expression-%EC%9D%98-%EC%9D%B4%ED%95%B4-31419561e4eb 나. 코드 1. 풀이 : replaceAll public String solution(String new_id) { String s1 = new_id.toLowerCase(); Str..

가. 문제파악 1. 유형 : Stack & 구현 - level1 문제인데 오랜만에 해서 그런지 시간도 오래걸리고 놓치는 부분이 많이있었다. - 무턱대고 코드부터 작성하다보면 수정의 늪에 빠지기 쉽다... 나. 코드 1. 풀이 : Stack을 세로로 구현 - 통과는 했지만 좋은 풀이 방법은 아닌 것 같다. - 최대 30까지 가능해서 세로 한줄당 하나의 스택으로해서 풀었다. public int solution(int[][] board, int[] moves) { int answer = 0; int n = board.length; Stack[] stacks = new Stack[n]; Stack result = new Stack(); for (int i = 0; i < stacks.length; i++) { ..