Minyoung-Blog

🗒️ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 멀리 뛰기를 할 때 한 칸 or 두 칸 2. n : 멀리뛰기 칸의 수 일 때 도달하는 방법 💡아이디어 문제를 보자마자 피보나치! 하고 외쳤다 (유레카세요?😝😝) * 잠깐 만나보는 수학과 출신 티내기! 📐 🌟 피보나치 수열 : 초기조건 a0 = 0, a1=1 인 점화식 이라고 간단하게 표현할 수 있다 ✏️ 내 코드 def solution(n): cnt = 0 if n < 3: cnt..

🗒️ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡아이디어 1. 바탕화면에 파일이 있는 좌표를 담을 리스트 2. 반복문을 통해 파일이 있을 경우(#) 좌표 담기 ** 3. 최소값 => 드래그의 시작점 4. 최대값 => 드래그 끝나는 점 ✏️내코드 def solution(wallpaper): # 바탕화면의 행,열 좌표를 담을 리스트 row = [] col = [] for i in range(len(wallpaper)): for j i..

🗒️ 문제https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡아이디어1️⃣ 첫 번째 풀이callings를 반복해서 players와 값이 같으면 그전 값과 자리를 바꿔준다 => 시간 초과 2️⃣ 두 번째 풀이딕셔너리를 만들어서 callings 값이 나올 때마다 values 값을 -1 해준다 이때, 딕셔너리는 인데스를 사용하지 않는다는 사실을 잊지 말자! ✏️ 내 풀이시간 초과 풀이# 반복문으로 풀기 1차시도 def solution(players, c..

🗒️ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 귤 K개를 상자에 크기별로 분류를 할 것이다. - 이 때, 귤 크기의 종류를 최소화 한 결과 출력 🤖 알고리즘 1. cnt_list 를 tangerine의 최대값으로 설정 2. 귤 크기에 따른 개수 카운트 해주기 3. cnt_list를 내림차순 정렬 4-1. while 문을 이용하여 k > 0 일 때, cnt_list 값을 k에서 하나씩 빼주고 횟수를 answer += 1 (틀린 ..

🗒️ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤖 알고리즘 처음 문제 접근할 때 딕셔너리를 생각하지못하고 result_list 와 cnt_list 를 따로 생성하여 접근을 하였다. 그러나 리스트로 접근을 하니까 하드코딩,,,을 하게 되어 이건 아니다!! 라는 생각이 들어 다시 고민을 해 딕셔너리로 접근을 하게 되었다. ( + 풀고나서 다른 풀이들을 보니까 리스트 하드코딩 하신 분 코드를 보니까 너무 깔끔해서 놀랬다) ( ++ 프로..

소프티어 | 우물 안 개구리 ⭐⭐⭐ - PYTHON 문제 https://softeer.ai/practice/6289 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 🤖 알고리즘 가장 먼저 첫 번째 주어진 값(f)와 두 번째 주어진 값(s) 을 인덱스-1 값으로 생각하여 f가 클 때, s가 클 때, f와 s가 같을 때 세 경우로 나누어 고민하였다. 이 후, 1로 채운 리스트를 생성하고 위 세 경우일 때 0으로 변환시켰고, 1인 경우의 수를 출력하였다. ✏️ 내 풀이 첫 풀이 import sys input = sys.stdin.readline N, M = map(int, input().split()) members = list(map(int, input().split())) data =..

소프티어 | 강의실 배정 ⭐⭐⭐ - PYTHON 문제 https://softeer.ai/practice/6291 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 알고리즘 백준에서 강의실을 회의실로만 바뀐 문제를 풀어본 경험이 있다. 그 기억을 더듬더듬,,, 더듬이(죄송합니다) 더듬어서 문제를 풀어 보았다. 일단 중요한거는 강의장 시간표를 2차원 배열로 만들어 끝나는 순으로 정렬하는 것이었다. 이때 끝나는 시간이 같은 강의가 있을 수 있으므로 그 중에 빨리 시작하는 강의로 정렬한다. 내 풀이 import sys input = sys.stdin.readline N = int(input()) # 강의실 시간표 schedule = [[0]*2 for _ in range(N)] result ..

BOJ | 2667_단지번호붙이기 - PYTHON 문제 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 알고리즘 전 데이터를 돌면서 집이 있으면서, 방문하지 않은 곳을 찾아야했기에 DFS를 쉽게 떠올릴 수 있었다 내 풀이 import sys input = sys.stdin.readline ## 3. DFS def DFS(x,y): global result stack = [(x,y)] # 방문한 곳을 result(몇단지인지) 값으로 변환 visit..

소프티어 | 수퍼바이러스 ⭐⭐⭐- PYTHON 문제 https://softeer.ai/practice/6292 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 알고리즘 문제만 보면 단순하게 (K * P)*10N 을 하면 될 문제였지만, 수퍼바이러스는 일반 바이러스에 비해서 훨씬 오래 생존할 수 있기 때문에 N이 매우 클 수 있다.라는 내용이 있기에 시간을 더 줄일 수 있는 재귀를 생각해 보았다. 내 풀이 import sys input = sys.stdin.readline def value(x, y): # 증가율, 총 시간 # 총 시간이 1초라면 x(증가율) 리턴 if y == 1: return x # 총 시간이 짝수 elif y % 2 == 0: a = f(x, y / 2) # f(..

💻이코테 | 볼링공 고르기 ** 교재에 첨부된 문제라 문제는 작성하지 않습니다 쉬운 그리디 문제였지만, 내 풀이와 교재의 풀이가 달라서 정리해보려구 한다! ✏️ 내 풀이 N, M = map(int, input().split()) data = list(map(int, input().split())) result = 0 for i in range(N): for j in range(i+1, N): if data[i] != data[j]: result += 1 print(result) 난 간단하게 반복을 하며, 중복 제거를 위해 j의 범위를 i+1 부터 N 까지 잡아주고 같은 무게가 아닐 때, result 값에 +1 해주었다. 📙교재 풀이 n,m = map(int, input().split()) data = l..