🤖 옌지니어의 IT 기록 🤖

"업스테이지 AI 모델, 챗GPT보다 수학 잘 해" (링크)

https://school.programmers.co.kr/learn/courses/30/lessons/250137

문제

문제 설명

어떤 게임에는 붕대 감기라는 기술이 있습니다.

붕대 감기는 t초 동안 붕대를 감으면서 1초마다 x만큼의 체력을 회복합니다. t초 연속으로 붕대를 감는 데 성공한다면 y만큼의 체력을 추가로 회복합니다. 게임 캐릭터에는 최대 체력이 존재해 현재 체력이 최대 체력보다 커지는 것은 불가능합니다.

기술을 쓰는 도중 몬스터에게 공격을 당하면 기술이 취소되고, 공격을 당하는 순간에는 체력을 회복할 수 없습니다. 몬스터에게 공격당해 기술이 취소당하거나 기술이 끝나면 그 즉시 붕대 감기를 다시 사용하며, 연속 성공 시간이 0으로 초기화됩니다.

몬스터의 공격을 받으면 정해진 피해량만큼 현재 체력이 줄어듭니다. 이때, 현재 체력이 0 이하가 되면 캐릭터가 죽으며 더 이상 체력을 회복할 수 없습니다.

당신은 붕대감기 기술의 정보, 캐릭터가 가진 최대 체력과 몬스터의 공격 패턴이 주어질 때 캐릭터가 끝까지 생존할 수 있는지 궁금합니다.

붕대 감기 기술의 시전 시간, 1초당 회복량, 추가 회복량을 담은 1차원 정수 배열 bandage와 최대 체력을 의미하는 정수 health, 몬스터의 공격 시간과 피해량을 담은 2차원 정수 배열 attacks가 매개변수로 주어집니다. 모든 공격이 끝난 직후 남은 체력을 return 하도록 solution 함수를 완성해 주세요. 만약 몬스터의 공격을 받고 캐릭터의 체력이 0 이하가 되어 죽는다면 -1을 return 해주세요.

제한 사항

• bandage는 [시전 시간, 초당 회복량, 추가 회복량] 형태의 길이가 3인 정수 배열입니다.
• 1 ≤ 시전 시간 = t ≤ 50
• 1 ≤ 초당 회복량 = x ≤ 100
• 1 ≤ 추가 회복량 = y ≤ 100
• 1 ≤ health ≤ 1,000
• 1 ≤ attacks의 길이 ≤ 100
• attacks[i]는 [공격 시간, 피해량] 형태의 길이가 2인 정수 배열입니다.
• attacks는 공격 시간을 기준으로 오름차순 정렬된 상태입니다.
• attacks의 공격 시간은 모두 다릅니다.
• 1 ≤ 공격 시간 ≤ 1,000
• 1 ≤ 피해량 ≤ 100

입출력 예

소스 코드

def solution(bandage, health, attacks):
    t, x, y = bandage
    max = health
    success = 0

    # 공격 당한 시간 구하기
    attack_times = []
    for attack in attacks:
        attack_times.append(attack[0])

    # 마지막 공격까지 생존여부 확인
    for now in range(1,attack_times[-1]+1):
        # 공격 당하면 체력감소 및 연속성공 초기화
        if now in attack_times:
            idx = attack_times.index(now)
            health -= attacks[idx][1]
            success = 0

            # 공격 당해서 체력이 바닥나는 경우
            if health <= 0:
                return -1
                break

        # 공격 당하지 않으면 붕대스킬
        else:
            # 체력이 최대치보다 작으면 회복 / 최대치이거나 크면 최대치로 초기화
            # 몬스터의 공격을 받지 않았으므로 연속 성공
            if health < max:
                health += x
            else:
                health = max

            success += 1
            if success == t:
                health += y
                success = 0    

    return health

풀이

• 붕대감기 스킬 리스트에서 시전 시간, 초당 회복량, 추가 회복량 설정
  • t = 시전 시간 (붕대감기 스킬의 최대 진행시간)
  • x = 초당 회복량 (1초동안 회복량)
  • y = 추가 회복량 (t시간만큼 붕대감기 스킬을 성공할 경우 추가 회복)
• 체력의 최대치 max, 연속성공 횟수 succes 설정
• 몬스터에게 공격당한 시간을 attack_times에 추가
• 마지막 공격시간까지 for문을 돌면서 공격여부 확인
  • 현재 시간이 공격당한 시간 attack_times에 있으면 체력감소 및 연속성공 초기화
    
    • 공격을 당해서 체력이 0보다 작아지면 -1을 리턴하고 종료
  • 공격당하지 않았으면 붕대감기로 체력 회복
    • 체력이 max보다 작으면 회복하고 max보다 크면 max로 초기화
    • 연속 성공했을 경우 추가 회복

조건이 많긴 한데 복잡하지는 않아서 하나씩 생각하면서 푸니까 의외로 금방 풀린 문제였다. 프로그래머스는 재미있는 문제 상황이 많아서 좋다..ㅎㅎ....

https://school.programmers.co.kr/learn/courses/30/lessons/172928

문제

문제 설명

지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.

["방향 거리", "방향 거리" … ]
예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.

주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.
주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.
위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다.
공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.

공원을 나타내는 문자열 배열 park, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 routes가 매개변수로 주어질 때, 로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요.

제한 사항

• 3 ≤ park의 길이 ≤ 50
  • 3 ≤ park[i]의 길이 ≤ 50
    • park[i]는 다음 문자들로 이루어져 있으며 시작지점은 하나만 주어집니다.
      • S : 시작 지점
      • O : 이동 가능한 통로
      • X : 장애물
  • park는 직사각형 모양입니다.
• 1 ≤ routes의 길이 ≤ 50
  • routes의 각 원소는 로봇 강아지가 수행할 명령어를 나타냅니다.
  • 로봇 강아지는 routes의 첫 번째 원소부터 순서대로 명령을 수행합니다.
  • routes의 원소는 "op n"과 같은 구조로 이루어져 있으며, op는 이동할 방향, n은 이동할 칸의 수를 의미합니다.
    • op는 다음 네 가지중 하나로 이루어져 있습니다.
      • N : 북쪽으로 주어진 칸만큼 이동합니다.
      • S : 남쪽으로 주어진 칸만큼 이동합니다.
      • W : 서쪽으로 주어진 칸만큼 이동합니다.
      • E : 동쪽으로 주어진 칸만큼 이동합니다.
    • 1 ≤ n ≤ 9

입출력 예

소스 코드

# 1
def solution(park, routes):
    # x = 열 번호 / y = 행 번호
    # 행열의 최대값 설정
    x_max = len(park[0])
    y_max = len(park)
    
    # 시작 위치 찾기
    x = 0
    y = 0
    for i in range(y_max):          # i = 행 번호 = y값
        for j in range(x_max):      # j = 열 번호 = x값
            if park[i][j] == 'S':
                x = j
                y = i
                break
    
    # 좌표 이동
    for route in routes:
        # 방향과 이동거리를 저장
        direction, distance = route.split(" ")

        # 현재의 좌표를 임시로 이동
        xx = x
        yy = y

        # 한 칸씩 이동하면서 공원을 벗어나거나 장애물을 만나는지 확인
        # step이 이동거리와 같아지면 현재 좌표를 임시 좌표로 변경
        for step in range(1, int(distance)+1):
            # 동쪽으로 이동
            if direction == 'E' and xx != x_max-1 and park[yy][xx+1] != 'X':
                xx += 1
                if step == int(distance):
                    x = xx
            # 서쪽으로 이동
            elif direction == 'W' and xx != 0 and park[yy][xx-1] != 'X':
                xx -= 1
                if step == int(distance):
                    x = xx
            # 남쪽으로 이동
            elif direction == 'S' and yy != y_max-1 and park[yy+1][xx] != 'X':
                yy += 1
                if step == int(distance):
                    y = yy
            # 북쪽으로 이동
            elif direction == 'N' and yy != 0 and park[yy-1][xx] != 'X':
                yy -= 1
                if step == int(distance):
                    y = yy

    return [y, x]

풀이 # 1

• 좌표에서 고려사항
  • x = 열 번호 / y = 행 번호
  • x_max = 열의 길이 / y_max = 행의 길이
• 시작 위치 찾기
  • i = 행 번호 = y값 / j = 열 번호 / x값
  • 위의 내용을 고려하여 시작점 S 찾기
• 좌표 이동
  • 띄어쓰기를 기준으로 앞의 값은 방향(direction), 뒤의 값은 이동거리(distance)
  • 현재 좌표와 동일한 임시 좌표를 만들어서 이동 (조건을 만족시키지 않을 경우 초기화하기 위해 필요)
    • 방향 확인
      • E = 동쪽 : x좌표 + 1
      • W = 서쪽 : x좌표 - 1
      • S = 남쪽 : y좌표 + 1
      • N = 북쪽 : y좌표 -1
    • 현재 좌표가 행이나 열의 길이를 벗어나는지 확인
    • 한 칸 이동했을 때 장애물이 있는지 확인
  • 각 조건을 모두 만족한 경우 임시 좌표를 한 칸 이동
  • step이 이동 거리에 도달하면 현재 좌표를 임시 좌표로 바꾸기
  • x는 열 번호, y는 행 번호이므로 [y,x] 를 반환

# 2
def solution(park, routes):
    # 행열의 최대값 설정
    w, h = len(park[0]), len(park)

    # 방향별로 이동해야하는 거리를 딕셔너리에 저장
    move = {"N":(-1,0), "S":(1,0), "W":(0,-1), "E":(0,1)}
    
    # 시작 위치 찾기
    x, y = 0, 0
    for i in range(h):
        for j in range(w):
            if park[i][j] == "S":
                x, y = i, j
                break
        
    # 좌표 이동
    for route in routes:
        # 방향과 이동거리를 저장
        direction, distance = route.split(" ")

        # 현재의 좌표를 저장해서 조건을 만족하지 못하면 해당값으로 초기화
        dx, dy = x, y
        
        for idx in range(int(distance)):
            # 이동할 위치
            nx = x + move[direction][0]
            ny = y + move[direction][1]
        
            if 0 <= nx <= h-1 and 0 <= ny <= w-1 and (park[nx][ny]!="X"):
                x, y = nx, ny                    
            else:
                x, y = dx, dy
                break

    return [x,y]

풀이 #2

• 위의 풀이와 반대로 x를 행 번호, y를 행 번호로 생각한 풀이
• 키가 이동 방향, 값이 이동해야하는 거리인 딕셔너리 생성
  • E = 동쪽 : y좌표 + 1
  • W = 서쪽 : y좌표 - 1
  • S = 남쪽 : x좌표 + 1
  • N = 북쪽 : x좌표 -1
• 시작 위치 찾기
• 현재 좌표를 dx, dy에 저장 (조건을 만족시키지 않을 경우 초기화하기 위해 필요)
• 임시 좌표 nx, ny를 만들어 모든 조건을 만족했을 경우에 현재 좌표를 변경

x좌표, y좌표 나오면 일단 헷갈리기 시작....다시 차근차근 생각해보겠다며 코드 12938091번 수정했는데 개인적으로 첫 번째 풀이가 좀 더 이해하기 쉬웠다. 두 번째 풀이는 속도가 조금 더 빠르지만 머리가 따라주지 않아서 힘들었다...휴...어쨌든 풀었으니까 쉬어야겠다.공원 산책을 왜이렇게 빡세게 하시는 거에요... 🏃🏻 🏃🏻

[신년 특집] 2024년 지켜볼 8가지 AI 이슈 (1)... AI 에이전트, 어디까지 진화할까 (링크)

[신년 특집] 2024년 지켜볼 8가지 AI 이슈 (2)...'GPT-5', AGI에 얼마나 근접할까 (링크)

기사 내용 요약

2023년에는 인공지능(AI)이 사람들의 호기심을 자극하고 다양한 아이디어를 이끌었다면 2024년은 본격적으로 비즈니스가 시작되고 구체적인 성공사례가 등장하는 해가 될 것으로 보인다.
1. '챗봇 끝판왕' AI 에이전트, 어디까지 진화할까
2. 온디바이스 AI, 제 2의 엔비디아 붐 일어날까
3. 오픈 소스 LLM, 폐쇄형 성능 따라잡을까
4. 저작권과 선거, AI에 어떤 영향 미칠까
5. GPT-5, AGI에 얼마나 근접할까
6. 애플, AI에서도 주도권 잡을까
7. 새 헤드셋의 등장, 어떤 결과를 낳을까
8. 국내 킬러 AI 서비스 등장할까

핵심 용어

• AI 에이전트란?
  
  • 환경을 인식하고 특정 목표를 달성하기 위해 조치를 취하도록 설계된 개체
  • 소프트웨어 기반 또는 물리적 엔티티로 인공지능 기술을 사용하여 구축
• AI의 Capabilities 중심 세 가지 레벨
  • Level1. ANI(Artificial Narrow Intelligence) : 단일 태스크를 사람과 같이 수행
  • Level2. AGI(Artificial General Intelligence) : 다양한 분야에서 사람보다 똑똑하게 여러 태스크 수행
  • Level3. ASI(Artificial Super Intelligence) : 모든 분야에서 사람을 초월하여 태스크 수행

※ Reference ※

https://botpress.com/ko/blog/what-is-an-ai-agent-discover-the-future-of-artificial-intelligence (AI 에이전트 설명)

https://yengineeer.tistory.com/23 (온디바이스 AI 관련 기사 및 설명)

https://zdnet.co.kr/view/?no=20240102092312 (오픈소스 LLM의 저작권 관련 기사)

https://tech.kakaoenterprise.com/189 (AGI 개념 및 기대와 우려)

https://www.itworld.co.kr/news/311316 (애플의 생성형 AI 관련 기사)

2023년 생성형 AI가 주목받으면서 많은 이점을 가지고 왔지만 한계점도 많이 있었다. 2024년에는 한계점을 극복하면서 본격적으로 비즈니스화 될 거 같아 기대가 된다. AI의 발전이 온디바이스나 AI 반도체처럼 다른 분야에도 새로운 바람을 일으키고 있어 더 기대되는 것 같다. 새해가 되니까 2024의 새로운 트렌드나 주목해야할 것들 관련 기사가 많은데 잘 읽어보면서 뒤처지지 말아야겠다....

"말도 많고 탈도 많았던 2023년" IT 업계 10대 사건 사고 (링크)

기사 내용 요약

2023년 IT분야에서 일어나 여러 사건은 문화와 지리, 기술 그 자체의 근본적인 변화를 조명한다.
1. 해고와 복귀, 샘알트먼과 오픈 AI의 축출 소동
2. 미국 법무부 vs. 구글 : 20년만의 최대 반독점 분쟁
3. 아마존에서 시작된 정리 해고 바람
4. 엄격해진 규제, 200억 달러 규모의 어도비-피그마 인수 불발
5. 무브잇 해킹 : 계속되는 공격과 CISO의 정밀 조사
6. 사이버 공간으로 확대된 이스라엘 하마스 분쟁
7. 미국, 대 중국 반도체 수출 규제 확대
8. 애플 비전 프로 : 백 투 더 퓨처
9. '원격 근무의 대명사' 줌의 사무실 복귀 시행
10. AI가 인류 멸종을 가져올 것이라는 IT 책임자들의 경고

※ Reference ※

https://www.itworld.co.kr/news/314256 (샘알트먼의 해고와 복귀 전말 기사)

https://www.itworld.co.kr/news/314376 (구글 검색엔진 반독점 관련 기사)

https://zdnet.co.kr/view/?no=20230119083409 (아마존 정리해고 관련 기사)

https://zdnet.co.kr/view/?no=20231219084254 (어도비-피그마 인수 불발 관련 기사)

https://zdnet.co.kr/view/?no=20230828122317 (무브잇 취약점 공격으로 인한 사고율 관련 기사)

https://zdnet.co.kr/view/?no=20231026104832 (사이버 공간으로 확대된 분쟁 관련 기사)

https://www.itworld.co.kr/news/291673 (중국과 미국의 IT 무역 분쟁 관련 기사)

https://www.itworld.co.kr/news/319470 (애플 비전 프로 출시 관련 기사)

https://www.itworld.co.kr/news/303109 (줌의 사무실 복귀 관련 기사)

https://www.itworld.co.kr/news/292591 (AI 발전에 인류 멸종 경고 관련 기사)

2023년동안 일어났던 사건 사고를 돌아보면서 기사를 읽어보니 시간이 더 빠르게 느껴진다. 다양한 사건 사고들을 보면서 기사에 적힌 것처럼 생성형 AI의 비중이 높다는 생각이 들었다. 몰랐던 사건들도 있었는데 관련 기사를 한 번 읽어보면서 알아두면 좋을 것 같다.

내년 '손안에 AI' 본격화…삼성·퀄컴 주도 (링크)

https://school.programmers.co.kr/learn/courses/30/lessons/136798

문제

문제 설명

숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다.

각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 단, 이웃나라와의 협약에 의해 공격력의 제한수치를 정하고, 제한수치보다 큰 공격력을 가진 무기를 구매해야 하는 기사는 협약기관에서 정한 공격력을 가지는 무기를 구매해야 합니다.

예를 들어, 15번으로 지정된 기사단원은 15의 약수가 1, 3, 5, 15로 4개 이므로, 공격력이 4인 무기를 구매합니다. 만약, 이웃나라와의 협약으로 정해진 공격력의 제한수치가 3이고 제한수치를 초과한 기사가 사용할 무기의 공격력이 2라면, 15번으로 지정된 기사단원은 무기점에서 공격력이 2인 무기를 구매합니다. 무기를 만들 때, 무기의 공격력 1당 1kg의 철이 필요합니다. 그래서 무기점에서 무기를 모두 만들기 위해 필요한 철의 무게를 미리 계산하려 합니다.

기사단원의 수를 나타내는 정수 number와 이웃나라와 협약으로 정해진 공격력의 제한수치를 나타내는 정수 limit와 제한수치를 초과한 기사가 사용할 무기의 공격력을 나타내는 정수 power가 주어졌을 때, 무기점의 주인이 무기를 모두 만들기 위해 필요한 철의 무게를 return 하는 solution 함수를 완성하시오.

제한 사항

• 1 ≤ number ≤ 100,000
• 2 ≤ limit ≤ 100
• 1 ≤ power ≤ limit

입출력 예

소스 코드

# 1 (시간 초과)
def solution(number,limit,power):
    answer = 0
    knights = list(range(1,number+1))
    
    for knight in knights:
        cnt = 0
        for n in range(1,knight+1):
            if knight%n == 0:
                cnt += 1
        if cnt > limit:
            answer += power
        else:
            answer += cnt

    return answer

풀이 # 1

• knights 리스트에 각 기사들의 번호 담기
• knights 리스트를 돌면서 각 기사 번호의 약수 갯수를 cnt 변수에 넣기
  • cnt가 limit보다 크다면 정해진 power를 answer에 더하기
  • cnt가 limit보다 작다면 cnt를 answer에 더하기

# 2
def solution(number,limit,power):
    knights = list(range(1,number+1))
    knights_score = []
    
    for knight in knights:
        cnt = 0
        for n in range(1,int(knight**(1/2))+1):
            if knight%n == 0:
                cnt += 1
                if n**2 != knight: 
                    cnt += 1
            if cnt > limit:
                cnt = power
                break
        knights_score.append(cnt)

    return sum(knights_score)

풀이 #2

• knights 리스트에 각 기사들의 번호 담기
• knights 리스트를 돌면서 각 기사 번호의 약수 갯수를 cnt 변수에 넣기
  • 이 때, 기사 번호의 제곱근까지의 범위 사용 (약수는 짝이 있으므로 제곱근까지만 반복하여 이후에 제곱)
  • 약수의 갯수가 limit을 넘어가면 for문을 종료하여 연산의 수 줄이기
• knights_score 리스트에 각 기사의 점수를 입력
• knights_score의 합을 리턴

시간 복잡도 문제가 나왔는데요...? 제출하고 시간 초과 뜨니까 아찔해서 인생의 재미를 느낄 수 있었습니다. 첫 번째 풀이로 했을 때 테스트1에 3000ms 걸렸는데 두 번째 풀이로 하니까 50ms가 나왔다. 두 번째 풀이는 블로그 글을 참고했는데 설명을 잘해주셔서 이해가 잘 됐다.