2021/10

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677import java.util.*; class Solution { List nodeList; int nodeNum; int answer; boolean[] visited; class Node{ int num; List edge; Node(int num){ this.num = num; edge = new ArrayList(); } } public int solution(int n, int[][] wires) { nodeList = new ArrayLi..

1234567891011121314151617181920import java.util.*; class Solution { public int solution(int[][] sizes) { int a = 0; int b = 0; for(int[] size : sizes){ int lg = Math.max(size[0],size[1]); int sm = Math.min(size[0],size[1]); a = Math.max(a,lg); b = Math.max(b,sm); } return a*b; }} Colored by Color Scriptercs

#2 메모리↓↓ 참고 : https://bangu4.tistory.com/241 참고 안보고는 이런 방식으로 못품 공백을 포함하기 때문에 unit[i] = unit[i+1]*5 +1이라는 공식을 도출을 못낼 것 같음... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 class Solution { public int solution(String word) { int answer = word.length(); // char[] alp = new char[]{'A','E','I','O','U'}; String alp = "AEIOU"; int[] unit = new int[]{781,156,31,6,1}; for(int i=0; i

처음에는 백트래킹으로 하려고 했는데 순열을 전부 짜 놓은 다음에 해결하는 것이 훨씬 간편하기도 하고 백트래킹으로 불가능한지 아닌지는 잘 모르겠으나 조건상 어려워 보였음 순열 짜기 -> 짠 순열이 문제에서 주어진 Data(조건)을 전부 만족시키면 answer++(count) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 import java..

어렵게 생각한 부분이 있는데.. 문제에서 주어진 예제에서 0(0)인 경우에 0이 나오는 것을 보고 (0)이 나오면 앞에 K(Q)형태에서 K값이 어떤 값이든 0이 나오는 것으로 착각했다.. 이것 때문에 경우의 수 엄청 늘어나는 것 같아서 index를 i=1부터 시작하고 i

12345678910111213141516171819202122232425262728class Solution { public int solution(int[] a) { int len = a.length; if(a.length

#2 문제를 접근하는 방식 자체가 신박(내 기준)했고 진짜 깔끔했다 일단 문제에서 가로세로 width와 height를 준 이유가 있었음 일단 2차원 boolean배열 map을 선언 후에 map의 검은 부분을 true로 색칠해줌 그 다음에는 map의 column마다 세워진 block덩어리들이 오른쪽으로 레이져를 쏜다고 가정을 하면 됨 레이저를 쏠 때 바로 막히는 경우와 빈 공간이 존재해서 레이저가 나가다가 레이저가 다른 block덩어리에 막히는 경우가 빗물이 채워질 수 있는 경우인 것임 또 다른 경우는 빈 공간은 존재하지만 block덩어리에 막히지 못하는 경우임 이 경우는 빗물이 채워지지 않음 풀이법 자체는 굉장히 깔끔하고 명쾌해서 코드로만 옮기면 되는데 늘 그렇듯 2차원배열의 index는 조심해줘야함 이..

솔직히 진짜 ㅈㄴ어려웠음.. 이게 실버2인게 말도 안됨 이거 뭔가 문제 자체를 이해하는 것은 어려운 것이 아닌데 이상하게 명쾌한 풀이법이 도저히 굴려봐도 안나왔음 일단 태그부터 정리하자면 자료구조, 스택인데 이거는 쓸 필요도 없고 스택 쓰면 for문 2배로 돌려야함 그렇다고 구현이라기엔 뭔가.. 구현하는 것은 아닌 것 같고 청소년들 보라고 만들어 놓은 수학 퍼즐 알고리즘 버젼으로 갖다 놓은 것 같음.. 태그 - 시뮬레이션 첫번째 틀렸습니다 아예 풀이 자체를 제대로 못했음 일단 풀이법 봤는데도 왼쪽에서 top으로 오른쪽에서 top으로라는 것이 도대체 무슨 의미인가 했더니 세모꼴의 산모양의 case의 공식을 적용해주면 문제에서 주어지는 창고 다각형의 어떠한 case라도 전부 포괄하여 다각형의 면적을 구할 수..

진법문제는 브론즈여도 자주 틀리는 것 같다.. 1. char형 교정 Line:25~28 char형문자 숫자로 변환 (A~Z일 경우와 숫자일 경우. 숫자일 경우도 c-'0'해줘야함) 2. index 역순으로 Line:23에서 인덱스 i 거꾸로 돌려야함 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStre..

이진탐색으로 풀기 보다 그냥 인덱스 두 개 지정해줘서 좁혀주는 문제..? 절대값을 활용한다는 개념 때문에 갱신된 최소값의 용액의 합이 음일경우 i를 ++해주고 양일 경우에는 j를 --한다는 개념이.. 이게 이진탐색이라기 보다는 다른 알고리즘의 문제 같음 태그보니까 두 포인터라는게 있었음.. 참고 : https://maivve.tistory.com/129 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 import java.io.BufferedReader; imp..