규도자 개발 블로그

[SWEA/2007/파이썬3(python3)] 패턴 마디의 길이 문제 패턴에서 반복되는 부분을 마디라고 부른다. 문자열을 입력 받아 마디의 길이를 출력하는 프로그램을 작성하라. 제한사항 각 문자열의 길이는 30이다. 마디의 최대 길이는 10이다. 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 길이가 30인 문자열이 주어진다. 3 KOREAKOREAKOREAKOREAKOREAKOREA SAMSUNGSAMSUNGSAMSUNGSAMSUNGSA GALAXYGALAXYGALAXYGALAXYGALAXY 출력 출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다. (t는 테스트 케이스의 번호..

[프로그래머스/Level1/파이썬3(python3)] 직업군 추천하기 문제 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부여한 표입니다. 점수SICONTENTSHARDWAREPORTALGAME 5JAVAJAVASCRIPTCJAVAC++4JAVASCRIPTJAVAC++JAVASCRIPTC#3SQLPYTHONPYTHONPYTHONJAVASCRIPT2PYTHONSQLJAVAKOTLINC1C#C++JAVASCRIPTPHPJAVA 예를 들면, SQL의 SI 직업군 언어 점수는 3점이지만 CONTENTS 직업군 언어 점수는 2점입니다. SQL의 HARDWARE, PORTAL, ..

여기서 말하고자 하는 건 백준이나 프로그래머스, 해커랭크, 릿코드처럼 알고리즘 문제풀이가 주가 되는 사이트가 아닌 순수 강좌가 좋은 사이트이다. 바로 https://swexpertacademy.com/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 사이트인데 삼성전자에서 만든 강의 및 알고리즘 문제풀이 사이트이다. 요즘 계속해서 취업을 위해 코테를 보고 있는데 다른 문제들은 고사하고 항상 그래프 문제에서 계속 고배를 마시는 것 같아 다시 복습을 하려던 차에 이곳을 찾아서 공부하고 있다. 지옥같다. 아무튼 사이트에 들어가면 LEARN이라는 메뉴에서 COURSE에 들어가보면 이런식으로 프로그래밍 레벨과 분야별..

[프로그래머스/Level2/파이썬3(python3)] 튜플 문제 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an) 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2) 튜플의 원소 개수는 유한합니다. 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 ..

어떤 개념을 이해하기 위해선 그 반대되는 개념이 무엇인지 정의해보는게 가장 쉽다는 말이 있다. 카오스와 코스모스, 혼돈의 반대는 질서라는 정의가 이에 대해 최초로 기록된 반대급부 비교 및 정의가 아닐까 싶다. 그리고 요즘 핫한 키워드가 하나 있다. 재능. 그 의미는 났을 때부터 자연스레 그 사람 자체가 갖고 있는 분수를 의미하는 것으로서 인간이 갖고 살아가는 거의 모든 요소(우울증 발현요소, 성격, 심지어는 공부마저도)가 유전자로부터 기인한다는 것이 과학적으로 밝혀지고 있는 요즘 특히나 이슈가 되는 단어가 아닌가 싶다. 이 재능이라는 단어에서 재밌게 희화화한 말이 있다. 바로 재능낭비라는 단어이다. 흔히 어떤 사람이 특출난 실력으로 덧없는 행위를 할 때 쓰는 말이다. 구체적인 예를 들자면 이런 게 있다...

[프로그래머스/Level2/파이썬3(python3)] 예상 대진표 문제 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다. 이때, 처음 라운드에..

Objective Today, we're working with Binary Search Trees (BSTs). Check out the Tutorial tab for learning materials and an instructional video! Task The height of a binary search tree is the number of edges between the tree's root and its furthest leaf. You are given a pointer, , pointing to the root of a binary search tree. Complete the getHeight function provided in your editor so that it return..

[프로그래머스/Level1/파이썬3(python3)] 로또의 최고 순위와 최저 순위 문제 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 순위당첨 내용 16개 번호가 모두 일치25개 번호가 일치34개 번호가 일치43개 번호가 일치52개 번호가 일치6(낙첨)그 외 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 ..

[프로그래머스/Level1/파이썬3(python3)] 약수의 개수와 덧셈 문제 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ left ≤ right ≤ 1,000 입출력 예 leftrightresult 131743242752 입출력 예에 대한 설명 입출력 예 #1 다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다. 수약수약수의 개수 131, 132141, 2, 7, 144151, 3, 5, 154161, 2, 4, 8, 165171, 172 따라서, 13 + 14 + 15 - 16 + 17..

[프로그래머스/Level1/파이썬3(python3)] 숫자 문자열과 영단어 문제 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 숫자영단어 0zero1one2t..