수학과의 좌충우돌 프로그래밍

땅따먹기(프로그래머스-level2)

안녕하세요 여러분 알고리즘 외에도 여러가지를 공부하다보니 하루에 한 개씩 포스팅을 하겠다던 계획을 지키기가 많이 어렵네요 ㅠㅠ 곧 알고리즘 외에도 웹프로그래밍, 인공지능 등 유익한 정보로 찾아뵙도록 하겠습니다. 오늘 알아볼 내용은 '땅따먹기' 입니다. 제목만으로는 무슨 문제가 유추가 안될텐데요, 문제는 다음과 같습니다. [ 문제 ] 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다. 예를 들면, | 1 | 2 | 3 | 5 || ..
알고리즘/파이썬 2018. 8. 7. 20:03
올바른 괄호의 갯수(프로그래머스-level4)

안녕하세요 강민성입니다. 이번에는 처음으로 level4 에 도전했는데요, 관련된 개념을 한 번 본 적이 있어서 level 4 치고는 쉽게 풀 수 있었습니다. 그러면 문제 부터 보시겠습니다. [ 문제 ] 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모든 가능한 괄호 문자열의 갯수를 반환하는 함수 solution을 완성해 주세요. 제한사항 괄호 쌍의 개수 N : 1 ≤ n ≤ 14, N은 정수 입출력 예 n result 2 2 3 5 입출력 예 설명 입출력 예 #1 2개의 괄호쌍으로 [ (()), ()() ]의 2가지를 만들 수 있습니다. 입출력..
알고리즘/파이썬 2018. 8. 1. 13:41
하노이의 탑(프로그래머스-level3)

안녕하세요 강민성입니다. 프로그래머스에서 문제를 풀다보면 다음과 같은 문구를 보실 수 있을 겁니다. # 알고리즘 연습 문제가 개편 되었습니다. 이로 인해 함수 구성이 변경되어, 과거의 코드는 동작하지 않을 수 있습니다. 말 그대로 18년 5월 정도 부터 문제들이 약간씩 바뀌고 문제가 같더라도 테스트 케이스가 더 복잡해지고 정교해져서 옛날 풀이도 정답이 아닐 수 있습니다. 다른 블로그에 포스팅 된 글이나 프로그래머스 내에서 다른 사람의 풀이를 보실 때 참고하시길 바랍니다. 저는 개편된 후의 풀이임을 알립니다. 오늘 소개해드릴 문제는 제목에서 알 수 있듯이 하노이의 탑입니다. 아마 어디서 한 번 쯤은 들어보셨을 거라고 생각을 해요. 저도 고등학교 때 교과서에 나와서 접했던 기억이 있는데 이렇게 코드로 구현해..
알고리즘/파이썬 2018. 7. 30. 21:08
Prev 1 ··· 110 111 112 113 114 Next

티스토리툴바