막내의 막무가내 프로그래밍 & 일상

https://programmers.co.kr/learn/courses/30/lessons/49994?language=java 코딩테스트 연습 - 방문 길이 programmers.co.kr 프로그래머스 LEVEL3 의 방문 길이 문제를 풀어봤습니다 ㅎㅎ 처음에 별생각없이 좌표를 칸으로 취급하고 바로 2차원 배열의 map, isVIsisted 하고 bfs queue 로 접근해서 풀었는데 한문제만 맞고 나머지 한문제는 틀리고 오답이 나왔었습니다. 바로 위와 같이 7번처럼 방문이 안되야하는데 된걸로 되서 잘못풀었단거를 꺠달았습니다. 그래서 어디서 어디로 왔는지 알아야했습니다. 이를 4차원 배열을 이용해서 풀었습니다. 1,2 차원 지점에서 3,4차원지점으로 이동했다는 것을 기록합니다. 문제 풀이방법이 더 간단해..

https://programmers.co.kr/learn/courses/30/lessons/42578?language=java 코딩테스트 연습 - 위장 programmers.co.kr 프로그래머스 LEVEL2 의 해시 유형 문제를 풀어봤습니다. ㅎㅎ 처음에 해시로 접근할 때 value 값을 List로 할려했는데 생각해보니 같은 옷이 나오는 경우는 생각을 안해도 되서 key 값은 옷의 종류, value 값은 해당 옷 종류의 옷 개수로 설정해서 쉽게 풀 수 있었습니다. hash 문제를 풀때 getOrDefault() 함수를 참 많이 사용하는 거 같습니다 저같은 경우는.. 그리고 이 문제에서는 확률과 통계 지식도 필요했는데요. 다음과 같이 이 문제 수학지식에 대해 잘 설명해논 글이 있어 가져와봤습니다. !! ..

https://programmers.co.kr/learn/courses/30/lessons/43165?language=java 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 프로그래머스 LEVEL2 의 타겟넘버를 풀어봤습니다. ㅎㅎ + 일떄와 - 일때 두가지 경우로 재귀를 돌려 결과값이 타겟넘버라면 개수를 1 증가시키게 풀었습니다. 문제풀이는 다음과 같습니다. [Java] class Solution { private static int target; pr..

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 프로그래머스 LEVEL2 의 짝지어 제거하기 문제를 풀어봤습니다. ㅎㅎ 처음에 문자열로 비교해서 양쪽이 같은 경우도 제거해주는 건줄 알았는데 아니었고 한 단어로만 비교해주면 되는 문제이기 때문에 스택으로 쉽게 풀 수 있었습니다. 풀이는 다음과 같습니다. import java.util.Stack; class Solution { public int so..

https://programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 레벨2에 있는 문제이고 분류는 안되어있지만 문자열을 조작하는 문제입니다. 처음에 쉽게 풀릴 거 같았는데 예외사항과 실수가 조금 있었습니다. (문제가 좀 빈약한 것 같아요) 예를들어 (제가 잘못이해한거 포함해서) 1. 공백이 연속으로 올 수도 있고 공백다음의 공백은 첫 문자로 치지 않는다. 즉 공백은 문자가 아니라고 생각하면 됩니다. 2. 처음 풀때 저는 제한 조건쪽만 보고 첫 문자가 영문이 아닌 ..

public int[] solution(int[] array, int[][] commands) { ArrayList list = new ArrayList(); //실질적으로 데이터를 담고 사용할 리스트 List tmpList = new ArrayList(); int result[] = new int[commands.length]; //결과값은 commands의 첫번째 배열크기만큼이다. //초기 데이터 담기 for (int v : array) { list.add(v); } for (int i = 0; i < commands.length; i++) { //결과값의 총 개수만큼 반복 //규칙값 3개 받아옴 int firstIndex = commands[i][0]; int endIndex = commands[i..