전체보기
-
멀리 뛰기 *코딩 테스트/Level 3 2020. 9. 10. 15:11
멀리 뛰기연습문제 3182명 완료https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2��programmers.co.kr2 * n 타일링과 같은 문제이다. https://comdoc.tistory.com/entry/6-2-x-n-%ED%83%80%EC%9D%BC%EB%A7%81?category=883209def solution(n): dp = [0, 1, 2] if n
-
2 x n 타일링 *코딩 테스트/Level 3 2020. 9. 9. 12:51
2 x n 타일링연습문제 3293명 완료https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 ��programmers.co.kr동적계획법 문제이다. 처음 접하면 점화식을 세우는 것이 참 어렵다.다음 설명을 참고하시기 바라며... https://wonillism.github.io/programmers/Programmers-2xn-tiling/ 문제를 이해했다면 코딩은 어렵지 않을 것이다...다양한 방법으로 피보나치 수열을 코딩하는 법을 ..
-
정수 삼각형코딩 테스트/Level 3 2020. 9. 8. 12:00
정수 삼각형 동적계획법(Dynamic Programming) 3433명 완료https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형[[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30programmers.co.kr위에서 부터 아래로 내려오면서 숫자를 더한다. 누적합. 다만 경우의 수가 2개인 경우 max 함수를 사용해 최대값을 선택을 해야 한다. 최종적으로 마지막 줄에서 최대값을 찾으면 끝.def solution(triangle): for y in range(1, len(triangle)): for x in range(len(triangle[y])): ..
-
golang 타입 변환Go lang 실습 2020. 9. 8. 08:31
func main() { var i int = 100 var i64 int64 = int64(i) var f float32 = float32(i) println(f, i64) str := "ABC" bytes := []byte(str) str2 := string(bytes) println(bytes, str2) } +1.000000e+002 100 [3/32]0xc00002ff48 ABC Go에서 타입 변환은 반드시 명시적으로 지정해 주어야 한다. 명시적 지정이 없으면 런타임 에러가 발생한다.
-
[카카오 인턴] 키패드 누르기코딩 테스트/Level 1 2020. 9. 8. 07:07
키패드 누르기 2020 카카오 인턴십 1974명 완료 https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr def solution(numbers, hand): answer = [] positions = {1: (0, 3), 4: (0, 2), 7: (0, 1), 2: (1, 3), 5: (1, 2), 8:..
-
단어변환코딩 테스트/Level 3 2020. 9. 7. 11:55
단어 변환 깊이/너비 우선 탐색(DFS/BFS) 4024명 완료https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수programmers.co.krhttps://comdoc.tistory.com/entry/%EB%8B%A8%EC%96%B4%EB%B3%80%ED%99%98-%ED%8C%8C%EC%9D%B4%EC%8D%AC?category=800088 단어변환 (파이썬)https://programmers.co...
-
타일 장식물코딩 테스트/Level 3 2020. 9. 6. 11:49
타일 장식물 동적계획법(Dynamic Programming) 4496명 완료https://programmers.co.kr/learn/courses/30/lessons/43104 코딩테스트 연습 - 타일 장식물대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개��programmers.co.kr def solution(n): arr = [0, 1, 1] if n 그림은 공약수 유클리드 호제법 때 보여 드린 것이고.. https://comdoc.tistory.com/entry/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98-%EC%..