📁문제 풀이

[Python] 프로그래머스 여행경로 | DFS

~목차~문제문제 해결 포인트작성 코드 문제https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   문제 해결 과정- 티켓은 한 번만 사용할 수 있으므로 사용했음을 기록해야함 (하지만, 중복이 있을 수 있음)- 특정 공항에서 갈 수 있는 공항을 올림차순으로 관리- DFS로 순환하면서 정답이 될 수 있는 첫번째 경우를 반환 - 주의 사항1. 티켓은 한 번만 사용할 수 있지만, 동일한 경로의 티켓이 2개 이상일 수 있음 ( 2번 테케)2. 특정 공항에서 다른..

[Python] Softeer 자동차 테스트 - 정렬

~목차~문제문제 해결 포인트작성 코드 문제https://softeer.ai/practice/6247 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   문제 해결 과정- 젠장,, 풀이보니까 엄청 쉬운데 시간복잡도를 계산하지 못 했다- 소프티어는 항상 시간 복잡도를 고려해야한다.. - 처음 접근 풀이 : 3개를 뽑는 모든 경우(combinations 3) 을 구하고, 그것을 정렬해서 가운데 숫자의 개수를 저장하여 확인 -> 시간초과- 올바른 풀이 : 입력 받은 자동자의 연료를 정렬하고, (해당 숫자 앞 개수) * (해당 숫자 뒤 개수) = 해당 숫자가 중앙값이 될 수 있는 경우  작성 코드import sysinput = sys.stdin.readline# 자동차 개수, 테스트 개수n,..

[Python] [HSAT 7회 정기 코딩 인증평가 기출] 순서대로 방문하기

~목차~문제문제 해결 포인트작성 코드 문제https://softeer.ai/practice/6246 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   문제 해결 과정- '순서가 있는 방문 루트 구하기'라고 인지하자마자  DFS(깊이 우선 탐색)임을 인지했다.- 방문 표시를 위한 visited 배열이 필요함을 떠올렸다. - 현재 위치를 기준으로 상하좌우를 보았을 때   1) 유효한 공간( 0 ~ n-1 )을 벗어나지 않고   2) 방문하지 않았고   3) 벽이 아닌 - 순서를 지키고 있는가?  첫시도) 방문할 위치가 지나야할 위치 리스트에 포함되는데, 순서가 맞지 않을 때 해당 루트는 더이상 탐색하지 않는다 => 첫시도에서 문제가 되었던 것은 잘못 된 문법의 사용과 복잡하고 구멍 뚫..

[Python] 프로그래머스 점프와 순간 이동

~목차~문제문제 해결 포인트작성 코드 문제https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   문제 해결 포인트- 수학적 사고- 순간이동은 비용이 들지 않으므로 이를 최대한 활용할 수 있는 경우로 게산  작성 코드def solution(n): answer = 0 while n > 0: # 순간 이동을 하지 못 하는 비용 answer += n % 2 # 순간이동 n //= 2 return answer ..

[Python] 소프티어 Lv.2 전광판

~목차~문제문제 해결 포인트작성 코드오랜만에 문제 풀이 글을 올리게 되었다. 취준까지 꾸준히 화이팅..!문제https://softeer.ai/practice/6268 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   문제 해결 포인트- 완탐- 전광판에 표시할 수 있는 숫자 모양을 7자리의 2진수로 전환하여 저장    - 7자리 순서는 임의로 지정    - 켜져있다면 1, 꺼져있다면 0   ex) 0 -> 1,1,1,0,1,1,1 - 자릿수가 맞지 않는다면 공백으로 채워서 다섯자릿수를 맞춘다.   ex) 9012 -> 09012 작성 코드1) 스스로 작성한 코드import sysinput = sys.stdin.readlinenumber = [[1,1,1,0,1,1,1], [0,0,1..

[프로그래머스] 하노이의 탑 | 재귀 호출 | 분할 정복

~목차~ 문제 문제 해결 포인트 작성 코드 문제 다시 알고리즘 문제를 풀기위해 프로그래머스에 들어갔다. AI가 내가 부족한 문제 유형을 추천해주었는데, 바로 이 하노이의 탑 문제였다. 내가 매번 힘들어하던 문제이고, AI의 통찰력에 감탄한다,, 다시는 잊어버리지 않도록 블로그로 정리하려고한다. https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 전형적인 재귀호출 문제 - 하노이 탑 원리 이해하기 * 3개의 기둥에서 가장 왼쪽에..

[JAVA] 백준 16926 배열 돌리기 1 | 구현

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 문제 해결 포인트 - 구현 문제 - 사각형을 한 겹(?)씩 방문하며 전부 돌린다. => 이 수행을 R번 - 각 사각형을 돌릴 때 왼쪽 위의 값을 따로 저장 하고 각 면에 대해 for문을 돌린다. - 윗줄, 오른쪽줄, 아래줄, 왼쪽줄을 돌림으로써 왼쪽 위 값..

[JAVA] 백준 2493 탑 | Stack

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 해결 포인트 - Stack을 이용해 먼저 쌓인 값 중 (가장 가까운) 본인보다 큰 값 찾기 1. Stack이 비어 있는지 아닌지 판별 2. 비어있다면 0 출력 & 본인 push VS 비어있지 않다면 Stack에서 본인보다 큰 값을 찾을 때까지 pop 3. 본인보다 큰 값을 찾았다면 출력하고 본인 push 4. 1 ~ 3 반복 작성 코드 imp..

[JAVA] 백준 12891 DNA 비밀번호 | 슬라이딩 윈도우

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 문제 해결 포인트 - 슬라이딩 윈도우 알고리즘을 이용하여 고정된 크기의 구간 결과를 계산 - 단순 반복문을 통해 매번 문자열의 특정 구간 발생한 문자 개수를 세면 시간 초과 발생 - P 길이만큼 각 문자의 발생 횟수를 카운트 하여 저장한다 - 0부터 N-P까지 한칸씩 이동하면서 해당 구간 앞 문자열은 제거, 가장 뒤 문자열 한..