Jenvelop log

💡 문제테이블 해시 함수https://school.programmers.co.kr/learn/courses/30/lessons/147354권장 시간1시간소요 시간1시간풀이 코드import java.util.*;class Solution { int answer = 0; public int solution(int[][] data, int col, int row_begin, int row_end) { // col번째 컬럼 값 기준 오름차순 정렬 // 값이 같으면 기본키 값 기준 내림차순 정렬 Arrays.sort(data, (o1, o2) -> { if (o1[col-1] == o2[col-1]) { ..

💡 문제베스트앨범https://school.programmers.co.kr/learn/courses/30/lessons/42579권장 시간1시간소요 시간1시간 20분풀이 코드import java.util.*;class Solution { public ArrayList solution(String[] genres, int[] plays) { ArrayList answer = new ArrayList(); HashMap playCntMap = new HashMap(); HashMap> finalMap = new HashMap(); // HashMap 구조 만들기 for (int i = 0; i map = new HashM..

💡 문제2020 KAKAO BLIND RECRUITMENT 기출 문자열 압축https://school.programmers.co.kr/learn/courses/30/lessons/60057권장 시간1시간소요 시간1시간 + a풀이 코드import java.util.*;class Solution { public int solution(String s) { int answer = s.length(); for (int i = 1; i 1) { sb.append(cnt).append(prev); } else { sb.append(prev); ..

💡 문제문자열 내 마음대로 정렬하기권장 시간30분소요 시간20분 풀이 코드import java.util.*;class Solution { public String[] solution(String[] strings, int n) { Arrays.sort(strings); Arrays.sort(strings, new Comparator() { @Override public int compare(String s1, String s2) { if (s1.charAt(n) > s2.charAt(n)) { return 1; } else if (s1.cha..

💡 문제x만큼 간격이 있는 n개의 숫자권장 시간30분소요 시간3분풀이 코드class Solution { long sum = 0; public long[] solution(int x, int n) { long[] answer = new long[n]; for (int i = 0; i  너무 쉽게 끝나서 당황스럽다,,일단 이 문제에서는 숫자의 범위를 확인하고, long을 잘 활용하는게 중요했던 것 같다.좀 더 챌린징한 문제가 나왔으면 좋겠다ㅜㅜ 일단은 챌린저 문제도 병행해서 풀어야지 ,,

문제- n^2 배열 자르기권장 시간- 30분소요 시간- 1시간 30분풀이 코드import java.util.*;class Solution { public List solution(int n, long left, long right) { List answer = new ArrayList(); for (long i = left; i  각 행이랑 열마다 패턴이 존재하는데, Max(행, 열)의 인덱스값이 그 자리의 값이 됨초반에 삽질한 코드// class Solution {// public int[] solution(int n, long left, long right) {// // 1. 2차원 배열 만들기// int[..

import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Pair3 { int p, t; public Pair3(int p, int t) { this.p = p; this.t = t; }}public class BOJ1697 { int N = 0, K = 0, time = 0; Queue q = new LinkedList(); int[] isVisited = new int[100001]; ..

이 문제는 반례 찾기 대결이다....테케 하나만 생각했더니 쉽지 않았던.. 왜 정답률이 20%밖에 안되는지 알겠더라..ㅎ import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Pair2 { int x, y; public Pair2(int x, int y) { this.x = x; this.y = y; }}public class BOJ4179 { char[][] maze; int[][] distF..

처음에 구현했을 때 테케는 다 맞는데 계속 메모리 초과가 됐다.. 무슨 조건을 못잡아서 그런가 싶었는데 방문이 중복되는 문제가 있었다.box[curr.x][curr.y] = -1로 방문 여부를 체크했지만,BFS가 진행되면서 이미 방문한 노드를 큐에 다시 추가하는 경우가 발생했다.따라서, 큐에 불필요하게 많은 노드가 추가되면서 메모리 사용량이 급격히 증가했다. ▼ 기존 코드더보기import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Pair1 { int x, y; public Pa..

import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Pair { int x, y; public Pair(int x, int y) { this.x = x; this.y = y; }}public class BOJ1926 { int num = 0, maxWidth = 0; int[][] canvas; boolean[][] isVisited; Queue q = new LinkedList(); // 상 우 하 좌 int[]..