본문 바로가기

분류 전체보기414

백준 3190 뱀 문제 URL : www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 접근법 : 이것만 이해하시면됩니다. 1초동안 뱀의 머리가 먼저 움직여야하고 꼬리는 움직이거나 움직이지 않는다. 뱀의 머리와 꼬리가 y,x라는 좌표에 있고 한칸 움직일때 y,x+1로 움직였다고 가정한다면 머리가 먼저 움직인다면 y,x+1의 위치에있고 꼬리가 움직이기전이니 y,x입니다. 이때는 잠시 몸의길이가 일시적으로 증가했다는것을 알수있죠? 그치만 그머리위치가 사과가 있다면 꼬리는 움직이지 않으니.. 2021. 2. 10.
LeetCode #100 Same Tree 문제 URL :leetcode.com/problems/same-tree/ Same Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제: 두개의 binary 트리가 주어졌을때 완전히 동일한 트리인지 확인하는 문제입니다. 문제접근법 : 트리 루트에서부터 왼쪽자식과 오른쪽자식 전부 탐색하여 자식들이 존재하는지 해당 값들이 전부 같은지만 확인하면 되기때문에 굉장히 쉬운문제입니다. 하나라도 다른것이있따면 같은 트리가 아니라는건 바로 알수있죠 소스코드 : 1 .. 2021. 1. 6.
LeetCode #17 Letter Combinations of a Phone Number 문제 URL : leetcode.com/problems/letter-combinations-of-a-phone-number/ Letter Combinations of a Phone Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 해석 : 2~9까지 숫자중 아무숫자를 눌러서 영문으로 바꿀수있는 조합의 수를 구하라는 문제입니다. 최대 4개 까지 누를수 있고 옛날 핸드폰 문자 형식처럼 이미지가 주어졌기 때문에 바로 감이 오실겁니다. 문제 접근법 :.. 2021. 1. 6.
백준 1525 퍼즐 문제 URL : www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 문제 접근법 3*3 배열 1 2 3 4 5 6 7 8 0 인 배열형태로 만들면 끝나는 문제입니다. 그러나 어떻게 만들지 고민하셔야합니다. 첫번째 : 처음 숫자는 무작위로 주어지고 0인 숫자에서 좌우상하 자리를 바꾸어가면서 BFS를 이용하여 구하셔야합니다. 두번째 : 3*3 배열의 visit을 어떻게 처리할까? 이게 핵심이었습니다. 여러가지를 생각했지만 string의 해쉬코드를 응용하는 것이었습니다. 일반적인 string의 해시코드는 이러한 공식을 성립합니다. 공식에 나와있.. 2021. 1. 1.

티스토리툴바