목록파이썬 (15)

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

같은 숫자는 싫어(프로그래머스-level1)

안녕하세요 강민성입니다. 오랜만에 알고리즘 공부를 하니 level 1 문제도 잘 안풀리더라고요. 프로그래머스는 그 문제를 푼 사람수를 알려주는데 level 1 에서 가장 어려운 문제이긴 했습니다. 반성하며 다시 으쌰으쌰해서 공부해볼까 합니다. 그러면 문제를 봐보도록 하겠습니다. [문제] 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 배열 arr에서 제거 되고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를들면 arr = [1, 1, 3, 3, 0, 1, 1..
알고리즘/파이썬 2018. 9. 6. 20:48
땅따먹기(프로그래머스-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
다음 큰 숫자(프로그래머스-level2)

안녕하세요 강민성입니다. 프로그래머스에서 문제를 풀다보면 다음과 같은 문구를 보실 수 있을 겁니다. # 알고리즘 연습 문제가 개편 되었습니다. 이로 인해 함수 구성이 변경되어, 과거의 코드는 동작하지 않을 수 있습니다. 말 그대로 18년 5월 정도 부터 문제들이 약간씩 바뀌고 문제가 같더라도 테스트 케이스가 더 복잡해지고 정교해져서 옛날 풀이도 정답이 아닐 수 있습니다. 다른 블로그에 포스팅 된 글이나 프로그래머스 내에서 다른 사람의 풀이를 보실 때 참고하시길 바랍니다. 저는 개편된 후의 풀이임을 알립니다. [ 문제 ] 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했..
알고리즘/파이썬 2018. 7. 30. 04:01
숫자의 표현(프로그래머스 - level2)

안녕하세요 강민성입니다. 블로그에 글을 올리는 게 처음이라서 두서가 없을 수도 있지만 최대한 이해하기 쉽도록 잘 올려보도록 하겠습니다. 우선 제가 현재 알고리즘을 공부하고 있는 사이트는 프로그래머스 라는 사이트입니다. https://programmers.co.kr 이 주소로 들어가시면 알고리즘 문제 뿐만 아니라 좋은 강의들도 많으니 한 번 둘러 보시는 것도 좋을 것 같아요! 저는 파이썬으로 가능한 프로그래머스의 모든 문제를 다 풀 것이기 때문에 궁굼한 사항 있으면 다른 게시물을 참고하시거나 문의 주시면 감사하겠습니다 ㅎㅎ 문제 부터 설명을 드리면 [ 문제 ] Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러 개라는 사실을 알게 되..
알고리즘/파이썬 2018. 7. 29. 22:21
Prev 1 2 Next

티스토리툴바