[프로그래머스] 파이썬 문제풀이 - 숫자 변환하기
첫 풀이 1. DFS와 BFS로 풀었더니 시간초과가 났다 너무 쉽게 풀긴했다 2. 가지치기가 필요한데 더이상 해줄게 없다 def solution(x, y, n): def DFS(x,l): global cnt if x==y and cnt>l: cnt=l if x>y: return DFS(x+n,l+1) DFS(x*2,l+1) DFS(x*3,l+1) if x%2==0 and y%2==1 and n%2==0: return -1 global cnt cnt=9999 DFS(x,0) if cnt==9999: return -1 else: return cnt from collections import deque def solution(x, y, n): answer = 0 q=deque() q.append((x,0)) ..
2023. 5. 4.
[자바 스크립트] 배열과 객체
배열 만드는 방법 1. []로 만들기 var week=['월','화','수','목','금','토','일']; 2. Array로 만들기 var week = new Array('월','화','수','목'); var week=new Array(); 배열 특징 - Array 객체 - 여러 타입의 데이터가 섞여 저장 가능 var any=new Array(); any[0]=0; any[1]=5.5; any[2]='가나다라마바사'; Array 객체 메소드 var a= new Array('가나다'); var b=new Array('라'); var c; c=a.concat(b); c=a.join('##'); c=a.reverse(); c=a.slice(1,2); c=a.sort(); c=a.toString(); Stri..
2023. 4. 24.