📁문제 풀이

[JAVA] 프로그래머스 푸드파이트 대회

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/134240?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - StringBuilder를 이용 - 각 음식을 돌며 ' 음식 개수 / 2 '개 만큼 배치 - "0"를 추가 후 "0" 기준으로 뒤집어서 붙이기 작성 코드 내 풀이 class Solution { public String solution(int[] food) { StringBuilder answer = n..

[JAVA] 프로그래머스 콜라 문제

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 받은 콜라 개수(answer)와 바꿀 수 있는 콜라 개수(n)을 분류하여 계산 - 바꿀 수 있는 콜라 개수가 a보다 크다면 반복 - 바꾸고 난 뒤 콜라 개수는, a의 배수만큼을 주고 b개를 받는 것이다. 여기서 a의 배수에 들지 못하여 남은 개수(n % a)를 더해주어야 한다. 작성 코드 class Solution { publ..

[JAVA] 프로그래머스 숫자 문자열과 영단어 | 2021 카카오 채용연계형 인턴십

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/81301?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - Python의 딕셔너리처럼 작성할 수 없을까 생각했다. - 각 숫자에 대한 문자열 배열을 작성하고, 또다른 배열에 동일한 인덱스번호를 갖는 변경할 문자열을 각각 입력한다.(word, wordI) - 해당 배열을 돌며 해당 문자열이 있다면 replaceAll 메서드를 이용하여 변경한다. 작성 코드 clas..

[JAVA] 프로그래머스 문자열 내 마음대로 정렬하기

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12915?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - ' n번째 문자열 + 해당 문자열 ' 을 ArrayList에 담아서 Collections.sort(ArrayList)를 수행 - 원하는 순서로 정렬된 문자열들을 결과 배열에 하나씩 담는다. 이 때, 정렬을 위해 앞에 붙였던 문자열은 제외하기 위해서 substring(1, String.length)을 수행..

[JAVA] 프로그래머스 최소직사각형

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 각 직사각형의 값 중 큰 값을 오른쪽(세로) 또는 왼쪽(가로)으로 몰아서 재배치한다. - 재배치한 값의 세로 중 가장 큰 값과 가로 중 가장 큰 값을 구하여 곱한 값을 리턴 작성 코드 class Solution { public int solution(int[][] sizes) { int answer = ..

[Python] 프로그래머스 키패드 누르기 | 2020 카카오 인턴십

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 각 키보드마다 번호를 부여 '*', '#' 은 각각 10, 11번 - 1, 4, 7은 왼손이 3, 6, 9는 오른손이 결정돼어 있으나 2, 5, 8, 0은 오른손인지 왼손인지 결정해야함 : 그러므로 2, 5, 7, 0 으로부터 다른 키보드까지의 거리를 저장한 keypad 딕셔너리 작성 - 현재 왼손, 오른손이 위치한 키보드 위치..

[SWEA] 파이썬 2814. 최장 경로 | DFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - BFS 문제인줄 알았으나 DFS로 밖에 풀 수 없는 ..

[SWEA] 파이썬 1860. 진기의 최고급 붕어빵

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LsaaqDzYDFAXc&categoryId=AV5LsaaqDzYDFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 손님이 먼저 오는 순서로 정렬 - 손님이 온 시간에 만들 수 있는 붕어빵 개수 구하기 - 만들 수 있는 붕어빵 개수가 손님의 수보다 적다면 Impossible - 모든 손님의 도착시간의 맞춰서 항상 붕어빵을 맞출 수 있었다면 Possible 작성 코..

[SWEA] 파이썬 1216. 회문2 | 그리디 알고리즘

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14Rq5aABUCFAYi&categoryId=AV14Rq5aABUCFAYi&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 발견된 회문중 가장 긴 길이를 발견시마다 탐욕스럽게 ..