목록Algorithm (428)
Mini
[틀림] [자바] 프로그래머스 수식최대화 // 문자열, 구현, 링크드리스트
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..
[틀림] 프로그래머스 미로탈출 // 상태기반 다익스트라, 비트마스킹을 이용한 다익스트라
https://school.programmers.co.kr/learn/courses/30/lessons/81304 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr * 시도1trap을 만날때마다, 실제로 그래프를 수정해주는 방법실패import java.util.*;public class A{ int node; int weight; int state; //trap이 발동되었는지 A(int node, int weight, int state){ this.node=node; this.weight=weight; this.state=state; } ..
[틀림] [자바] 프로그래머스 동굴탐험 // 순서가있는 dfs, 사이클검사, 위상정렬
https://school.programmers.co.kr/learn/courses/30/lessons/67260 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr자바에서 adj 만드는법static ArrayList adj[] = new ArrayList [200004];for(int i=0;i();}for(int i=0;i0){ System.out.println(adj[i]); }}dfs억까, 마지막 tc에서 n이 너무커서 스택 오버플로우 나는것으로 추정그리고, prevVisit, nextVisit같은 상태가 많아져서 복잡해짐. 실전에서 발상을 떠올리고 구현가능한가? 부정적.파이썬은 또..
[틀림] 프로그래머스 경주로 건설 // 다익스트라, 0-1 bfs, 비용으로 가지치기
https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 시도1가중치가 다른 ? -> 다익? dfs로 되지 않나? 한번 해보자.gok 함수에 그림에 있는 경우만 곡선으로 체크 시도 시도2gok 함수에 이전방향을 기준으로 빼먹은 경우의수 추가import java.util.*;class Solution { static boolean vis[][] = new boolean[26][26]; static int board[][] = new int[26][26]; static int ret=98..
[틀림] [자바] 프로그래머스 호텔방배정 // 유니온파인드
https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 시도1분포가 sparse하네? -> vis배열대신 map으로 방문체크 시도 빈방이아니면, while문에서 빈방을 찾을때까지 number++ 하는 방법import java.util.*;class Solution { static HashMap m = new HashMap(); static ArrayList ret= new ArrayList(); public long[] solution(long k, long[] room_n..
[틀림] 프로그래머스 징검다리 건너기 // 매개변수 탐색
https://school.programmers.co.kr/learn/courses/30/lessons/64062?language=java# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 시도11명씩 보내보면서 (무한대)20만의 배열을 돌면서연속된 0의 갯수가 k 이상이면 불가능 * 풀이한명씩 보내보는대신,x명일때 가능한가?를 탐색 go함수 구현 시도1한명씩 보내는대신, x와 arr의 차이를 구해보면 됨이게 음수이면, 갈수없는곳임.(한번에 이 발상을 하기가 좀 빡세긴 함...)//x명이 건널수있는가 boolean go2(int x){ int cnt=0; for(int i..
[틀림] [Java] 프로그래머스 불량사용자 // 순열조합, set, 비트마스킹
https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 시도1nCm개를 뽑은후, 앞에서부터 하나씩보면서 짝이있는지 bit에저장하고,bit가 전부 켜져있는지 보면 될듯?반례) 예시3의 경우, frodo가 첫번째 와일드카드로 간다면, fradi는 갈곳이 없어서 오답이 되버린다.빨간경로로 간다면, 가능해진다.즉, 앞에서부터 하나씩 탐색하면 안되고, 모든 경우의수 순열을 완탐해야한다. * 풀이1. nPn을 순열돌린다. [ 0 1 2 3 ] [ 0 1 3 2] ...2. 앞에서 m개만본후, 대체될수있으면,..