쑤야의 개발 블로그

https://softeer.ai/practice/6280/history?questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 접근 점의 총 개수 → 밑변에 있는 점의 개수 ** 2 점 k개 일경우, k-1개의 구간이 존재 k-1 구간 내에 점이 하나씩 추가된다 → k + k-1이 다음 단계 밑변의 점 개수 코드 import sys n = int(input()) dp = [0]*(n+1) dp[0] = 2 for i in range(1, n+1): dp[i] = 2*dp[i-1]-1 print(dp[n]**2)

Algorithm 2024. 1. 31. 10:21

https://softeer.ai/practice/6291/history?questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 접근 최대한 많은 강의 배정 / 강의 시간이 서로 겹치지 않아야 한다 강의 종료 시간을 기준으로 정렬한다. 새로운 강의의 시작 시간이 이전 종료 시간과 같거나 클 경우에 새로운 강의로 등록한다 코드 import sys n = int(input()) lect = [list(map(int,sys.stdin.readline().split())) for _ in range(n)] lect.sort(key=lambda x: (x[1], x[0])) answer = 0 end = 0 for s,e in lect: if end

Algorithm 2024. 1. 30. 20:31

https://softeer.ai/practice/6270 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 접근 제한 구간이 존재하며, 검사 구간이 존재한다 각 구간을 포인터로 반복문을 돌릴 경우, 조건 검사가 복잡해질 수 있다. 구간의 총합이 100m → 1m 마다 속도 검사 ex. 1초마다 검사하는 문제 코드 import sys n, m = list(map(int,sys.stdin.readline().split())) limit = [0] * 101 p = 0 for _ in range(n): d, r = list(map(int,sys.stdin.readline().split())) for j in range(p, p+d): limit[j] = r p += d p = 0 answ..

Algorithm 2024. 1. 30. 16:24

https://softeer.ai/practice/6282/history?questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 접근 블록들이 연결되어 있는 경우, 같은 구역으로 인식 → DFS로 좌우상하 점검 새로운 구역 찾기 → 반복문을 사용해 아직 방문하지 않은 블럭 모두 점검 코드 주의점 2차원 배열 선언 및 초기화 시 주의점 visit = [[False] * n] * n #visit[0][0] 값 변경할 경우, 참조 타입으로 인해 모든 행의 0번째 열 값이 변경된다. visit = [[False] * n for _ in range(n)] # 이렇게 선언하기 import sys n = int(input()) data = [list(map(in..

Algorithm 2024. 1. 30. 12:49

https://softeer.ai/practice/6293/history?questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 접근 밟을 수 있는 돌의 최대 개수를 구해야 한다 → N의 최댓값은 3000으로, O(N**2)의 시간복잡도가 가능하다 → 인덱스 i에 대해, i-1 까지의 최장 길이를 구한다. '최장 길이 + 1' 이 현재 인덱스에 대한 최장 길이를 의미한다 최장 증가 수열(LIS, Longest Increasing Subsequence) https://4legs-study.tistory.com/106 최장 증가 수열 (LIS, Longest Increasing Subsequence) 최장 증가 수열 (LIS, Longest Increa..

Algorithm 2024. 1. 29. 13:45

https://softeer.ai/practice/6294 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 접근 구간에 속한 학생들의 성적 평균을 출력한다 → 학생 수가 최대 10**6명이며, 구간 수가 최대 10**4이므로 매번 구간의 총합을 구하면 시간 초과가 발생할 수 있다. → 누적 합을 이용 i 인덱스까지 더한 값을 저장 구간의 끝 인덱스의 값 - 구간의 시작 인덱스-1의 값이 구간의 총합이 된다 코드 import sys n, k = list(map(int, sys.stdin.readline().split())) scores = list(map(int, sys.stdin.readline().split())) sum = [0, scores[0]] for i in range(1..

Algorithm 2024. 1. 29. 11:35

https://softeer.ai/practice/6284 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 접근 바이러스가 1초당 p배씩 증가한다 → k = k*p n초 후 총 몇 마리의 바이러스로 불어나는가? → 크기 초과 오류가 발생할 수 있으므로, n에 대해 반복문을 수행한다. 이때 불어난 바이러스 수에 대해 1000000007을 나눈 나머지 값을 저장한다 코드 import sys input = sys.stdin.readline() k, p ,n = list(map(int,input.split())) for i in range(n): k = k*p%1000000007 print(k)

Algorithm 2024. 1. 29. 10:59

https://softeer.ai/practice/6283 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 접근 1부터 8까지 숫자가 한번씩 등장 → 특이 케이스를 고려하지 않아도 된다 연속적으로 변속하는 지 점검 → 연속 배열을 하나 생성하고, 동일한지 여부 확인 코드 import sys input = sys.stdin.readline() data = list(map(int,input.split())) g = [i+1 for i in range(8)] if g == data: print("ascending") elif sorted(g,reverse=True) == data: print("descending") else: print("mixed")

Algorithm 2024. 1. 29. 10:44