728x90 브루트포스 알고리즘6 [백준 | Java] 15686번 치킨 배달 15686번 / 치킨 배달❓ 치킨 배달🏷️ 관련 주제 : Brute Force 💦 나의 시도완전 탐색을 통한 최소 치킨 거리 구하기도시의 크기 : N × N폐업 시키지 않을 최대 치킨 집 개수 : M2 ≤ N ≤ 501 ≤ M ≤ 13(집의 개수) ≤ 2NM ≤ (치킨 집 개수) ≤ 13 BufferedReader를 통해 집의 위치와 치킨집의 위치를 입력 받아 int[] 배열로 ArrayList에 담기0 : empty1 : 집ArrayList houses에 위치 인덱스를 담은 길이 2인 int[] 배열 추가2 : 치킨집ArrayList chickens에 위치 인덱스를 담은 길이 2인 int[] 배열 추가2중 for문을 돌며 각 치킨집에 대한 모든 집의 치킨 거리를 int[] 배열에 담아 Map에 저장.. 2025. 2. 7. [99클럽 5기] Day14 TIL - Queue, Brute Force 99클럽 5기 | Java | Middler🗝️ 오늘의 학습 키워드 : Queue Brute Force ⌛ 회고어제 자료구조 정리를 하느라 문제를 급하게 풀어서 미들러 문제를 미완료 한 채로 제출을 하였다.99클럽 인증 완료 후, 비기너 문제도 풀어보려고 시도하여 비기너 문제만 일단 풀어보고 TIL을 작성한다.다음부터는 미리 미리 문제 풀 수 있도록 해야지! ❓ 오늘 만난 문제🥉 비기너 : 식당 메뉴🥈 미들러 : 오목🥇 챌린저 : 골목길 💦 나의 시도 & 해결 방법👍🥉 비기너 : [백준 | Java] 26043번 식당 메뉴🥈 미들러 : [백준 | Java] 2615번 오목(미완료)🥇 챌린저 : ❗ 무엇을 새롭게 알았는지코딩테스트 문제는 미리 미리 풀도록 하자!📆 내일 학습할 것은 무엇인.. 2025. 2. 7. [백준 | Java] 1018번 체스판 다시 칠하기 1018번 / 체스판 다시 칠하기❓ 체스판 다시 칠하기🏷️ 관련 주제 : 브루트포스 알고리즘💦 나의 시도N × M 크기의 보드 왼쪽 상단부터 검은색(1)으로 칠한다고 가정하고칠할 색과 보드의 색이 일치하면 칠하지 않아도 됨.이것을 빼기로 계산하였습니다. 보드 색칠할 색일치 여부검은색 (1)검은색 (1)일치 (1 - 1 = 0)검은색 (1)흰색 (0)불일치 (1 - 0 = 1)흰색 (0)검은색 (1)불일치 (0 - 1 = -1)흰색 (0)흰색 (0)일치 (0 - 0 = 0)위의 표를 보면 일치할 때는 두 수의 차의 절댓값이 1인 것을 확인할 수 있습니다.이 절댓값을 이차원 배열 int[][] board에 저장하였고출력할 결과값 int minCnt를 32로 초기화하였습니다.(처음에 64로 초기화 했는데 .. 2025. 2. 3. [99클럽 5기] Day9 TIL - 이분 그래프, 브루트포스 알고리즘 99클럽 5기 | Java | Middler🗝️ 오늘의 학습 키워드 : 이분 그래프 DFS 브루트포스 알고리즘 Map 문자열⌛ 회고이분 그래프가 뭔지 몰라서 한참 고민을 하였다.권장 시간 초과하면 블로그 검색 해 보기로 했었는데 오늘도 시간을 초과하여 고민하고 말았다. 제출 시간을 넘어서 오늘 아침에야 그냥 다른 블로그 보고 해결해야지라는 마음으로 문제를 풀다가 DFS 풀이가 머릿속에 번뜩이며 스쳐지나갔다. 이번에는 결국 성공!문제를 혼자 힘으로 해결한 것은 좋았지만 이렇게 하면 나중에 취직해서 코딩테스트 문제를 하루종일 잡고 있을 수도 없는 노릇이고...시험 친다고 생각하고 제한 시간이 넘으면 풀이를 찾아보고 TIL 작성으로 바로 넘어가야겠다고 다짐하였다. TIL 작성은 제출 기한 안에 못해서.. 2025. 1. 24. [백준 | Java] 31562번 전주 듣고 노래 맞히기 31562번 / 전주 듣고 노래 맞히기❓ 전주 듣고 노래 맞히기🏷️ 관련 주제 : 브루트포스 알고리즘 Map 문자열💦 나의 시도Try01. 브루트포스 알고리즘과 Map을 이용한 풀이Map에 정환이 아는 노래 저장하기키 : 악보의 첫 세 음값 : 결과값으로 출력할 값Map에 해당 음의 키가 존재하면 값으로 "?"를 저장Map에 해당 음의 키가 존재하지 않으면 값으로 노래 제목을 저장입력받은 M개의 노래에 대하여, 해당 음이 Map의 키로 존재하면 해당 키의 값을 출력존재하지 않으면 "!"를 출력💥 컴파일 에러설을 맞아 부모님댁에 고속버스 타고 내려가면서 휴대폰으로 작성한 코드를 제출하였더니 오타로 컴파일 에러 발생수정하여 재제출❌ 틀렸습니다.정환이 알고있는 노래의 첫 세 음을 저장할 때, sb.app.. 2025. 1. 24. [백준 | Java] 32978번 아 맞다 마늘 32978번 / 아 맞다 마늘❓ 아 맞다 마늘🏷️ 관련 주제 : 브루트포스 알고리즘 Map💦 나의 시도Try01. HashMap으로 생성한 Map을 사용한 방법N가지 요리 재료를 입력 받고 실제로 사용한 재료와 비교하여 체크하려면 입력받은 요리 재료를 저장한 자료구조를 탐색해야 하는데 이 때, 시간복잡도가 O(1)인 Map이 가장 빠를 것 같아서 Map을 사용한 풀이 시도BufferedReader를 이용하여 총 재료 개수 N을 입력 받고 int형으로 변환 후, 초기화재료를 담을 Map ingredients를 초기화StringTokenizer로 모든 재료를 입력 받음0 ~ (N - 1) 범위를 반복문을 돌면서 StringTokenizer의 nextToken()메서드로 재료를 하나씩 꺼내 ingredie.. 2025. 1. 23. 이전 1 다음 728x90
