Minyoung-Blog

소프티어 | 강의실 배정 ⭐⭐⭐ - 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..

💻 Zustand persist를 이용해서 저장하기(with 로그인 기능) ➡️ 로그인 API를 이용하여 로그인 기능을 구현하려고 하였다. 로그인 API를 이용하여 로그인 기능을 구현하려고 하였다. API에 accessToken을 담아서 보내줘야 했기에 zustand에 저장 후 보내줘야징 !! # store import { create } from 'zustand'; const useLoginStore = create((set: any, get: any) => ({ AccessToken: '', setAccessToken: (data: any) => set((state: any) => ({ AccessToken: data })), })); export default useLoginStore; 스토어에 잘..

소프티어 | 바이러스 문제 바이러스가 숙주의 몸속에서 1초당 P배씩 증가한다. 처음에 바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 바이러스로 불어날까? N초 동안 죽는 바이러스는 없다고 가정한다.제약조건 1 ≤ K ≤ 108인 정수 1 ≤ P ≤ 108인 정수 1 ≤ N ≤ 106인 정수출력 형식 최종 바이러스 개수를 1000000007로 나눈 나머지를 출력하라.내 풀이 import sys K, P, N = map(int, input().split()) for i in range(N): K = (K*P)%1000000007 print(K) 풀이는 간단한 풀이이다. 알고리즘을 풀 때 print값을 result 로 뽑는 걸 좋아하고 습관이 되어있어서 아무생각없이 변수를 설정해주고 풀었는데 시간초과가..

소프티어 | 금고털이 문제 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가? 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. 제약조건 1 ≤ N ≤ 106인 정수 1 ≤ W ≤ 104인 정수 1 ≤ Mi, Pi ≤ 104인 정수입력 첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N이 주어진다. i + 1 (1 ≤ i ≤ N)번째 줄에는 i번째 금속의 무게 Mi와 무게당 가격 Pi가 주어진다.출력 첫 번째 줄에 배낭에 담을 수 있는 가장 비싼 가격을 출력하라.내 풀..

이코테 | 큰 수의 법칙 (교재가 있는 책이므로 문제는 따로 작성하지 않았습니다.) 내 풀이1 N, M, K = map(int, input().split()) data = list(map(int, input().split())) data.sort(reverse=True) result = 0 while True: for i in range(K): if M == 0: break result += data[0] M -= 1 if M == 0: break result += data[1] M -= 1 print(result)내 풀이2 N, M, K = map(int, input().split()) data = list(map(int, input().split())) data.sort(reverse=True) re..

백준 | 1931 회의실 배정하기 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 ..

리액트 process.env undefined 해결법 프로젝트 초기 셋팅 중, api를 호출하니까 자꾸 서버주소로 호출되는게 아닌 이처럼 자꾸 로컬 주소로 호출이 되었다. 콘솔을 찍어보니 undefined,,,, 구글링에 대표적인 해결법이 두가지가 있었다. 1. .env 파일을 루트 위치에 넣기 2. 환경 변수를 바른 형식으로 설정하기 - REACT_APP_key=value - 각 줄 끝에 세미콜론, 콤마 사용하지 않기 - 따옴표 사용하지 않기 내 문제는 REACT_APP_key=value 의 문제였다. REACT_APP