자두의 데브로그

https://www.acmicpc.net/problem/7562 드디어 DFS, BFS 문제를 풀이 없이 혼자 풀어봤다 !!!!! 최근 금융권 준비하면서 완전탐색, 문자열, DFS/BFS 위주로 문제 풀고 있는데 DFS/BFS가 문제에 나와도 잘 못푸는 걸 깨닫고 스스로 화났던 과거를 청산하기 위하여... 열심히 풀었던 문제 또 풀어보고 풀어보고를 반복하다보니 드디어 조금씩 감을 익히고 있는 것 같다. 사실 근데 문제 자체는 크게 어렵지 않다. 나이트가 이동할 수 있는 방향은 총 8개로, 기존에 미로 탐색 같은 문제에서 갈 수 있는 방향을 상, 하, 좌, 우 4군데로 지정해서 했던 것처럼 이번에는 8군데로 지정해서 BFS로 문제를 풀면 된다.  원래 DFS/BFS 문제를 풀 때는 graph랑 visit..

코딩테스트를 보다가 자꾸 이 부분에서 걸려서 ^^ 까먹기 전에 정리해두기! 만약 1이 char로 들어왔고 이를 int로 변환할 때 자동/강제 형변환으로 타입을 변환하면 아래와 같은 결과가 나온다.char c = '1';int n = (int)c;System.out.println(n); // 결과: 49 나의 경우에는 '5'를 형변환했는데 계속 53이 나와서 상당히 곤란했었다. 위와 같은 이유였겠지..? 그래서 나는 굳이 String으로 char을 바꾸고 이걸 Integer로 바꾸는 상당히 귀찮은 작업을 했다. 이렇게 해도 맞을지는 모르겠지만.. 그치만 더 좋은 방법을 발견했기 때문에 아래 방법을 소개해보려고 한다. 1. '0' 빼기위에서 49가 나온 이유는 아스키 코드 값이 나오기 때문이니까 int로 변..

https://www.acmicpc.net/problem/11286 이 문제. 정말,. 이제야 우선순위큐를 이해한 사람에게 너무 많은 걸 요구하는 문제라고 생각이 되지만... 어쨋든 우선순위의 기준을 커스텀 해야된다는 거 알고 이것저것 만져봤다는 거에서 그나마 위안을 얻는다^^ 이 풀이를 작성하면서 가장 이해 안됐던 것이 compare 내부에서 어떤 식으로 구현해야되는지 였는데 다시 생각해보니 원래 PriorityQueue의 순서는 숫자가 작은 것부터 큰 순서대로 출력하니까, 디폴트가 이 설정이라고 생각하고, 절댓값이 같은 경우에 대해서는 음수가 저장되게 하고(즉 원래의 값 비교), 다른 경우에는 절댓값이 작은 게 먼저 오도록 하는 설정을 하면 된다. 이해 안되면 그냥 compare 함수를 통으로 외워버..

https://www.acmicpc.net/problem/11279 문제가 어려운 건 아니었고 우선순위 큐를 어떻게 사용하는지 감 잡고 싶어서 문제를 풀어봤는데 우선순위를 최대로 하는지, 최소로 하는지에 따라 어떻게 우선순위 큐를 만들면 되는지를 알면 되는 문제였다. 처음에 풀었을 때에는 sb 없이 x가 0일 때 System.out.println으로 매번 출력했었는데 sb로 한 번에 출력하도록 수정하니까 시간이 거의 1/5 줄었다. 메모리도 물론 줄었음! StringBuilder 사용하는 거 잊지 말자 ⭐️ import java.util.*;import java.io.*;class Main{ public static void main(String[] args) throws IOException{ ..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해시맵을 알고 있다면 쉽게 풀 수 있는 문제였다. HashMap을 통해 종류에 따른 폰켓몬의 마리 수를 세서 저장하고, iterator를 활용해서 map을 하나씩 확인하면서 answer 값을 증가시킨다. 만약 answer의 값이 N/2랑 동일해지면 break를 통해 반복문 밖으로 나가면 되고, 아니라면 map 끝까지 돌면 된다. 문제가 단순했던 이유는 nums로 입력된 폰켓몬의 종류가 최대 N개이기 때..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제에는 두 가지 풀이 방법이 있는데 첫 번째는 participant와 completion 두 배열을 ArrayList로 선언한 뒤, 정렬하고 participant 배열의 i번째 값과 completion 배열의 i번째 값을 비교해가며 만약 다르다면, 그 값을 answer에 저장하는 방식으로 문제를 해결했다. 그러나 만약 answer의 값이 공백으로 아무 값도 저장되지 않았다면 participant..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정말 .. 내가 왜 코테에서 자꾸 탈락하는지 알게 해준 레전두 문제..테스트 케이스 돌려볼 떄는 다 통과로 나왔는데 채점해보니까 전부 다... 진짜 싹 다 틀렸다..^^조금만 더 문제 풀이 능력을 키워보자 ^,,^ 틀린 이유는 answer를 제대로 활용하지 않아서였다. 여러 수로 이루어진 배열에서 이들의 최소공배수를 구할 때 앞뒤 숫자 골라서 최소공배수 구하고, 두 수의 최소공배수와 그 다음수의 최소..

https://school.programmers.co.kr/learn/courses/30/lessons/12930# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음에 이해했을 때는 되게 쉽겠구나 싶어서 풀었는데 결국 풀다 풀다 모르겠어서 힌트를 봤다. 이 문제의 핵심은 문자열을 이루는 단어들 사이에 "하나 이상의 공백문자"를 가지고 있다는 것이었다. 이걸 생각을 못하고 s.split(" ")으로 무조건 단어 사이에 하나의 공백만 존재하는 줄 알고 풀었으나 완벽히 틀린 방법이었다. 다시 푼 방법은 s의 모든 문자를 쪼개서 arr에 저장하고, idx가 0이 ..

https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 오늘 코테를 망친 기념 ... 으로 완전탐색 같아 보이는 문제를 풀어봤숩니다. 완전 탐색은 가능한 모든 경우의 수를 다 탐색해보는 건데, 이 문제도 모든 경우의 수를 구해서 만약 겹치는 수가 있다면 건너뛰고, 없다면 저장하는 방식으로 했다. 근데 이 문제를 풀다가 ArrayList에서 contains함수를 어떤 식으로 사용하는지 다시 깨달았다^^ 사용할 수 있는 건 알았는데 계속 오류가 나길래 못쓰는..