📁문제 풀이/🧩Programmers

[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 딕셔너리 작성 - 현재 왼손, 오른손이 위치한 키보드 위치..

[Python] 프로그래머스 H-Index

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 내림차순으로 인용된 논문을 정렬 후 순서대로 방문 즉 (6, 1) -> (5, 2) -> (3, 3) -> (1, 4) -> (0, 5) 로 나타날 수 있는데, 다음과 같은 뜻이다. 6번 이상 인용된 논문 수는 1개 5번 이상 인용된 논문 수는 2개 3번 이상 인용된 논문 수는 3개 1번 이상 인용된 논문 수는 4개 0번 이상 ..

[Python] 프로그래머스 게임 맵 최단거리 | 효율성

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - BFS로 풀이 - 효율성 향상 1) 원하는 위치에 도달시 바로 리턴 2) 갈 예정인 위치 미리 방문 표시⭐️ 갈 예정인 위치를 미리 방문 표시하는 것을 자세히 설명하겠습니다. 다음과 같이 3x3 map이 존재할 때 시작위치는 0으로 설정되고 초록색, 노란색 하트를 que에 넣을 것입니다. 0 💛(1) 0 💚(1) ❤️(1) 0 0..

[Python] 프로그래머스 네트워크 | BFS/DFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 모든 노드를 탐색하여야 하기 때문에 DFS/BFS 둘 다 사용하여 구현할 수 있습니다. 하지만 Python은 DFS 효율이 좋지 않기 때문에 BFS를 추천드립니다. BFS - 모든 노드가 연결되지 않았기 때문에 한 번 BFS를 돌고 난 뒤 아직 방문하지 않은 노드를 다시 찾아야 함 - 아직 방문하지 않은 노드를 발견한다면 queue..

[Python] 프로그래머스 타겟 넘버 | DFS/BFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - Queue를 이용하여 BFS로 탐색 - 모든 numbers의 요소에 대해서 +와 -를 조합하다가 모든 수를 사용했다면 그 때 target과 값이 같은지 비교 - queue에 계산된 값과 사용된 숫자 개수를 같이 삽입함으로써 무한루프에 빠지지 않게 함 - 즉 pop한 결과가 아직 모든 숫자를 사용하지 않았다면 다음 숫자를 더하고 ..

[Programmers] 프로그래머스 이상한 문자 만들기 | Level 1

프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/12930#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 테스트 케이스는 맞는데 제출시 전부 틀리는 경우가 발생했다.. 나와 같은 경우로 이 글을 읽으시는 분께는 다음 테스트케이스를 추가해서 실행해보시기 바란다. 입력 : " Try HeLLo wORld " 출력 : " TrY HeLlo WoRlD " def solution(s): alist = s.split(" ") result = '' for a in alist: for i, b ..

[Python] 프로그래머스 타겟 넘버 | 너비 우선 탐색(BFS)

https://school.programmers.co.kr/learn/courses/30/lessons/43165 [타겟 넘버] level 2 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(numbers, target): que = deque() que.append((1, numbers[0])) que.append((1, -numbers[0])) result = 0 while que: q = que.popleft() if q[0] == len(numbers): if q[1] ==..

[Python week5]프로그래머스 커뮤러닝(Python반) 9기 후기

안녕하세요~ 지금까지 몇주동안 작성하고 올리던 프로그래머스 코테 대비반을 마무리 하게 되었습니다! 프로그램 내에서 진행하는 후기 이벤트를 참여하기 위해서 키보드 뚜드려 봅니다 [목차] 시작 계기 수강 과정 종합 후기 시작 계기 취업 준비와 동시에 코테 마라톤도 시작되었습니다 SW마에스트로에 합격하고 싶은데 (4학년인 주제에)코딩실력이 썩 좋지 않아서 백준도 풀고 특히 SQL을 공부하기 위해 프로그래머스에서 진행하는 SQL 고득점 Kit | 프로그래머스 스쿨을 방문하게 되었습니다. 프로그래머스는 어떤 문제가 있나~ 둘러보던 차에 학습 코스를 구입할 수 있더군요?! 코딩테스트 준비에 막막하던 차에 프로그래머스 학습과 백준 풀이를 병행하자는 생각이 들었고 마침 내일배움카드도 있겠다! (중요) 바아로 결제들어갔..