it-story

사용 언어: Kotlin 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2대 이상의 컴퓨터가 직/간접적으로 연결된 것을 같은 하나의 네트워크라고 봤을 때, 컴퓨터 개수 n, 컴퓨터 간 연결 정보 computers가 주어지고, 네트워크의 개수를 return한다. 제한사항 1

사용 언어: Kotlin 문제 https://school.programmers.co.kr/learn/courses/30/lessons/181186 가로길이 n, 세로길이 3인 판을 위 사진의 두 타일로 타일링하는 문제이다. 각 타일은 90도씩 회전할 수 있으며, 타일의 개수는 제한이 없다. n이 주어졌을 때, 위 사진의 타일을 이용하여 n*3 크기의 판을 타일링하는 방법의 수를 return하는 문제이다. 제한사항 n은 1 이상 100,000 이하이다. 결과가 크기 때문에, 1,000,000,007로 나는 나머지를 return한다. 오답노트 문제를 보자마자 이건 직감적으로 dp를 사용하여 풀 수 있을 것 같았다. n이 1~3일때의 타일을 배치할 수 있는 경우의 수이다. 이후의 수에서는 이를 통해 점화식을 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=java (0,0)에 위치한 캐릭터가 (4,4)에 위치한 상대팀 진영에 도착하기 위한 최단거리를 반환하는 문제이다. 캐릭터는 동, 서, 남, 북 방향으로 한칸씩 움직일 수 있으며 이때, 검은색 부분은 캐릭터가 이동할 수 없는 곳이다. 상대방 진영에 도달할 수 없으면 -1을 반환한다. 제한사항 maps는 n*m이며, 각각 1 이상 100 이하이다. (1 = n = m은 주어지지 않음) maps의 각 요소는 0과 1이며, 0은 이동할 수 없는 부분이다. 캐릭터는 (0,0)이며, 상대방 진영은 (m-1, n-1)이다. 풀이 이 문제는 DFS 혹은 BFS의 기본적인 형태의 문제이..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131703 2차원 공간에서 동전의 앞, 뒷면이 담긴 배열 beginning(사진의 왼쪽)을, 목표하는 2차원 공간에서의 동전의 앞, 뒷면이 담긴 배열 target(사진의 오른쪽)으로 바꾸려고 한다. 동전을 뒤집을 때는 그 동전을 포함한 열 혹은 행을 한번에 뒤집어야만 한다. 이때, beginning을 target으로 바꿀때, 행과 열을 뒤집은 수의 최솟값을 return하는 문제이다. 단, 목표 상태로 바꿀 수 없는 경우, -1를 return한다. 제한사항 target의 배열 크기와 beginning의 배열 크기는 같으며, 가로의 길이와 세로의 길이는 각각 1~10 사이이다. 풀이 일단 문제에서 ..