백준 1463번 1로 만들기
문제는 dp알고리즘으로 되어있지만 최소값을 구하는 문제여서 bfs를 통해서 문제를 풀었다 from collections import deque import sys input = sys.stdin.readline MAX = 10**6+1 n = int(input()) # 연산 3개 # 3으로 나누기 나누어 떨어진다면 # 2로 나누기 나누어 떨...
Minnnning's logs
백준 16928번 사다리와 뱀 게임
많이 헤맸던 문제로 방문 처리나 사다리 뱀 타는 것의 유무등 헷갈리는 것이 많아서 시간을 많이 소요했던 문제이다 문제에서 제일 먼저 사다리만 이용한다면 최단거리로 이동하겠지 생각했지만 뱀과 사다리 조건에 따라 뱀을 타고도 더 빠르게 이동하는 경우가 있기 때문에 뱀도 무시하면 안된다 또한 방문처리를 어떻게 처리할 것인가도 생각해 봐야한다 또한...
자바스크립트 문법(2)
제어문 프로그램의 흐름을 제어할 수 있도록 도와주는 문장을 말한다 제어문에는 조건을 만족하는 여부에 따라 코드를 제어 또는 변수에 일치하는 경우의 값에 따라 코드를 제어할 수 있는 선택문, 여러번 문장을 반복할 수 있는 반복문이 존재한다 조건문 if if(조건식) { 자바스크립트 코드; }else if (조건식1){ }else{ }...
자바스크립트 문법(1)
변수 자바스크립트에서 변수의 종류는 4가지의 형태가 있다 문자형(string), 숫자형(number), 논리형(boolean), 빈(Null) 데이터가 있다 변수 선언 var 변수명; 또는 var 변수명 = 값 으로 작성한다 변수명에는 한글 작성이 안되고 영어와 숫자 그리고 일부 특수문자(_,$)만 포함가능하다 만약 변수명을 단어+단어 형태로 ...
자바스크립트 기초
자바스크립트 선언문 자바스크립트는 html파일에서 <script>자바스크립트 코드</script> sctipt테그 안에 작성 된다’’ <head>또는 <body>에 선언된다 <script> document.write("화면에 보여줄 메세지"); </script> 주석처리...
백준 7569번 토마토2
토마토 문제에서 3차원으로 변경된 경우이다 z로 이동하는 경우의 수를 추가하고 시간초과가 안나오게 줄여줘야한다 토마토 문제에서 for문과 인덱스가 더 많아져서 신경쓰지 않고 풀면 복잡하게 느껴진다 x,y,z를 잘 잡고 문제를 풀어야한다 from collections import deque import sys input = sys.stdin....
백준 7576번 토마토1
최단거리 앞뒤 양쪽으로 이동을 통해 bfs문제라는것을 알 수 있다 이번 문제는 이전 문제들과 다르게 동시에 여러곳에서 탐색하는 경우의 수까지 고려해서 작성해야한다 입력에서 1이 여러개가 있으면 동시다발적으로 bfs가 실행되야 결과가 잘 나올 것이다 다른 문제에서는 한점으로 시작했지만 주어진 입력에 따라서 1이 여러개라면 하나씩 bfs를 돌리면...
백준 7562번 나이트의 이동
bfs문제로 이동하는 경우의 수가 8개이고 2차원(좌표)을 이용하기 때문에 딕셔너리는 사용하지 못한다(딕셔너리의 key값에는 리스트가 들어갈 수 없다) 다라서 2차원 리스트로 이동경로를 저장해야한다 from collections import deque import sys input = sys.stdin.readline dx=[-1,1,-2,...
백준 1697번 숨박꼭질
최단거리문제로 움직일 수 있는 방법이 3가지 있는 경우이다 입력이 숫자 2개라서 새로운 노드를 만들거나 움직임의 수를 저장할 공간이 필요한다 모든 범위의 리스트를 만들어서 각 인덱스에 저장하는 방법도 있지만 이번에는 모든 구간이 필요하다고 생각하지 않았다 (움직일 수 있는 방법이 3가지로 제한되어서) 그래서 딕셔너리를 사용해서 내 위치와 움직...
백준 2175번 미로탐색
bfs로 최단거리를 찾는 문제인데 이전문제들과 달리 시작점이 정해져서 탐색을 시작한다 그점을 기준으로 노드마다 최단거리를 구해서 그 값을 노드에 저장한다 노드에는 최단거리가 저장되고 그 다음 노드는 이전 노드의 값에 +1 을해서 값을 저장한다 그리고 첫번째 노드는 1의 값을 가지고 있으면 재탐색 될 수 있기 때문에 값을 바꿔줘야한다 from...