스낵 코드

최근 코테를 보고 면접을 봤는데, 왜 자바로 풀지 않고 파이썬으로 풀었냐는 질문을 받았다. 한 번도 자바를 사용할 생각을 안해봤는데, 파이썬보다 자바를 사용하는 횟수를 늘려야겠다. 우선 오늘의 문제는 프로그래머스의 정수 삼각형 문제이다.  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제DP를 쉽게 접근해볼 수 있는 문제입니다. 접근 방법일단 DP를 써야겠다라는 생각보단 전체적인 흐름을 이해했습니다. 각 경로의 합이 중첩되어 쌓이고 7 - 8 - 1 로 거치는 경우랑 7 - 3 - 1 로 거치는 경우처럼 목적지는 같지만 경로가 다를 수 있기 때문에 그 둘의 ..

프로그래머스 완전탐색  lv 2 문제인 카펫 문제이다. 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 sol..

해시 level 2 문제 입니다. https://school.programmers.co.kr/learn/courses/30/lessons/42578?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 ..

해시 level 2 문제 입니다. https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수..

해시 Level 1 문제입니다. https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기..

문제 설명 Given an integer columnNumber, return its corresponding column title as it appears in an Excel sheet. For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... Example 1: Input: columnNumber = 1 Output: "A" Example 2: Input: columnNumber = 28 Output: "AB" Example 3: Input: columnNumber = 701 Output: "ZY" 나는 처음에 주어진 숫자를 나눠서 리스트에 보관하면서 진행할 예정으로 코드를 짰다. class Solution: def convertTo..

문제 요약 C개의 알파벳이 주어지고 L개의 문자로 암호가 구성됩니다. 암호는 다음과 같은 특징을 가집니다. 1. 알파벳이 증가하는 순서대로 배열된다. 2. 최소 1개의 모음을 가지고 있다. 3. 최소 2개의 자음을 가지고 있다. 이 때 가능한 모든 암호를 출력하는 것이 문제이다. 내가 문제 풀 때 생각했던 것 이런 구현 문제는 조건만 순서대로 지켜준다면 답이 나옵니다. 이 문제는 완전 탐색이라 복잡하게 느낄 수도 있지만 Python만의 방식이면 쉽게 풀 수 있다고 느꼈습니다.일단 알파벳을 조합해야하므로 combination을 써야겠다고 생각했고 증가하는 순으로 배열해야하기 때문에 sort도 생각했습니다. 또한 모음을 주의해서 신경써야하므로 따로 선언해놓고 문제를 푼다면 수월하게 풀 수 있다고 생각했습니다..

문제 요약 주어진 입력인 알파벳에 숫자를 대입하여 가장 큰 합을 찾아내는 것입니다. 분류는 브루트포스로 나와있지만 자릿수에 따라 바로바로 수를 대입한다고 생각하면 그리디 알고리즘이라 생각할 수 있습니다. 내가 문제 풀 때 생각했던 것 자릿수에 따른 숫자 대입이라 생각했습니다. 어짜피 6 + 7 이나 7 + 6 이나 같고 178 + 456 이나 158 + 476 이나 결과는 634로 같기 때문에 자릿수가 같을 때의 숫자는 상관 없다고 풀었습니다. 그래서 길이를 기준으로 정렬하고 길이가 가장 긴(= 자릿수가 가장 큰) 단어의 앞자리는 가장 큰 수인 9를 저장하고 앞자리만 없앴습니다. 그 다음으로 길이가 가장 긴 단어의 앞자리는 8을 저장하는 등 소거법으로 문제를 해결했습니다. 1차 풀이 from collec..

이번에 프로그래머스 여름방학 인턴을 지원해서 슬슬 알고리즘 문제를 풀어야할 것 같아서 시작했다. 정처기 실기도 공부해야하는데 아마 둘 다 잡으려다가 놓칠 것 같기도 하다.. 열심히 해보자!! 문제에 대한 설명은 건너 뛰고 바로 코드부터 보자 아래의 코드가 내가 푼 코드이다. 차례차례 7단계까지 조건을 통과하면서 조건에 맞는 answer가 나온다. 결과만 보면 괜찮지만 다른 사람의 풀이를 한 번 보자 def solution(new_id): answer = '' new_id = new_id.lower() for word in new_id: if word.isalnum() or word in '-_.': answer += word while '..' in answer: answer = answer.replac..

이번에 방학을 맞이하면서 알고리즘 준비를 위해 파이썬을 복습할 겸 파이썬으로 백준을 시작했습니다. 학교 에브리타임 이라는 커뮤니티 앱에서 알고리즘 스터디도 개설하여 참여를 시작했죠. 오늘의 문제는 10951번 문제인 A+B 출력하기 입니다. https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 우선 제가 풀었던 코드는 다음과 같습니다. number=map(int,input().split(' ')) print(number[0]+number[1]) 오류 내용을 보시면 map 함수에서 오류가 났네요. 그럼 제가 map 함수를 잘못 쓴 것 일까요? map 함수는 리..