Mini

https://www.acmicpc.net/problem/20165* 시도1table을 2개 놓고 dfs?k칸을 어떻게 처리?배열에 k만큼 넘어졌다고 표시하면?if(dir=='E'){ for(int i=0;i 0){ cnt++; arr[y][x+i]=0; }}문제 : 다음에 언제 멈출지 계산하기가 매우 복잡해짐, dfs는 한칸씩 보는건데 이러면 다음상태에 영향을 끼쳐버림.실제로 멈춰야되는데 진행이 되는 문제 발생* 풀이일단 배열을 원본, 백업으로구분삭제된것 : 원본에 높이를 0으로 둠remain이라는 상태 추가remain이 0이되면, 정답갱신, 리턴remain은 계속 MAX로 갱신필요. (내가더 큰경우 vs 엄청큰게 나오는경우)remian을 직전값 vs 새값 비교로..

https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 시도1배열에 숫자, 연산자를 넣고갱신을 어떻게 할건지 문제발생, 해당 연산자가 있으면, i, i+1 배열의 값을 바꿔주는 방식?값전파문제 발생 , 완료된 연산자의경우 , i+1을 i 값으로 채워주기?끝나면 마지막 남은숫자가 정답?맨 처음에는 삭제가 쉬운 링크드 리스트로 해볼까 생각은 했음.but, 복잡할것 같아서 배열의 값을 바꾸는 방법으로 시도해봄실패 * 풀이그냥 ArrayList를 쓰던지, LinkedList를 쓰던지 실제 삭제를 해주면 ..

* 풀이1일단 문제를 읽으며 도식화를 진행.문제의 예시에서 힌트를 얻어, 그래프형태로 만들기graph[i][j] : i가 j에게 준 선물 수문제1 : string을 배열의 인덱스로 쓰려면?map을 이용해 매핑문제2 : 둘다 주고받지않는것을 어떻게 판단?graph[i][j], [j][i]가 둘다 0인경우처음 제출 코드 (답이 2배가 되는 문제)import java.util.*;class Solution { public int solution(String[] friends, String[] gifts) { int answer = 0; int n = friends.length; HashMap m1 = new HashMap(); //str to index..