Minyoung-Blog

소프티어 | 우물 안 개구리 ⭐⭐⭐ - 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(..

2024년 1회 필기 합격 수기를 써보려고 한다. 사실 기대한 점수가 아니라서 올리지 말까 했지만 ! 아무튼 자격증은 합격이 중요한거니까! 하고 쓰게 되었다. 고고싱 ~~ ### 정보처리기사 왜 땄나요 아무리 요즘 개발자 전공 하나도 안중요하다고 하지만 ,, 기업에서는 뭘 믿고 저를 뽑겠나요!!! 그래서 나도 전공자만큼 실력을 가졌고 지식을 가졌다 라는 걸 가장 잘 보여줄 수 있는건 자격증이라고 생각을 했다. ### 책 뭘로 했나요 먼저 빠르게 이론책을 훑어주었다. 다들 기출만 돌리면 충분하다고 하지만 나는 이번 정보처리기사를 준비하면서 CS 공부도 함께 하고 싶었기 때문이었다. 빠르게 이론을 돌린 후 기출문제를 무지막지 돌려주었다! 시험을 앞두면 불안감이 높아지는 성격이라 2020년 1,2,3회는 풀지..

💻이코테 | 볼링공 고르기 ** 교재에 첨부된 문제라 문제는 작성하지 않습니다 쉬운 그리디 문제였지만, 내 풀이와 교재의 풀이가 달라서 정리해보려구 한다! ✏️ 내 풀이 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; 스토어에 잘..

* 개인 학습을 위한 정리입니다. 5과목 정보시스템 구축 관리 2장 IT 프로젝트 정보시스템 구축 관리 166. 네트워크 관련 신기술 IoT(사물 인터넷) M2M 모바일 컴퓨팅 클라우드 컴퓨팅 모바일 클라우드 컴퓨팅 메시 네트워크 와이선(Wi-SUN) 167. 네트워크 구축 네트워크 설치 구조 성형(Star, 중앙집중형) 링형 버스형 계층형 망형 네트워크 분류 근거리 통신망 광대역 통신망 168. 스위치 스위치 분류 L2 스위치 L3 스위치 L4 스위치 L7 스위치 ** Hierarchical 3 Layer 모델 - 액세스 계층 - 디스트리뷰션 계층 - 코어 계층 169. 경로 제어 / 트래픽 제어 경로 제어의 개요 송/수신 측 간의 전송 경로 중에서 최적 패킷 교환 로를 결정하는 기능 경로 제어 요소 ..

소프티어 | 바이러스 문제 바이러스가 숙주의 몸속에서 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가 주어진다.출력 첫 번째 줄에 배낭에 담을 수 있는 가장 비싼 가격을 출력하라.내 풀..