솜씨좋은장씨

[GitHub] actions-runner svc.sh 활용하여 서비스 등록 후 실행 시 발생하는 Active: failed (code=exited, status=203/EXEC) 해결 방법

솜씨좋은장씨 — Fri, 11 Aug 2023 00:05:21 +0900

최근 작업을 하면서 GitHub 에 있는 actions runner 를 알게되었습니다.

GitHub Repo 의 actions-runner 추가 페이지에 들어가서 나오는 코드들을 복사 붙여넣기만 하면

누구나 초기설정을 쉽게 할 수 있는 장점이 있어서

개발 서버 코드 배포에도 테스트에도 잘 활용을 하고 있습니다.

그러던 오늘! 오늘도 여느 때와 같이 신나게 세팅을 하고!

https://docs.github.com/en/actions/hosting-your-own-runners/managing-self-hosted-runners/configuring-the-self-hosted-runner-application-as-a-service

Configuring the self-hosted runner application as a service - GitHub Docs

You can configure the self-hosted runner application as a service to automatically start the runner application when the machine starts.

docs.github.com

위 방법 따라서 서비스로 띄우려고 하던 때였습니다.

에러 발생

svc.sh 를 활용하여 install 한 뒤 start 를 하려고 했을때 에러가 발생했습니다.

[root@dev actions-runner]# sudo ./svc.sh start

/etc/systemd/system/actions.runner.dev.service
● actions.runner.42maru-ai-qa-solution-api.sitebunny-qa-dev.service - GitHub Actions Runner (42maru-ai-qa-solution-api.sitebunny-qa-dev)
   Loaded: loaded (/etc/systemd/system/actions.runner.dev.service; enabled; vendor preset: disabled)
   Active: failed (Result: exit-code) since Thu 2023-08-10 22:48:11 KST; 6ms ago
  Process: 15642 ExecStart=/home/dev/actions-runner/runsvc.sh (code=exited, status=203/EXEC)
 Main PID: 15642 (code=exited, status=203/EXEC)

Aug 10 22:48:11 dev systemd[1]: Started GitHub Actions Runner (dev).
Aug 10 22:48:11 dev systemd[1]: actions.runner.dev.service: Main process exited, code=exited, status=203/EXEC
Aug 10 22:48:11 dev systemd[1]: actions.runner.dev.service: Failed with result 'exit-code'.

평소에는 잘 동작했던지라 당황스러웠지만!

Active: failed 와 (code=exited, status=203/EXEC) 라는 단서를 가지고 찾아보니

뭔가 ExecStart= ~~ 이 값 관련하여 수정하면 될 것 같았습니다.

수정해보기

ExecStart 를 바꾸려고 보니 조금 전 실행했던 svc.sh 에는 ExecStart 라는 값이 보이지 않았습니다.

[root@sitebunny-qa-dev actions-runner]# grep ExecStart */*
bin/actions.runner.service.template:ExecStart={{RunnerRoot}}/runsvc.sh
grep: bin/checkScripts: Is a directory
grep: bin/hashFiles: Is a directory
grep: externals/node12: Is a directory
grep: externals/node12_alpine: Is a directory
grep: externals/node16: Is a directory
grep: externals/node16_alpine: Is a directory

grep 명령어로 찾아보니! bin 하위 actons.runner.service.template 위치에 있었습니다.

[root@sitebunny-qa-dev actions-runner]# vi bin/actions.runner.service.template

바로 vi 로 수정해주었습니다.

# 기존 
[Unit]
Description={{Description}}
After=network.target

[Service]
ExecStart={{RunnerRoot}}/runsvc.sh
User={{User}}
WorkingDirectory={{RunnerRoot}}
KillMode=process
KillSignal=SIGTERM
TimeoutStopSec=5min


# 변경
[Install]
WantedBy=multi-user.target

[Unit]
Description={{Description}}
After=network.target

[Service]
ExecStart=/bin/bash {{RunnerRoot}}/runsvc.sh
User={{User}}
WorkingDirectory={{RunnerRoot}}
KillMode=process
KillSignal=SIGTERM
TimeoutStopSec=5min

[Install]
WantedBy=multi-user.target

기존 ExecStart={{RunnerRoot}}/runsvc.sh 에서

{{RunnerRoot}} 앞에 /bin/bash 를 붙인 다음

ExecStart=/bin/bash {{RunnerRoot}}/runsvc/sh 로 변경하고 저장하였습니다.

해결!

위와 같이 수정하고 다시 sudo ./svc.sh start 를 진행하니!

[root@dev actions-runner]# sudo ./svc.sh start

/etc/systemd/system/actions.runner.dev.service
● actions.runner.dev.service - GitHub Actions Runner (dev)
   Loaded: loaded (/etc/systemd/system/actions.runner.dev.service; enabled; vendor preset: disabled)
   Active: active (running) since Thu 2023-08-10 22:48:36 KST; 13ms ago
 Main PID: 15811 (bash)
    Tasks: 2 (limit: 383893)
   Memory: 4.8M
   CGroup: /system.slice/actions.runner.dev.service
           ├─15811 /bin/bash /home/qa42/actions-runner/runsvc.sh
           └─15814 ./externals/node16/bin/node ./bin/RunnerService.js

Aug 10 22:48:36 dev systemd[1]: Started GitHub Actions Runner (dev).
Aug 10 22:48:36 dev bash[15811]: .path=/home/qa42/.local/bin:/home/qa42/bin:/sbin:/bin:/usr/sbin:/usr/bin

문제없이 잘 진행되는 것을 확인하였습니다.

앞으로 actions-runner 를 활용하여 이것 저것 많이 해볼 예정입니다.

읽어주셔서 감사합니다.

[GitHub] Two-factor authentication (2FA)is required for your GitHub account 설정 방법!

솜씨좋은장씨 — Sun, 7 May 2023 20:24:18 +0900

여행도 다녀오고 이런 저런 작업을 하다가 오랜만에 GitHub 에 접속하였는데

위와 같이 Two-factor authentication (2FA) is required for your Github accout 화면이 나오면서

2단계 인증을 설정을 하기 전까지는 GitHub 사용이 어려웠습니다.

( 7일간의 유예기간이 있는 것 같았지만 그냥 설정해보았습니다. )

위 화면에서 Enable 2FA now 를 클릭 하면

위와 같이 GitHub Mobile 즉, 핸드폰에 설치된 GitHub 앱에서 번호를 입력해달라는 화면이 나옵니다.

그럼 핸드폰 GitHub 앱을 열고 해당 번호를 입력한 뒤 Approve 를 클릭하면 됩니다.

위와 같이 QR 코드 버튼이 나오면 QR 코드를 인식하고 6자리의 코드를 발급 받아 입력합니다.

코드는 Twilio Authy 라는 앱을 설치하고 해당 앱에서 발급 받으면 됩니다.

‎Twilio Authy

‎Authy brings the future of two-factor authentication to the convenience of your iPhone or iPad. The Authy app generates secure 2 step verification tokens on your device. It helps you protect your account from hackers and hijackers by adding an additiona

apps.apple.com

먼저 앱을 설치하고 실행한 뒤 전화번호와 메일 주소 등록 부터 진행합니다.

그 다음엔 입력한 정보를 바탕으로 문자 인증을 진행합니다.

설치한 앱에서 Add Account 를 클릭하고 Scan QR Code 를 클릭하여 화면에 나와있는 QR 코드를 인식하면

맨 오른쪽 사진과 같이 GitHub 임이 인식 되고 로고와 닉네임을 설정하고 저장하는 화면이 나옵니다.

여기서 Save 를 누르면 이제 입력할 6자리 코드가 나오게 됩니다.

이렇게 나오는 6자리의 코드를 입력해주면 끝!

당연히 GitHub 모바일 앱에서 발급 받아 입력 할 줄 알았는데

Twilio Authy 라는 앱을 사용해서 발급 받는점이 새로웠습니다.

읽어주셔서 감사합니다.

[Programmers] 문자열 정렬하기 (1) (Python)

솜씨좋은장씨 — Sun, 7 May 2023 19:29:04 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 문자열 정렬하기 (1) 입니다.

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

‍ 문제 풀이 - SOMJANG

mystring 에서 문자를 하나씩 꺼내오면서 숫자인 것만 가져와서 answer list 에 담은 뒤

정렬한 값을 정답으로 하였습니다.

‍ 코드 ( Solution ) - SOMJANG

def solution(my_string):
    answer = []
    
    for char in list(my_string):
        if char.isnumeric():
            answer.append(int(char))
        
    return sorted(answer)

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 27959번 : 초코바 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Sat, 29 Apr 2023 17:42:31 +0900

코딩 1일 1문제! 오늘의 문제는 초코바 입니다.

27959번: 초코바

밤고는 $100$원 동전을 $N$개 갖고 있고, 그 돈으로 가격이 $M$원인 초코바를 사 먹으려고 한다. 밤고는 갖고 있는 돈으로 초코바를 사 먹을 수 있는지 알고 싶어 한다. 밤고가 가진 돈이 초코바의

www.acmicpc.net

‍ 문제 풀이 - SOMJANG

100원 짜리 동전 N 개의 총 금액이 M원보다 커지면 Yes 아니면 No를 출력하도록 하였습니다.

‍ 코드 ( Solution ) - SOMJANG

def chocobar(N, M):
    return "Yes" if N * 100 >= M else "No"


if __name__ == "__main__":
    N, M = map(int, input().split())
    
    print(chocobar(N=N, M=M))

‍ ChatGPT 부탁해!

‍ SOMJANG

당신은 Python3 언어로 프로그래밍을 할 수 있는 개발자 입니다.

문제가 주어지면 문제의 맥락을 파악하고 파악한 내용을 Python3 언어를 사용하여 코드로 작성합니다.

문제를 풀때는 코드의 성능을 고려하여 풀어주세요.

작성한 코드에서 설명이 필요한 부분에는 주석을 달아 설명해줍니다.

제한사항과 입출력예시를 잘 확인하고 풀어주세요.

Python3 로 작성한 코드를 부탁드립니다.

이제 문제를 드리겠습니다.

문제

밤고는 100원 동전을 �개 갖고 있고, 그 돈으로 가격이 �원인 초코바를 사 먹으려고 한다. 밤고는 갖고 있는 돈으로 초코바를 사 먹을 수 있는지 알고 싶어 한다.

밤고가 가진 돈이 초코바의 가격 이상이면 밤고는 초코바를 살 수 있다. 밤고가 가진 돈이 초코바를 사기에 충분한지 판단해주자.

입력

첫 번째 줄에 두 정수 �과 �이 공백을 사이에 두고 주어진다. (1≤�≤100, 1≤�≤10 000)

출력

밤고가 초코바를 살 수 있으면 Yes를, 없으면 No를 출력한다.

예제 입력 1 복사

30 300

예제 출력 1 복사

Yes

예제 입력 2 복사

5 10000

예제 출력 2 복사

No

예제 입력 3 복사

7 785

예제 출력 3 복사

No

ChatGPT

해결 방법:

주어진 $N$개의 100원 동전으로 초코바의 가격 $M$을 살 수 있는지 확인하는 문제입니다. $N$과 $M$을 입력받은 후에 $N$개의 100원 동전으로 만들 수 있는 최대 금액을 계산하고, 그 금액이 $M$보다 크거나 같으면 초코바를 살 수 있습니다.

즉, 입력받은 $N$으로 만들 수 있는 최대 금액을 계산하는 공식은 다음과 같습니다.

최대 금액=100×�

이제 위에서 구한 최대 금액이 초코바의 가격 $M$보다 크거나 같은지를 확인하면 됩니다. 이를 코드로 구현하면 아래와 같습니다.

소스 코드:

n, m = map(int, input().split())

# N개의 100원 동전으로 만들 수 있는 최대 금액 계산
max_money = n * 100

# 최대 금액이 초코바의 가격보다 크거나 같은지 확인
if max_money >= m:
    print("Yes")
else:
    print("No")

위 코드에서 map(int, input().split())은 입력된 값을 정수형으로 변환하는 코드입니다. split() 함수는 문자열을 공백을 기준으로 분리하는 함수입니다. 따라서 입력받은 두 정수를 공백을 기준으로 분리한 후에 map() 함수를 사용하여 각각을 정수형으로 변환합니다.

그리고 n개의 100원 동전으로 만들 수 있는 최대 금액 max_money을 계산한 후에 if 문을 사용하여 max_money이 초코바의 가격 m보다 크거나 같은지를 확인하고 결과를 출력합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[LEGO] 레고 76916 - SPEED CHAMPIONS Porsche 963 후기! - 가격, 구성, 브릭수, 조립 시간, 조립 완성 모습

솜씨좋은장씨 — Mon, 24 Apr 2023 15:38:13 +0900

# LEGO # 레고 76916 # SPEED CHAMPIONS # Porsche 963

2023년 신제품으로 출시된 Porshe 963!

저번에 리뷰하였던 76914 - SPEED CHAMPIONS Ferrari 812 에 이어 두번째로 마음에 드는 디자인입니다.

구매를 할까 말까 고민하던 중!

우연히 방문했던 서울 모빌리티쇼에서 실물을 보자마자

실제 차와의 엄청난 싱크로율에 놀라게 되었고 구매하게 되었습니다.

그동안 봤던 스피드 챔피언 제품 중에 Mercedes-AMG F1 W12 E Performance 이후로

아주아주 만족스러운 싱크로율 이었습니다.

서울 모빌리티 쇼를 다녀와서 바로 조립해보았습니다.

️ 가격

레고 76916 포르쉐 963의 가격은

레고 공식 홈페이지 기준으로 34,900원에 판매되고 있습니다.

️ 구성 / 브릭수

브릭 수	설명서	브릭 봉투	스티커
280개	1개	2개	1개

️ 조립 시간

뭔가를 보면서 조립해서 그런지

평소 스피드챔피언 제품을 조립할때 걸렸던 1시간 보다 조금 더 긴 2시간의 시간이 소요되었습니다.

️ 조립 / 완성 모습

먼저 처음 조립하게 되는 것은 포르쉐 유니폼을 입은 미니피규어 입니다.

붉은색과 검은색 라인이 조화로운 유니폼과 자신감 있는 표정이 인상깊었습니다.

브릭봉투 2개 중에 첫번째 봉투를 조립한 모습입니다.

보통 스피드 챔피언 제품의 첫번째 봉투를 조립하면 차량의 뒷부분이 완성되곤 했는데

Mercedes-AMG F1 W12 E Performance 때와 비슷하게 차량의 아래쪽이 어느정도 완성된 모습이었습니다.

기다란 회색 브릭 2개와 바퀴를 연결할 수 있는 브릭부터 시작하여

차곡차곡 이어붙여 완성되는 점이 좋았습니다.

두번째 브릭봉투를 조립하면서 가장 좋았던 부분은 뒤쪽에 후미등을 표시한 부분이었습니다.

비록 실제 차량처럼 중간에 PORSCHE 로고가 있지는 않지만

ㄴ ㄱ 모양의 브릭들로 공간을 만든 다음 해당 부분에 뭔가 퍼즐 맞추듯이 딱 끼워 맞추는 듯한 조립 방법이

뭔가 소소한 쾌감을 느끼게 해주었습니다.

차량 뒤쪽에 붙여주면 위와 같은 모습이 되는데 정말 너무너무 마음에 들었습니다.

저 뒤쪽 부분에 LED를 끼워넣어 라이트가 들어오면 정말 더 멋있겠다 라는 생각도 해보았습니다.

또 좋았던 부분은 저 앞쪽의 헤드라이트 부분이었는데

뭔가 살짝 살짝 비는 공간이 있어서 더 잘 어울리는 모습이었습니다.

설명서를 따라 모든 브릭을 모두 조립하면 위와 같은 모습으로 완성됩니다.

정말 실제 차와 비교해도 손색이 없을 만큼 너무너무 잘 나온 것 같아서 너무 마음에 들었습니다.

스티커를 조금 많이 붙여야하는 점이 조금 아쉬웠지만!

뒷모습을 보았을때 저 틈새 사이사이로 보이는 검은 라인들이 디테일을 살려주어 오히려 좋았습니다.

간만에 구매가격 대비 더 마음에 드는 제품을 조립하게 되어 정말 좋았습니다.

어린이날이 다가오는 지금! 차를 좋아하고 레고를 좋아한다면 어린이날 최고의 선물이 될 것 같습니다.

가벼운 선물로 강추합니다!

읽어주셔서 감사합니다.

[Programmers] 연속 부분 수열 합의 개수 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Mon, 24 Apr 2023 12:27:03 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 연속 부분 수열 합의 개수 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

‍ 코드 ( Solution ) - SOMJANG

def solution(elements):
    answer_list = set(elements)
    
    for n in range(1, len(elements) + 1):
        for idx in range(len(elements)):
            if idx+n < len(elements):
                answer_list.add(sum(elements[idx:idx+n]))
            else:
                answer_list.add(sum(elements[idx:]) + sum(elements[:idx+n-len(elements)]))
    
    return len(answer_list)

‍ ChatGPT 부탁해!

‍ SOMJANG

당신은 Python3 언어로 프로그래밍을 할 수 있는 개발자 입니다.

문제가 주어지면 문제의 맥락을 파악하고 파악한 내용을 Python3 언어를 사용하여 코드로 작성합니다.

문제를 풀때는 코드의 성능을 고려하여 풀어주세요.

작성한 코드에서 설명이 필요한 부분에는 주석을 달아 설명해줍니다.

제한사항과 입출력예시를 잘 확인하고 풀어주세요.

Python3 로 작성한 코드를 부탁드립니다.

이제 문제를 드리겠습니다.

연속 부분 수열 합의 개수

문제 설명

철호는 수열을 가지고 놀기 좋아합니다.

어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다.

예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다.

원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다.

원형 수열의 모든 원소 elements가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항

3 ≤ elements의 길이 ≤ 1,000

1 ≤ elements의 원소 ≤ 1,000

입출력 예

elements result

[7,9,1,1,4] 18

입출력 예 설명

입출력 예 #1

길이가 1인 연속 부분 수열로부터 [1, 4, 7, 9] 네 가지의 합이 나올 수 있습니다. 길이가 2인 연속 부분 수열로부터 [2, 5, 10, 11, 16] 다섯 가지의 합이 나올 수 있습니다. 길이가 3인 연속 부분 수열로부터 [6, 11, 12, 17, 20] 다섯 가지의 합이 나올 수 있습니다. 길이가 4인 연속 부분 수열로부터 [13, 15, 18, 21] 네 가지의 합이 나올 수 있습니다. 길이가 5인 연속 부분 수열로부터 [22] 한 가지의 합이 나올 수 있습니다. 이들 중 중복되는 값을 제외하면 다음과 같은 18가지의 수들을 얻습니다. [1, 2, 4, 5, 6, 7, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 21, 22]

ChatGPT - 실패! ( 시간초과! )

해결방법:

이 문제는 수열에서 원형 수열을 만들어 그 중 연속하는 부분 수열의 합으로 만들 수 있는 수의 개수를 구하는 문제입니다.

원형 수열을 만들기 위해 리스트를 두 번 반복하여 연결한 후, 각각의 길이에서 시작하는 부분 수열의 합을 구합니다. 그러나 이렇게 하면 중복된 값이 나오기 때문에, 중복을 제거한 뒤 총 개수를 반환합니다.

이를 위해 set 자료형을 사용합니다.

코드는 아래와 같습니다.

def solution(elements):
    n = len(elements)
    elements = elements + elements  # 리스트를 두 번 반복하여 연결

    sums = set()  # 중복을 제거하기 위해 set 자료형을 사용
    for i in range(n):
        for j in range(i, i + n):
            for k in range(i, j + 1):
                sums.add(sum(elements[k:j+1]))  # 부분 수열의 합을 추가

    return len(sums)  # 중복을 제거한 합의 개수를 반환

시간 복잡도:

코드에서 3개의 반복문이 사용되기 때문에, 이 코드의 시간 복잡도는 O(n^3)입니다. 하지만 제한사항에서 주어진 elements의 길이가 최대 1,000 이하이므로, 이 코드는 충분히 빠르게 동작할 것입니다.

이후 계속 다시 풀어달라고 해보았으나.....

아래와 같이 계속 작성한 코드는 아래와 같습니다... 라면서 코드는 알려주지 않고 계속 설명만.... 하여...

포기하였습니다...

읽어주셔서 감사합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 달리기 경주 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Sun, 23 Apr 2023 13:29:12 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 달리기 경주 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

이 문제는 주어지는 입력의 크기가 커서 신경써서 코드를 풀지 못하면 시간초과를 받을 수 있는 문제입니다.

def solution(players, callings):    
    for call in callings:
        idx = players.index(call)
        
        players[idx], players[idx-1] = players[idx-1], players[idx]
    
    return players

실제로 첫 풀이에서 .index 를 활용하여 문제를 풀어보니 시간 초과가 발생했습니다.

이에 .index 를 사용하지 않고도 문제를 풀 수 있도록 해보았습니다.

1. 먼저 선수:랭크 / 랭크:선수 형태의 dictionary 2개를 만들어줍니다.

2. 그 다음 심판이 불렀던 선수 이름을 하나씩 꺼내오면서

‍ 코드 ( Solution ) - SOMJANG

def solution(players, callings):    
    player_dict = {player:rank for rank, player in enumerate(players)}
    rank_dict = {rank:player for rank, player in enumerate(players)}
    
    for call in callings:
        rank = player_dict[call]
        
        player_dict[rank_dict[rank-1]], player_dict[rank_dict[rank]] = player_dict[rank_dict[rank]], player_dict[rank_dict[rank-1]]
        rank_dict[rank-1], rank_dict[rank] = rank_dict[rank], rank_dict[rank-1]
    
    return list(rank_dict.values())

‍ ChatGPT 부탁해!

‍ SOMJANG

당신은 Python3 언어로 프로그래밍을 할 수 있는 개발자 입니다.

문제가 주어지면 문제의 맥락을 파악하고 파악한 내용을 Python3 언어를 사용하여 코드로 작성합니다.

문제를 풀때는 코드의 성능을 고려하여 풀어주세요. (-> 이번에는 성능을 고려해달라는 말도 추가해보았습니다.)

작성한 코드에서 설명이 필요한 부분에는 주석을 달아 설명해줍니다.

이제 문제를 드리겠습니다.

문제 설명

얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다. 선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요.

제한사항

5 ≤ players의 길이 ≤ 50,000

players[i]는 i번째 선수의 이름을 의미합니다.

players의 원소들은 알파벳 소문자로만 이루어져 있습니다.

players에는 중복된 값이 들어가 있지 않습니다.

3 ≤ players[i]의 길이 ≤ 10

2 ≤ callings의 길이 ≤ 1,000,000

callings는 players의 원소들로만 이루어져 있습니다.

경주 진행중 1등인 선수의 이름은 불리지 않습니다.

입출력 예

players callings result

["mumu", "soe", "poe", "kai", "mine"] ["kai", "kai", "mine", "mine"] ["mumu", "kai", "mine", "soe", "poe"]

입출력 예 설명

입출력 예 #1

4등인 "kai" 선수가 2번 추월하여 2등이 되고 앞서 3등, 2등인 "poe", "soe" 선수는 4등, 3등이 됩니다. 5등인 "mine" 선수가 2번 추월하여 4등, 3등인 "poe", "soe" 선수가 5등, 4등이 되고 경주가 끝납니다. 1등부터 배열에 담으면 ["mumu", "kai", "mine", "soe", "poe"]이 됩니다.

ChatGPT - 실패! ( 성능도 정답도 모두 실패! )

해결 방법:

이 문제는 경주가 진행될 때마다 선수들의 등수가 변경되므로, 각 선수의 현재 등수를 계속 추적해야 합니다. 이를 위해 딕셔너리를 사용하여 각 선수의 이름과 현재 등수를 저장합니다. 또한, 해설진이 부른 선수를 확인하면서, 해당 선수가 추월한 선수들의 등수를 적절히 조정해줍니다. 모든 경주가 끝나면 딕셔너리를 등수순으로 정렬하고, 각 선수의 이름을 배열에 담아 반환합니다.

각 선수의 이름과 등수를 저장하는 딕셔너리를 생성합니다.
players 배열을 반복하면서 딕셔너리에 각 선수의 이름과 현재 등수를 저장합니다.
callings 배열을 반복하면서, 해당 선수가 추월한 선수들의 등수를 적절히 조정합니다.
모든 경주가 끝난 후, 딕셔너리를 등수순으로 정렬합니다.
각 선수의 이름을 배열에 담아 반환합니다.

코드 예시:

def solution(players, callings):
    # 각 선수의 이름과 등수를 저장하는 딕셔너리 생성
    rank_dict = {player: idx+1 for idx, player in enumerate(players)}
    # 경주가 끝난 후 선수들의 이름을 담을 배열
    result = players[:]
    # 해설진이 부른 선수를 확인하면서 등수를 조정
    current_rank = len(players)
    for calling in callings:
        # 해당 선수가 추월한 선수들의 등수를 1씩 감소시킴
        for player, rank in rank_dict.items():
            if rank < rank_dict[calling]:
                rank_dict[player] += 1
        # 해당 선수의 등수를 갱신함
        rank_dict[calling] = 1
    # 딕셔너리를 등수순으로 정렬하고, 각 선수의 이름을 배열에 담아 반환
    sorted_players = sorted(rank_dict.items(), key=lambda x: x[1])
    result = [player[0] for player in sorted_players]
    return result

이 코드의 시간 복잡도는 O(nlogn)입니다. 이는 딕셔너리를 등수순으로 정렬하는 과정에서 발생하는 정렬 알고리즘의 시간 복잡도 때문입니다. 만약 정렬 알고리즘이 퀵소트와 같은 O(nlogn)의 시간 복잡도를 가지는 경우에도, 이 코드의 최악 시간 복잡도는 O(n^2)이 될 수 있습니다.

‍ SOMJANG

제한사항을 보면 1등이 바뀌는 경우가 없는데 현재 이 풀이에서는 1등이 바뀝니다.

제한사항

5 ≤ players의 길이 ≤ 50,000

players[i]는 i번째 선수의 이름을 의미합니다.

players의 원소들은 알파벳 소문자로만 이루어져 있습니다.

players에는 중복된 값이 들어가 있지 않습니다.

3 ≤ players[i]의 길이 ≤ 10

2 ≤ callings의 길이 ≤ 1,000,000 callings는 players의 원소들로만 이루어져 있습니다.

경주 진행중 1등인 선수의 이름은 불리지 않습니다.

입출력 예

players callings result

["mumu", "soe", "poe", "kai", "mine"] ["kai", "kai", "mine", "mine"] ["mumu", "kai", "mine", "soe", "poe"]

입출력 예 설명

입출력 예 #1

제한사항과 예시를 잘 보고 다시 풀어주세요.

ChatGPT - 실패! ( 에러 발생! )

네, 죄송합니다. 제가 문제의 제한사항과 예시를 더 자세히 확인해보니, 1등인 선수의 이름은 callings 배열에 포함되지 않는다는 것을 알아냈습니다. 따라서, 제가 이전에 작성한 코드는 잘못된 결과를 출력하였습니다.

다시 한번 제한사항과 예시를 고려하여 새로운 코드를 작성해보겠습니다. 감사합니다.

def solution(players, callings):
    # 선수 이름과 초기 순위를 dictionary로 저장
    ranks = {player: i+1 for i, player in enumerate(players)}
    # 현재 순위를 저장하는 리스트 생성
    current_ranks = [ranks[player] for player in players]
    
    # callings을 하나씩 처리하면서 순위 업데이트
    for calling in callings:
        # 호출한 선수의 현재 순위
        calling_rank = current_ranks[ranks[calling]-1]
        # 호출당한 선수의 현재 순위
        called_rank = current_ranks[ranks[calling]]
        
        # 호출한 선수가 호출당한 선수를 추월한 경우
        if calling_rank < called_rank:
            # 호출당한 선수의 순위를 하나씩 뒤로 이동
            for i in range(ranks[calling], ranks[players[-1]]):
                current_ranks[i] -= 1
            # 호출당한 선수를 호출한 선수 바로 뒤에 위치시킴
            current_ranks[ranks[calling]-1], current_ranks[ranks[calling]] = current_ranks[ranks[calling]], current_ranks[ranks[calling]-1]
    
    # 현재 순위를 바탕으로 선수 이름을 정렬한 결과 반환
    return [player for _, player in sorted(zip(current_ranks, players))]

‍ SOMJANG

list index out of range 에러가 발생합니다.

ChatGPT - 실패! ( 성능도 정답도 모두 실패! )

ranking 리스트에서 target이 없는 경우 index 함수는 ValueError를 발생시키기 때문에, try-except 구문으로 예외처리를 해주어야 합니다. 아래는 수정된 코드입니다.

def solution(players, callings):
    ranking = players[:]
    for target in callings:
        try:
            idx = ranking.index(target)
            if idx != 0:
                ranking.pop(idx)
                ranking.insert(0, target)
        except ValueError:
            pass
    return ranking

이 코드에서는 try 구문에서 index 함수를 호출하고, 만약 예외가 발생하면 except 구문에서 아무 작업도 하지 않고 넘어가게 됩니다. 이렇게 함으로써 ranking 리스트에 없는 선수를 찾을 때마다 발생하는 ValueError를 예외처리하여 list index out of range 에러를 방지할 수 있습니다.

‍ SOMJANG

정답도 성능도 모두 틀렸습니다. 다시 풀어주세요.

ChatGPT - 실패! ( 성능도 정답도 모두 실패! )

죄송합니다. 이전에 작성한 코드가 정확하지 않았습니다. 다음은 정확한 풀이입니다.

def solution(players, callings):
    rankings = [players[0]]
    for calling in callings:
        current_ranking = rankings.index(calling) if calling in rankings else len(rankings)
        if current_ranking == 0:
            continue
        if current_ranking == len(rankings):
            rankings.append(calling)
        else:
            rankings.insert(current_ranking, rankings.pop(current_ranking-1))
    return rankings

이 코드는 다음과 같이 동작합니다.

rankings 리스트에 맨 처음 선수(players[0])를 넣습니다.
callings 리스트를 순회하며, 각각의 호출에 대해 다음을 수행합니다.
1. calling 선수가 rankings 리스트에 존재하는지 확인합니다. 만약 있다면 그 선수의 등수를 current_ranking 변수에 저장합니다.
2. calling 선수가 rankings 리스트에 없다면, 그 선수는 가장 마지막 등수가 됩니다. 따라서 current_ranking 변수에는 len(rankings) 값을 저장합니다.
3. current_ranking 변수가 0인 경우, 즉 calling 선수가 이미 1등인 경우에는 아무 작업도 하지 않습니다.
4. current_ranking 변수가 len(rankings)와 같은 경우, 즉 calling 선수가 가장 마지막 등수인 경우에는 rankings 리스트의 끝에 그 선수를 추가합니다.
5. 그 외의 경우에는, calling 선수를 rankings 리스트에서 제거한 후, current_ranking-1 위치에 삽입합니다.
모든 호출이 끝나면, rankings 리스트를 반환합니다.

이 코드의 시간 복잡도는 O(nm)입니다. 여기서 n은 players 리스트의 길이이고, m은 callings 리스트의 길이입니다. index() 메소드는 리스트에서 값을 찾는 데 O(n) 시간이 소요되므로, 최악의 경우에는 모든 호출마다 O(n) 시간이 소요됩니다. 이는 매우 비효율적인 알고리즘이므로, 더 좋은 방법을 찾아보아야 합니다.

‍ SOMJANG

다시 처음처럼 문제를 풀어달라고 요청해보았습니다.

ChatGPT - 실패! ( 성능도 정답도 모두 실패! - 런타임 에러까지 발생 )

이 문제는 특정 문자열을 순서대로 처리하면서 해당 문자열을 가진 선수가 추월되면 그 선수의 위치를 바꿔가며 경주를 처리하면 됩니다. 선수들의 초기 위치는 1등부터 순서대로 들어있기 때문에 위치를 바꿔가면서 처리하면 됩니다.

우선 초기 선수들의 순서를 딕셔너리로 만들어 놓습니다. 이 딕셔너리의 키는 선수 이름이고, 값은 그 선수의 현재 위치입니다.

그리고 해설진이 말한 선수가 추월될 때마다 딕셔너리에서 추월당한 선수와 추월한 선수의 위치를 바꿔주면 됩니다. 이때 추월된 선수의 위치를 딕셔너리에서 찾을 수 없으면 추월이 안 된 것이므로 건너뛰면 됩니다.

최종적으로 딕셔너리를 선수 위치 순서대로 정렬하여 선수 이름을 배열에 담아 반환합니다.

아래는 제가 작성한 코드입니다.

다음은 주어진 문제를 해결하기 위한 Python3 코드입니다. 이 코드는 players 배열과 calling 배열의 인덱싱을 최소화하기 위해 딕셔너리를 사용합니다.

def solution(players, callings):
    # 초기 등수는 players의 인덱스와 같음
    ranks = {name: i for i, name in enumerate(players)}
    # 각 선수의 초기 순서도 players의 인덱스와 같음
    orders = [i for i in range(len(players))]
    
    for calling in callings:
        # calling의 순서를 구하기 위해 이전 순서(order)를 기준으로 찾음
        idx = orders[ranks[calling]] - 1
        # calling을 추월한 선수는 idx번째 선수
        # idx번째 선수는 calling 자리로 이동
        ranks[players[idx]], ranks[calling] = ranks[calling], ranks[players[idx]]
        # calling의 순서를 갱신
        orders[ranks[calling]] = orders[ranks[players[idx]]] + 1
        
    # 등수순으로 정렬된 선수 이름 배열 생성
    return [name for name, rank in sorted(ranks.items(), key=lambda x: x[1])]

이 코드의 아이디어는 다음과 같습니다.

초기 등수는 players 배열의 인덱스와 같습니다. ranks 딕셔너리를 이용하여 각 선수의 등수를 기록합니다.
초기 순서는 players 배열의 인덱스와 같습니다. orders 리스트를 이용하여 각 선수의 현재 순서를 기록합니다.
각 calling에 대하여 다음을 반복합니다.
1. 현재 calling의 순서를 구하기 위해, 이전 순서(order)에서 1을 빼줍니다.
2. 이전 순서(order)에서 1을 뺀 값(idx)에 해당하는 선수가 calling을 추월한 선수입니다.
3. 추월한 선수를 calling의 자리로 이동합니다.
4. 추월한 선수와 calling의 순서를 갱신합니다.
모든 calling에 대한 처리가 끝나면, ranks 딕셔너리를 등수순으로 정렬하여 선수 이름 배열을 생성합니다.

오늘은 더이상 요청하지 않았습니다 ....IPv6 에 이어 ChatGPT 의 두번째 실패...!

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Google Colab에서 mecab-ko-dic 사용자 사전 추가하기! (2023년 업데이트 버전)

솜씨좋은장씨 — Sat, 22 Apr 2023 22:06:11 +0900

2020.11.04 - [머신러닝 | 딥러닝/자연어처리] - Google Colab에서 mecab-ko-dic 사용자 사전 추가하기!

Google Colab에서 mecab-ko-dic 사용자 사전 추가하기!

from konlpy.tag import Mecab mecab = Mecab() print(mecab.pos("솜씨좋은장씨의 개발블로그")) 최근 Google Colab에서 mecab에 사용자 사전을 추가하는 방법에 대해서 문의 하시는 분이 많기도 하셨고 저도 mecab에서

somjang.tistory.com

이전에 작성하였던 Colab 에서 mecab-ko-dic 사용자 사전 추가 방법이

이런 저런 오류들이 많이 발생하여 여러 종류의 질문이 많이 들어왔었습니다.

간만에 자세하게 이것저것 테스트해볼 수 있게 되어

그동안 미루고 미뤘던 내용들을 모두 수정 할 수 있게 되었습니다.

기존 글을 수정해볼까 하다가 2023년 업데이트 버전으로 글을 다시 작성해보았습니다.

generating userdic...
nnp.csv
/content/mecab-ko-dic-2.1.1-20180720/tools/../model.def is not a binary model. reopen it as text mode...
dictionary.cpp(171) [property.open(param)] 
person.csv
/content/mecab-ko-dic-2.1.1-20180720/tools/../model.def is not a binary model. reopen it as text mode...
dictionary.cpp(171) [property.open(param)] 
place.csv
/content/mecab-ko-dic-2.1.1-20180720/tools/../model.def is not a binary model. reopen it as text mode...
dictionary.cpp(171) [property.open(param)] 
user-nnp.csv
/content/mecab-ko-dic-2.1.1-20180720/tools/../model.def is not a binary model. reopen it as text mode...
dictionary.cpp(171) [property.open(param)] 
/bin/bash ./config.status --recheck
running CONFIG_SHELL=/bin/bash /bin/bash ./configure --no-create --no-recursion
./configure: line 1692: syntax error near unexpected token `mecab-ko-dic,'
./configure: line 1692: `AM_INIT_AUTOMAKE(mecab-ko-dic, 2.0.0)'
make: *** [Makefile:233: config.status] Error 2
/bin/bash ./config.status --recheck
running CONFIG_SHELL=/bin/bash /bin/bash ./configure --no-create --no-recursion
./configure: line 1692: syntax error near unexpected token `mecab-ko-dic,'
./configure: line 1692: `AM_INIT_AUTOMAKE(mecab-ko-dic, 2.0.0)'
make: *** [Makefile:233: config.status] Error 2

add-userdic.sh 를 실행하면 발생하는 에러를 해결해보았습니다.

Colab 환경에서 바로 보고싶으신 분은 아래 링크로 이동하여 확인해주세요.

mecab_사용자_사전_추가_방법.ipynb

Colaboratory notebook

colab.research.google.com

1. Colab 환경에서 mecab 설치하기

2019.09.12 - [머신러닝 | 딥러닝/자연어처리] - Google Colab에서 Mecab-ko-dic 쉽게 사용하기

Google Colab에서 Mecab-ko-dic 쉽게 사용하기

요즘 멀티캠퍼스에서 자연어처리에 대한 교육을 받으며 사용했던 은전한닢 프로젝트 라이브러리인 Mecab-ko-dic을 Google Colab에서 간단한 몇가지 명령어를 통하여 설치하고 사용할 수 있도록 Shell Sc

somjang.tistory.com

GitHub - SOMJANG/Mecab-ko-for-Google-Colab: Use Mecab Library(NLP Library) in Google Colab

Use Mecab Library(NLP Library) in Google Colab. Contribute to SOMJANG/Mecab-ko-for-Google-Colab development by creating an account on GitHub.

github.com

먼저 Colab 환경에서 mecab 을 설치합니다.

설치 방법은 위 링크를 참고해주세요.

2. 사용자 사전 파일 만들고 저장하기

http://openuiz.blogspot.com/2018/12/mecab-ko-dic.html

Mecab-ko-dic 사전관리 방법

C언어, 빅데이터, 검색엔진, 인공지능, 데이터마이닝

openuiz.blogspot.com

위 링크를 참고하여 사용자 사전 파일을 작성하고 user-dic 디렉토리에 저장합니다.

다음은 Python 코드를 활용해서 csv 파일을 만드는 방법입니다.

2-1. mecab-ko-dic 디렉토리 이동하기

cd /content/mecab-ko-dic-2.1.1-20180720

ls

2-2. 종성여부 판단하는 라이브러리 설치 및 함수 작성

!pip install jamo

from jamo import h2j, j2hcj


def get_jongsung_TF(sample_text):
    sample_text_list = list(sample_text)
    last_word = sample_text_list[-1]
    last_word_jamo_list = list(j2hcj(h2j(last_word)))
    last_jamo = last_word_jamo_list[-1]

    jongsung_TF = "T"

    if last_jamo in ['ㅏ', 'ㅑ', 'ㅓ', 'ㅕ', 'ㅗ', 'ㅛ', 'ㅜ', 'ㅠ', 'ㅡ', 'ㅣ', 'ㅘ', 'ㅚ', 'ㅙ', 'ㅝ', 'ㅞ', 'ㅢ', 'ㅐ,ㅔ', 'ㅟ', 'ㅖ', 'ㅒ']:
        jongsung_TF = "F"

    return jongsung_TF

2-3. list 에 담겨있는 (단어, 점수) 를 하나씩 꺼내와 csv 파일로 만드는 함수 작성

def make_user_dic_csv(morpheme_type, word_list, user_dic_file_name):
  file_data = []

  for word, score in word_list:
    jongsung_TF = get_jongsung_TF(word)

    line = f"{word},,,{score},{morpheme_type},*,{jongsung_TF},{word},*,*,*,*,*\n"

    file_data.append(line)

  with open("./user-dic/user-nnp.csv", 'w', encoding='utf-8') as f:
    for line in file_data:
      f.write(line)

2-4. 2-3 에서 작성한 함수를 활용하여 파일 만들고 저장하기

- 파일명 : user-nnp.csv / 형태소 타입 : NNP

word_list = [('솜씨좋은장씨', 0), ('개발블로그', 0)]

make_user_dic_csv(morpheme_type="NNP", word_list=word_list, user_dic_file_name='user-nnp.csv')

단어별로 점수를 0 으로 주면 형태소 분석 시에 더 높은 우선순위로 반영하게됩니다.

3. 저장한 사용자 사전 파일 적용하기

!bash autogen.sh

!make

!sudo make install

!bash tools/add-userdic.sh

4. 잘 적용되었는지 확인해보기

from konlpy.tag import Mecab

mecab = Mecab()

word_list = ['솜씨좋은장씨', '개발블로그']

for word in word_list:
  print(mecab.pos(word))

[('솜씨좋은장씨', 'NNP')]
[('개발블로그', 'NNP')]

읽어주셔서 감사합니다.

[Programmers] 추억 점수 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Sat, 22 Apr 2023 17:29:19 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 추억 점수 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

1. 이름 목록과 그리움 점수를 활용하여 이름을 key 값 / 그리움 점수를 value 로 하는 dictionary 를 하나 만들어줍니다.

2. 사진 목록에서 사진을 하나씩 꺼내온 다음 해당 사진에 있는 사람을 한명씩 보고 1번에서 만든 dictionary 에 있는 사람이면 해당 dictionary 에서 그리움 점수를 꺼내와서 해당 사진의 추억 점수를 계산합니다.

‍ 코드 ( Solution ) - SOMJANG

def make_yearning_dict(name, yearning):
    new_yearning_dict = {}
    for name_value, yearning_value in zip(name, yearning):
        new_yearning_dict[name_value] = yearning_value
        
    return new_yearning_dict


def solution(name, yearning, photo):
    answer = []
    
    yearning_dict = make_yearning_dict(
        name=name, yearning=yearning
    )
    
    for picture in photo:
        score = 0
        
        for name in picture:
            if name in yearning_dict:
                score += yearning_dict[name]
        answer.append(score)
    
    return answer

‍ Programmers 실행 결과 - SOMJANG

‍ ChatGPT 풀어줘!

‍ SOMJANG

당신은 Python3 언어로 프로그래밍을 할 수 있는 개발자 입니다.

문제가 주어지면 문제의 맥락을 파악하고 파악한 내용을 Python3 언어를 사용하여 코드로 작성합니다.

작성한 코드에서 설명이 필요한 부분에는 주석을 달아 설명해줍니다.

이제 문제를 드리겠습니다.

문제 설명

사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다.

사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다.

예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때

해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다.

다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고

["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고,

"tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는 3명의 그리움 점수를 합한 67(11 + 1 + 55)점입니다.

그리워하는 사람의 이름을 담은 문자열 배열 name,

각 사람별 그리움 점수를 담은 정수 배열 yearning,

각 사진에 찍힌 인물의 이름을 담은 이차원 문자열 배열 photo가 매개변수로 주어질 때,

사진들의 추억 점수를 photo에 주어진 순서대로 배열에 담아 return하는 solution 함수를 완성해주세요.

제한사항

3 ≤ name의 길이 = yearning의 길이≤ 100

3 ≤ name의 원소의 길이 ≤ 7

name의 원소들은 알파벳 소문자로만 이루어져 있습니다.

name에는 중복된 값이 들어가지 않습니다.

1 ≤ yearning[i] ≤ 100 yearning[i]는 i번째 사람의 그리움 점수입니다.

3 ≤ photo의 길이 ≤ 100

1 ≤ photo[i]의 길이 ≤ 100 3 ≤ photo[i]의 원소(문자열)의 길이 ≤ 7 photo[i]의 원소들은 알파벳 소문자로만 이루어져 있습니다.

photo[i]의 원소들은 중복된 값이 들어가지 않습니다.

입출력 예

name yearning photo result

["may", "kein", "kain", "radi"] [5, 10, 1, 3] [["may", "kein", "kain", "radi"],["may", "kein", "brin", "deny"], ["kon", "kain", "may", "coni"]] [19, 15, 6]

["kali", "mari", "don"] [11, 1, 55] [["kali", "mari", "don"], ["pony", "tom", "teddy"], ["con", "mona", "don"]] [67, 0, 55]

["may", "kein", "kain", "radi"] [5, 10, 1, 3] [["may"],["kein", "deny", "may"], ["kon", "coni"]] [5, 15, 0]

입출력 예 설명

입출력 예 #1

첫 번째 사진 속 "may", "kein", "kain", "radi"의 그리움 점수를 합치면 19(5 + 10 + 1 + 3)점 입니다.

두 번째 사진 속 그리워하는 사람들인 "may"와 "kein"의 그리움 점수를 합치면 15(5 + 10)점입니다.

세 번째 사진의 경우 "kain"과 "may"만 그리워하므로 둘의 그리움 점수를 합한 6(1 + 5)점이 사진의 추억 점수입니다.

따라서 [19, 15, 6]을 반환합니다.

입출력 예 #2

첫 번째 사진 속 그리워하는 사람들인 "kali", "mari", "don"의 그리움 점수를 합치면 67(11 + 1 + 55)점입니다.

두 번째 사진 속엔 그리워하는 인물이 없으므로 0점입니다.

세 번째 사진 속 그리워하는 사람은 "don"만 있으므로 55점입니다. 따라서 [67, 0, 55]를 반환합니다.

입출력 예 #3

설명 생략

ChatGPT - Good!

def solution(name, yearning, photo):
    answer = [] # answer list
    for people in photo: # iterate photos
        total_score = 0 # set total score to 0
        for person in people: # iterate people in photo
            if person in name: # if person in the name list
                idx = name.index(person) # find the index of the person
                total_score += yearning[idx] # add person's yearning score to the total score
        answer.append(total_score) # add the total score to the answer list
    return answer # return the answer list

해당 코드는 입력으로 들어온 그리움 점수 리스트에서, 사진에서 등장하는 인물 이름과 동일한 이름의 인물의 그리움 점수를 찾아 합산한 값을 반환하는 문제입니다.

해당 코드에서는 photo 리스트를 순회하며, 각각의 사진마다 total_score를 초기화시켜주고, 사진에서 등장하는 사람을 찾아 그리움 점수를 합산합니다. 이후 해당 사진에서의 총 합산 점수를 answer 리스트에 추가하고, 마지막에 answer 리스트를 반환합니다.

‍ Programmers 실행 결과 - ChatGPT

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 숨어있는 숫자의 덧셈 (1) (Python) (feat.ChatGPT)

솜씨좋은장씨 — Fri, 21 Apr 2023 23:49:41 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 숨어있는 숫자의 덧셈 (1) 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

1. 입력 받은 문자열을 list 로 변환합니다.

2. 문자열에서 하나씩 꺼내면서 숫자인 것만 list 에 남겨줍니다.

3. 마지막으로 숫자만 남아있는 list 를 모두 더하면 끝!

‍ 코드 ( Solution ) - SOMJANG

def solution(my_string):
    answer = sum([int(word) for word in list(my_string) if word.isdigit()])
    
    return answer

‍ ChatGPT 야 부탁해!

‍ SOMJANG

당신은 Python3 언어로 프로그래밍을 할 수 있는 개발자 입니다.

문제가 주어지면 문제의 맥락을 파악하고 파악한 내용을 Python3 언어를 사용하여 코드로 작성합니다.

작성한 코드에서 설명이 필요한 부분에는 주석을 달아 설명해줍니다.

이제 문제를 드리겠습니다.

아래 문제를 해결해주세요.

문제 설명

문자열 my_string이 매개변수로 주어집니다.

my_string안의 모든 자연수들의 합을 return하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ my_string의 길이 ≤ 1,000

my_string은 소문자, 대문자 그리고 한자리 자연수로만 구성되어있습니다.

입출력 예

my_string result

"aAb1B2cC34oOp" 10

"1a2b3c4d123" 16

입출력 예 설명

입출력 예 #1

"aAb1B2cC34oOp"안의 한자리 자연수는 1, 2, 3, 4 입니다.

따라서 1 + 2 + 3 + 4 = 10 을 return합니다.

입출력 예 #2 "1a2b3c4d123Z"안의 한자리 자연수는 1, 2, 3, 4, 1, 2, 3 입니다.

따라서 1 + 2 + 3 + 4 + 1 + 2 + 3 = 16 을 return합니다.

유의사항

연속된 숫자도 각각 한 자리 숫자로 취급합니다.

ChatGPT - 잘 풀었지만! 유의사항을 고려하지 못한 풀이

다음은 주어진 문제를 해결하는 Python 함수입니다.

def solution(my_string):
    numbers = []  # 자연수들을 저장할 리스트 생성
    num = ""  # 자연수를 만들기 위한 임시 문자열 변수
    for char in my_string:
        if char.isdigit():  # 문자열이 숫자인 경우
            num += char  # 임시 문자열에 추가
        else:  # 문자열이 숫자가 아닌 경우
            if num:  # 이전까지 숫자가 나온 적이 있다면
                numbers.append(int(num))  # 자연수로 변환하여 리스트에 추가
                num = ""  # 임시 문자열 초기화
    if num:  # 마지막 문자열이 숫자인 경우
        numbers.append(int(num))  # 자연수로 변환하여 리스트에 추가
    return sum(numbers)  # 자연수들의 합 반환

위 함수에서는 입력된 문자열에서 모든 자연수들을 추출하여 이들의 합을 계산하여 반환합니다. 이를 위해, 주어진 문자열을 한 문자씩 검사하여 숫자인 경우 임시 문자열에 추가합니다. 이 때, 연속된 숫자도 각각 한 자리 숫자로 취급합니다. 문자열이 숫자가 아닌 경우, 이전까지 임시 문자열에 추가된 문자열을 자연수로 변환하여 리스트에 추가합니다. 이 과정을 모든 문자열에 대해 반복하면, 모든 자연수들을 추출할 수 있습니다. 마지막 문자열까지 검사가 끝난 후에도, 마지막 임시 문자열이 자연수인 경우 이를 리스트에 추가합니다. 마지막으로, 추출된 자연수들의 합을 계산하여 반환합니다.

‍ SOMJANG - 유의사항 알려주기

문제를 풀어줘서 고마워 하지만 이 문제는 문자열안의 숫자가 연속되는 것은 고려하지 않아도돼

그냥 문자열 안에 포함되어있는 숫자가 있으면 연속되던 연속되지 않던 한 자리 숫자로 찾아서 모두 더해주면 돼

"aAb1B2cC34oOp" 가 입력값일 경우 여기서 34같이 이어진 수가 있지만

이를 34가 아니라 3, 4 로 나눠서 구해야 해

"aAb1B2cC34oOp" -> 1, 2, 3, 4 => 1 + 2 + 3 + 4 => 10

ChatGPT - 제대로 된 풀이!

알겠습니다. 새로운 정보 감사합니다! 그렇다면 다음과 같이 코드를 수정하면 됩니다.

def solution(my_string):
    numbers = []  # 자연수들을 저장할 리스트 생성
    for char in my_string:
        if char.isdigit():  # 문자열이 숫자인 경우
            numbers.append(int(char))  # 숫자를 자연수로 변환하여 리스트에 추가
    return sum(numbers)  # 자연수들의 합 반환

위 코드는 입력된 문자열에서 모든 자연수들을 추출하여 이들의 합을 계산하여 반환합니다. 이를 위해, 주어진 문자열을 한 문자씩 검사하여 숫자인 경우 자연수로 변환하여 리스트에 추가합니다. 이 때, 연속된 숫자도 각각 한 자리 숫자로 취급합니다. 모든 문자열에 대해 이 과정을 반복하면, 모든 자연수들을 추출할 수 있습니다. 마지막으로, 추출된 자연수들의 합을 계산하여 반환합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 모스부호 (1) (Python) (feat.ChatGPT)

솜씨좋은장씨 — Tue, 18 Apr 2023 23:39:43 +0900

코딩 1일 1문제! 오늘의 문제는

그동안 문제를 제대로 읽지않고 저 이어져있는 모스부호를 어떻게 나눌까 고민하며 미루고 미루다

각 모스부호 코드 마다 공백이 존재하는 것을 알고 풀어버린 모스부호 (1) 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

1. 모스부호별 알파벳이 담긴 dictionary 를 하나 만들어 줍니다.

morse = { 
    '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f',
    '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l',
    '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r',
    '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x',
    '-.--':'y','--..':'z'
}

2. 입력 받은 letter 를 공백 기준으로 split 한 다음 하나씩 꺼내어 해당 값을 key 값으로 1번에서 만든 dictionary 에서 value 를 꺼내어 리스트에 모아줍니다.

3. 마지막으로 해당 값을을 공백없이 join 해주면 끝!

answer = "".join([morse[code] for code in letter.split()])

‍ 코드 ( Solution ) - SOMJANG

def solution(letter):
    morse = { 
        '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f',
        '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l',
        '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r',
        '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x',
        '-.--':'y','--..':'z'
    }
    
    answer = "".join([morse[code] for code in letter.split()])
        
    
    return answer

‍ ChatGPT 부탁해!

‍ SOMJANG

오늘도 어김없이 ChatGPT 에게 풀어봐 달라고 해보았습니다.

당신은 Python3 로 코드를 작성할 줄 아는 실력있는 개발자입니다.

문제가 주어지면 해당 문제의 의미를 파악하고 Python3 로 해당 문제를 해결하는 코드를 작성합니다.

코드를 작성할때에는 설명이 필요한 부분에 주석으로 설명을 달아줍니다.

이제 문제를 드리겠습니다.

모스부호 (1)

문제 설명

머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요. 모스부호는 다음과 같습니다.

morse = { '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f', '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l', '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r', '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x', '-.--':'y','--..':'z' }

제한사항
1 ≤ letter의 길이 ≤ 1,000

return값은 소문자입니다.

letter의 모스부호는 공백으로 나누어져 있습니다.

letter에 공백은 연속으로 두 개 이상 존재하지 않습니다.

해독할 수 없는 편지는 주어지지 않습니다.

편지의 시작과 끝에는 공백이 없습니다.

입출력 예

letter result

".... . .-.. .-.. ---" "hello"

".--. -.-- - .... --- -." "python"

입출력 예 설명

입출력 예 #1

.... = h

. = e

.-.. = l

--- = o

따라서 "hello"를 return 합니다.

입출력 예 #2

.--. = p

-.-- = y

- = t

.... = h

--- = o

-. = n

따라서 "python"을 return 합니다.

a ~ z에 해당하는 모스부호가 순서대로 담긴 배열입니다. {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."}

ChatGPT

해결 방법:

주어진 모스부호 사전을 이용하여 모스부호를 영어 소문자로 변환해주는 함수 decode_morse(morse_code)를 작성합니다.
입력된 문자열 letter를 공백으로 나누어진 모스부호 리스트 morse_code_list로 변환합니다.
morse_code_list의 각 모스부호를 decode_morse() 함수를 이용하여 영어 소문자로 변환하고, 결과를 하나의 문자열 result로 연결하여 반환합니다.

구현:

def decode_morse(morse_code):
    """주어진 모스부호를 영어 소문자로 변환하는 함수"""
    morse_dict = {
        '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f',
        '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l',
        '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r',
        '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x',
        '-.--':'y','--..':'z'
    }
    return morse_dict[morse_code]

def solution(letter):
    morse_list = letter.split() # 입력된 문자열을 공백으로 나눈 모스부호 리스트
    result = '' # 영어 소문자로 변환된 결과 문자열
    for morse_code in morse_list:
        result += decode_morse(morse_code)
    return result

테스트:

assert solution(".... . .-.. .-.. ---") == "hello"
assert solution(".--. -.-- - .... --- -.") == "python"

해결방법부터 assert 를 활용하여 테스트 코드까지 작성해주는 점이 인상 깊었습니다.

읽어주셔서 감사합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 3613번 : Java vs C++ (Python) (feat.ChatGPT)

솜씨좋은장씨 — Sun, 16 Apr 2023 23:29:10 +0900

코딩 1일 1문제! 오늘은 문제를 푼 1,000번째 날입니다.

오늘의 문제는 이전에 호기롭게 도전하여 풀다가

예외처리에 스트레스를 받고 잠시 미뤄뒀던 백준의 Java vs C++ 입니다.

1,000일 버프를 받아 스트레스 받아도 다시 풀어보았습니다.

3613번: Java vs C++

Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는

www.acmicpc.net

‍ 문제 풀이 - SOMJANG

1. 변환할 변수가 C++ 인지 java 인지 "_" 가 문자열에 존재하는지 존재하지않는지로 구분합니다.

- "_" 가 문자열에 존재 O -> c++ -> java 변환

- "_" 가 문자열에 존재 X -> java -> c++ 변환

2. C++ -> java 변환

- Error! 인 경우

ㄴ "__" 가 변수에 존재하는 경우

ㄴ 변수의 첫번째 값 또는 마지막 값이 "_" 인 경우

ㄴ 변수에 대문자가 포함되어있는 경우

- 변환 방법

ㄴ "_" 로 split 한 다음 하나씩 꺼내서

ㄴ 첫번째 값은 그대로 변환 값 리스트에 넣고

ㄴ 나머지 값은 Capitalize 시켜 리스트에 넣은 뒤

ㄴ 문자열로 "".join() 하면 끝!

3. java -> C++ 변환

- Error! 인 경우

ㄴ 첫번째 값이 대문자인 경우

- 변환 방법

ㄴ 문자열에서 값을 하나씩 꺼내오면서

ㄴ 대문자인 경우 "_소문자변환값" 을 리스트에 넣고

ㄴ 소문자인 경우 그냥 해당 값을 리스트에 넣은 뒤

ㄴ 문자열로 "".join() 하면 끝!

‍ 코드 ( Solution ) - SOMJANG

def java_to_cplusplus(variable):
    error = "Error!"
    
    converted_result = []
    
    for idx in range(len(variable)):
        if variable[idx].isupper():
            if idx == 0:
                return error
            else:
                converted_result.append(f"_{variable[idx].lower()}")
        else:
            converted_result.append(variable[idx].lower())
            
    return "".join(converted_result)


def cplusplus_to_java(variable):
    error = "Error!"
    
    converted_result = []
    
    if "__" in variable:
        return error
    if variable[0] == "_" or variable[-1] == "_":
        return error
    if not variable.islower():
        return error
    
    for word in variable.split("_"):
        if not converted_result:
            converted_result.append(word)
        else:
            converted_result.append(word.capitalize())
        
    return "".join(converted_result)


if __name__ == "__main__":
    variable = input()
    
    if "_" in variable:
        print(cplusplus_to_java(variable=variable))
    else:
        print(java_to_cplusplus(variable=variable))

‍ 결과 - 수많은 실패 끝에....! ( 예외처리가 많구나...! )

‍ 문제 풀이 - ChatGPT 너는 잘 풀 수 있지!

오늘은 프롬프트를 조금 더 상세하게 작성해보았습니다.

‍ SOMJANG

당신은 Python3 개발자입니다.

문제가 주어지면 문제의 의도를 잘 파악하고 파악한 바를 Python3 코드로 작성합니다.

코드를 작성하면서 설명이 필요한 부분은 주석으로 작성합니다.

마지막으로 여러 예시를 들어 작성한 코드에 대한 설명을 작성합니다.

문제를 드리겠습니다.

문제

Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는 Java는 프로그램이 느리고, 긴 소스 코드를 갖는 점과 제네릭 배열의 인스턴스화의 무능력을 비웃었다.

또, 김동규와 김동혁은 변수 이름을 짓는 방식도 서로 달랐다. Java에서는 변수의 이름이 여러 단어로 이루어져있을 때, 다음과 같은 방법으로 변수명을 짓는다.

첫 단어는 소문자로 쓰고, 다음 단어부터는 첫 문자만 대문자로 쓴다. 또, 모든 단어는 붙여쓴다. 따라서 Java의 변수명은 javaIdentifier, longAndMnemonicIdentifier, name, bAEKJOON과 같은 형태이다.

반면에 C++에서는 변수명에 소문자만 사용한다. 단어와 단어를 구분하기 위해서 밑줄('_')을 이용한다. C++ 변수명은 c_identifier, long_and_mnemonic_identifier, name, b_a_e_k_j_o_o_n과 같은 형태이다.

이 둘의 싸움을 부질없다고 느낀 재원이는 C++형식의 변수명을 Java형식의 변수명으로, 또는 그 반대로 바꿔주는 프로그램을 만들려고 한다. 각 언어의 변수명 형식의 위의 설명을 따라야 한다.

재원이의 프로그램은 가장 먼저 변수명을 입력으로 받은 뒤, 이 변수명이 어떤 언어 형식인지를 알아내야 한다. 그 다음, C++형식이라면 Java형식으로, Java형식이라면 C++형식으로 바꾸면 된다. 만약 C++형식과 Java형식 둘 다 아니라면, 에러를 발생시킨다. 변수명을 변환할 때, 단어의 순서는 유지되어야 한다.

재원이는 프로그램을 만들려고 했으나, 너무 귀찮은 나머지 이를 문제를 읽는 사람의 몫으로 맡겨놨다.

재원이가 만들려고 한 프로그램을 대신 만들어보자.

입력

첫째 줄에 변수명이 주어진다. 영어 알파벳과 밑줄('_')로만 이루어져 있고, 길이는 100을 넘지 않는다.

출력

입력으로 주어진 변수명이 Java형식이면, C++형식으로 출력하고, C++형식이라면 Java형식으로 출력한다. 둘 다 아니라면 "Error!"를 출력한다.

ChatGPT - 실패!

이 문제는 입력된 변수명이 C++형식인지, Java형식인지 판별한 후, 해당 형식에 맞추어 변수명을 변환하는 것이다.

Python3에서는 문자열에 대한 조작이 용이하므로, 입력된 변수명에서 밑줄의 유무와 대소문자를 판별해 변수명의 형식을 구분할 수 있다. 그리고 형식에 맞추어 변수명을 변환하는 것은 문자열을 자르고 합치는 과정으로 이루어진다.

따라서 Python3으로 작성한 소스코드는 다음과 같다.

# 변수명 입력 받기
variable_name = input()

# 변수명의 첫 문자가 대문자인 경우, Java형식으로 판별
if variable_name[0].isupper():
    # 변수명에서 밑줄을 제거하고 단어 첫 글자를 대문자로 변경
    new_name = ''.join([word.capitalize() for word in variable_name.split('_')])
    # Java형식을 C++형식으로 변환하여 출력
    print(new_name[0].lower() + new_name[1:].replace('_', ''))
    
# 변수명에 밑줄이 포함된 경우, C++형식으로 판별
elif '_' in variable_name:
    # 변수명에서 밑줄을 제거하고 각 단어 사이에 밑줄 추가
    new_name = '_'.join([word.lower() for word in variable_name.split(sep='_')])
    # C++형식을 Java형식으로 변환하여 출력
    print(''.join([word.capitalize() for word in new_name.split('_')]))
    
# 위 경우가 아니면 에러 메시지 출력
else:
    print("Error!")

이 코드는 입력된 변수명의 첫 문자가 대문자인 경우 Java형식으로 판별하고, 밑줄이 포함된 경우 C++형식으로 판별한다. 이를 위해 str.isupper() 메소드와 '_' in str을 사용한다.

그리고 변수명 변환은 각 형식에 맞는 문자열 처리를 통해 이루어진다. Java형식을 C++형식으로 변환할 때는 문자열을 자르고 대소문자를 변경하며, C++형식을 Java형식으로 변환할 때는 밑줄을 추가하고 각 단어의 첫 글자를 대문자로 변경한다.

다음은 이 코드의 몇 가지 예시이다.

예시 1

입력:

javaIdentifier

출력:

java_identifier

예시 2

입력:

long_and_mnemonic_identifier

출력:

longAndMnemonicIdentifier

예시 3

입력:

c_identifier

출력:

cIdentifier

예시 4

입력:

name

출력:

Error!

위 예시에서 볼 수 있듯이, 이 코드는 변수명의 형식에 따라 적절한 변환을 수행하며, 형식이 맞지 않는 경우 에러 메시지를 출력한다.

-> 코드를 작성하면서 설명이 필요한 부분에 주석을 해달라고 하니 주석도 달아주고 예시를 들어서 설명을 해달라고 하니 예시까지 들어주었습니다.

-> 하지만 답은 틀려 다시 풀어달라고 해보았습니다.

‍ SOMJANG

입력 값이 name 일때는 name 이 그대로 출력되어야합니다.

Error! 가 출력으로 나오는 경우는 아래와 같습니다.

1. 맨 앞에 대문자가 들어오는 경우

2. 맨 앞 또는 맨뒤에 _ 가 있는 경우

3. _ 가 두번 이상 나오는 경우

4. c++ 변수명인데 대문자가 포함되어있는 경우

위 예외 케이스까지 포함해서 풀어주세요.

ChatGPT - 실패!

이전에 작성한 코드에 예외 케이스를 추가하여 수정하겠습니다.

variable_name = input()

if variable_name[0].isupper() or variable_name.endswith('_') or '__' in variable_name:
    print('Error!')
elif '_' in variable_name:
    # C++ 형식 변수명을 Java 형식으로 바꾸기
    java_style = variable_name.split('_')
    result = java_style[0] + ''.join(word.capitalize() for word in java_style[1:])
    print(result)
else:
    # Java 형식 변수명을 C++ 형식으로 바꾸기
    c_style = ''
    for i, char in enumerate(variable_name):
        if char.isupper():
            if i != 0:
                c_style += '_'
            c_style += char.lower()
        else:
            c_style += char
    print(c_style)

변수명이 맨 앞에 대문자인 경우나 맨 앞이나 끝에 밑줄이 있는 경우, 그리고 밑줄이 두 번 이상 나오는 경우는 모두 C++ 형식 변수명이 아니므로 "Error!"를 출력합니다. 그리고 C++ 형식 변수명이면서 대문자가 포함되어 있는 경우도 예외 케이스로 추가하였습니다. 나머지 경우에는 변수명을 각각의 형식으로 변환합니다.

-> 47% 에서 실패를 하길래 테스트를 해보고 틀린 케이스를 알려주었습니다.

‍ SOMJANG

back_Joon 일 경우 c++ 변수임에도 대문자가 포함되어있어서 Error! 로 처리해야해

ChatGPT

네, 맞습니다. "back_Joon"은 C++ 변수명이지만 대문자가 포함되어 있으므로 Java 변수명으로 변환이 불가능합니다. 따라서 "Error!"를 출력해야 합니다.

‍ SOMJANG

해당 예외처리를 추가해서 코드를 수정해줘

ChatGPT

앞서 언급한 예외 처리를 포함하여 코드를 수정한 결과는 다음과 같습니다.

import re

# 변수명 입력 받기
variable_name = input().strip()

# 변수명 형식 확인하기
is_java = variable_name[0].islower() and "_" not in variable_name
is_cpp = variable_name.islower() and re.search(r'_', variable_name) is not None

# 변수명 변환하기
if is_java:
    # Java -> C++
    converted = ""
    for i, char in enumerate(variable_name):
        if char.isupper() and i > 0:
            converted += "_"
        converted += char.lower()
    print(converted)
elif is_cpp:
    # C++ -> Java
    words = variable_name.split("_")
    if any(word == "" for word in words):
        print("Error!")
    else:
        converted = words[0] + "".join(word.capitalize() for word in words[1:])
        print(converted)
else:
    print("Error!")

변수명의 형식을 확인하는 부분에서, C++ 변수명인 경우 대문자가 포함되어 있지 않는지를 추가적으로 확인하도록 하였습니다.

Java 형식의 변수명에서 C++ 형식으로의 변환은, 대문자 앞에 언더스코어를 추가하여 변환하는 것으로 수정하였습니다. 이는 대문자가 변수명에서 단어의 시작을 나타낼 때, 해당 단어와 다른 단어로 인식하기 위함입니다.

또한, C++ 형식의 변수명에서 Java 형식으로의 변환은, 대문자가 나오는 부분 앞에 언더스코어를 추가하고, 그 다음 문자를 대문자로 바꾸어 변환하는 것으로 수정하였습니다.

이러한 수정으로, 입력 값이 back_Joon 일 때 Error! 가 출력되도록 변경되었습니다.

-> 프롬프트를 조금 더 상세하게 작성해서 그런지

-> 이 문제는 최신 문제가 아니어서 그런지

-> 이번에는 최근 문제들 보다 훨씬 더 잘 풀어주었습니다.

코딩 1일 1문제! 이렇게 1000일째 문제를 ChatGPT 에게까지 풀어달라고 해보았습니다.

1000일까지 오는 동안 솔직히 오늘 문제 빨리 풀고 치워야지 하는 마음에

쉬운 문제를 찾아다녔고 쉬운 문제만 그냥 후딱 풀고 끝낸 적이 더 많은 것 같습니다.

앞으로는 1일 1문제 보다는 조금 더 심도 깊은 문제를 조금 더 고민해보고 풀어보려고 합니다.

읽어주셔서 감사합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 15913번 : 가위 바위 보 999 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Sat, 15 Apr 2023 14:00:42 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 가위 바위 보 999입니다.

코딩 1일 1문제를 시작한 이후로 문제를 풀었던 날만 세어보았을 때 오늘이 딱 999일 되는 날이어서

999가 문제 이름에 포함된 문제를 풀어보았습니다.

15913번: 가위 바위 보 999

채점 프로그램과 가위 바위 보를 999번 해서, 최대한 많이 이겨 보자. 채점 프로그램은 랜덤을 이용해 가위 바위 보 중 하나를 결정하며, 그 코드를 간단히 나타내면 다음과 같다. 아래 코드의 변

www.acmicpc.net

‍ 문제 풀이 - SOMJANG

random 의 randint 를 활용하여 0 ~ 2 사이의 숫자를 랜덤으로 출력하도록 하였습니다.

‍ 코드 ( Solution ) - SOMJANG

import random

def rock_scissors_paper():
    rand_nums = [random.randint(0, 2) for _ in range(3)]
    return rand_nums[random.randint(0, 2)]


if __name__ == "__main__":
    print(rock_scissors_paper())

‍ 결과 - 999번의 가위 바위 보중 최대 348번 승! ( 하지만 랜덤 한 결과 )

‍ ChatGPT - 50% 이상 이길 수 있는 방법이 있을까!

채점 프로그램이 랜덤으로 가위바위보 중 하나를 선택하므로, 이를 50% 이상 이기는 방법은 없습니다. 그러나 이길 확률을 최대한 높이기 위해서는 다음과 같은 전략을 사용할 수 있습니다.

우선, 랜덤 함수를 이용하여 999번의 가위바위보를 실행하고 그 결과를 저장합니다. 그런 다음, 상대방이 어떤 선택을 하는 경향이 있는지를 분석합니다. 예를 들어, 상대방이 이전에 가위를 냈다면, 다음에는 보나 바위를 내는 경향이 높을 것입니다.

이러한 경향을 파악한 후, 그에 맞게 자신의 선택을 조정합니다. 예를 들어, 상대방이 이전에 가위를 냈다면, 자신은 바위나 보를 선택하는 것이 좋습니다. 이를 반복하여 상대방의 선택을 예측하고 이에 맞게 선택한다면 이길 확률을 높일 수 있습니다.

하지만 이 또한 완전한 이길 수 있는 방법은 아니며, 상대방의 선택이 랜덤이기 때문에 이길 확률이 항상 50% 이상이 되는 것은 아닙니다. 따라서, 50% 이상 이길 수 있는 가위바위보 코드는 존재하지 않습니다.

-> ChatGPT 에게 더 많이 이길 수 있는 방법이 있을까? 라고 물어보니 전략을 알려주었습니다.

-> 아쉽게도 백준 문제는 매번 새롭게 랜덤한 값을 뽑기 때문에 이 방법을 실행해볼 수는 없었습니다.

읽어주셔서 감사합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 공 던지기 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Sat, 15 Apr 2023 00:59:55 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 공 던지기 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

k 번째 던지는 사람의 위치가 2 * (k-1) 를 사람의 수로 나눈 나머지 임을 활용하였습니다.

‍ 코드 (Solution)- SOMJANG

def solution(numbers, k):
    answer = numbers[(2 * (k-1)) % len(numbers)]
    
    return answer

‍ 문제 풀이 - ChatGPT - 실패!

문제의 맥락만 이해한다면 제가 푼 것 처럼 아주 쉽게 풀 수 있어서

기대를 하며 ChatGPT 에게 문제를 풀어달라고 해보았습니다.

‍ SOMJANG

당신은 Python3 로 알고리즘 문제를 정말 잘 푸는 학생입니다.

아래 말하는 문제를 풀어주세요.

머쓱이는 친구들과 동그랗게 서서 공 던지기 게임을 하고 있습니다.

공은 1번부터 던지며 오른쪽으로 한 명을 건너뛰고 그다음 사람에게만 던질 수 있습니다.

친구들의 번호가 들어있는 정수 배열 numbers와 정수 K가 주어질 때, k번째로 공을 던지는 사람의 번호는 무엇인지 return 하도록 solution 함수를 완성해보세요.

제한사항

2 < numbers의 길이 < 100

0 < k < 1,000

numbers의 첫 번째와 마지막 번호는 실제로 바로 옆에 있습니다.

numbers는 1부터 시작하며 번호는 순서대로 올라갑니다.

입출력 예시

numbers 가 [1, 2, 3, 4] k 가 2 일때 결과는 3

numbers 가 [1, 2, 3, 4, 5, 6] k 가 5 일때 결과는 3

numbers 가 [1, 2, 3] k 가 3 일때 결과는 2

입출력 예 설명

입출력 예 #1

1번은 첫 번째로 3번에게 공을 던집니다.

3번은 두 번째로 1번에게 공을 던집니다.

입출력 예 #2

1번은 첫 번째로 3번에게 공을 던집니다.

3번은 두 번째로 5번에게 공을 던집니다.

5번은 세 번째로 1번에게 공을 던집니다.

1번은 네 번째로 3번에게 공을 던집니다.

3번은 다섯 번째로 5번에게 공을 던집니다.

입출력 예 #3

1번은 첫 번째로 3번에게 공을 던집니다.

3번은 두 번째로 2번에게 공을 던집니다.

2번은 세 번째로 1번에게 공을 던집니다.

ChatGPT - 실패!

해당 문제는 원형으로 이루어진 게임에서 공을 던지는 순서를 찾는 문제입니다. 원형으로 이루어진 문제에서 인덱스를 다루는 것은 조금 복잡하기 때문에, 주어진 배열 numbers를 일렬로 펼치고 인덱스를 조정하여 문제를 해결할 수 있습니다.

아래는 주어진 조건에 맞게 작성한 Python3 코드입니다.

def solution(numbers, k):
    # numbers 배열을 일렬로 펼친다.
    extended_numbers = numbers + numbers[1:-1][::-1]
    # 공을 던지는 순서를 찾기 위해 인덱스를 계산한다.
    current_idx = 0
    for i in range(k):
        current_idx = (current_idx + 1) % len(extended_numbers)
        if current_idx == 0:
            current_idx = 1
    # 공을 던지는 사람의 번호를 리턴한다.
    return extended_numbers[current_idx-1]

위 코드에서 extended_numbers는 원형으로 이루어진 배열에서 인덱스를 계산하기 위해, numbers 배열을 두 번 이어붙인 배열입니다. current_idx는 현재 공을 던지는 사람의 인덱스를 나타내며, for 루프를 돌면서 인덱스를 계산하고, current_idx == 0이 되면 마지막 번호 다음에 다시 첫 번째 번호가 오게 됩니다. 마지막으로, 계산된 인덱스에 해당하는 사람의 번호를 리턴하면 됩니다.

Programmers - 실패!

‍ SOMJANG

numbers 가 [1, 2, 3, 4] k 가 2 일때 결과는 3 이어야 하는데 2가 나오고

numbers 가 [1, 2, 3, 4, 5, 6] k 가 5 일때 결과는 3 이어야 하는데 5가 나오고

numbers 가 [1, 2, 3] k 가 3 일때 결과는 2 이어야하는데 3이 나옵니다.

다시 풀어주세요.

ChatGPT - 실패!

죄송합니다. 제 코드에 오류가 있었습니다. 인덱스 계산 부분에서 실수가 있어서 잘못된 값이 반환되었습니다.

아래는 수정한 코드입니다.

def solution(numbers, k):
    # numbers 배열을 일렬로 펼친다.
    extended_numbers = numbers + numbers[:-1][::-1]
    # 공을 던지는 순서를 찾기 위해 인덱스를 계산한다.
    current_idx = 0
    for i in range(k):
        current_idx = (current_idx + 1) % len(extended_numbers)
        if current_idx == 0:
            current_idx = len(extended_numbers)
    # 공을 던지는 사람의 번호를 리턴한다.
    return extended_numbers[current_idx-1]

Programmers - 실패!

‍ SOMJANG - 영어로 물어보면 좀 더 잘하려나? ( feat. Google 번역기 )

You are a student who is really good at solving algorithmic problems with Python3.
Please solve the problem mentioned below.

I am standing in a circle with my shy friends and playing a game of ball throwing. The ball is thrown from number 1, skipping one person to the right, and can only be thrown to the next person. Given an integer array numbers and an integer K containing the numbers of friends, complete the solution function to return the number of the kth thrower.

Restrictions
2 < length of numbers < 100
0 < k < 1,000
The first and last numbers in numbers are actually right next to each other.
numbers starts at 1 and goes up in order.

I/O example
If numbers is [1, 2, 3, 4] k is 2, the result is 3
If numbers is [1, 2, 3, 4, 5, 6] k is 5, the result is 3
If numbers is [1, 2, 3] k is 3, the result is 2

I/O Example Description
I/O example #1

Number 1 throws the ball to Number 3 first.
Number 3 throws the ball to Number 1 for the second time.
I/O Example #2

Number 1 throws the ball to Number 3 first.
Number 3 throws the ball to number 5 for the second time.
Number 5 throws the ball to Number 1 for the third time.
Number 1 throws the ball to Number 3 for the fourth time.
Number 3 throws the ball to number 5 for the fifth time.
I/O Example #3

Number 1 throws the ball to Number 3 first.
Number 3 throws the ball to Number 2 for the second time.
Number 2 throws the ball to Number 1 for the third time.

ChatGPT - 실패!

To solve this problem, we can use a loop to simulate the ball throwing game. We can start from the first person (number 1), and for each throw, we skip one person to the right and pass the ball to the next person. If we reach the end of the circle, we start again from the beginning.

We keep track of the current thrower using a variable, and we increment it by 2 each time (since we skip one person each time). We also keep track of the number of throws using another variable, and we stop the loop and return the current thrower's number when we reach the k-th throw.

Here's the Python code:

def solution(numbers, k):
    n = len(numbers)
    current = 0  # start from the first person (number 1)
    throws = 0  # number of throws so far
    while throws < k:
        current = (current + 2) % n  # skip one person to the right
        throws += 1
    return numbers[current]  # return the current thrower's number

We first get the length of the numbers array and initialize current and throws to 0. In the loop, we calculate the index of the next person to throw using (current + 2) % n, where % is the modulus operator that wraps the index around to the beginning of the circle when we reach the end.

We increment throws by 1 for each iteration of the loop, and we check if throws is equal to k. If it is, we return the number of the current thrower from the numbers array using numbers[current].

Let's test the function with the provided examples:

print(solution([1, 2, 3, 4], 2))  # should return 3
print(solution([1, 2, 3, 4, 5, 6], 5))  # should return 3
print(solution([1, 2, 3], 3))  # should return 2

The output should match the expected results.

Programmers - 실패!

print(solution([1, 2, 3, 4], 2)) # should return 3 -> but 1

print(solution([1, 2, 3, 4, 5, 6], 5)) # should return 3 -> but 5

print(solution([1, 2, 3], 3)) # should return 2 -> but 1

‍ SOMJANG

Please fix this problem

ChatGPT - 실패!

Sure, here is a revised implementation:

def solution(numbers, k):
    current = 0  # current index in numbers
    for i in range(1, k+1):
        current = (current + i) % len(numbers)
    return numbers[current]

This implementation uses the modulo operator to wrap around to the beginning of the circle once the end is reached. It also starts the loop at 1 instead of 0, since the first throw is already made by the person at index 0.

Programmers - 실패!

‍ SOMJANG

wrong

ChatGPT - 제발 그만해~

계속 물어보니... 계속 틀린 답만 주다가 Something went wrong... 을 외치며 사라졌습니다.

위에 까지 하고 생각해보았습니다.

내 답을 알려주고 설명해주면 얘도 다른 풀이로 풀 수 있지 않을까?

해보았습니다.

‍ SOMJANG

내가 정답을 알려줄게

def solution(numbers, k):

answer = numbers[(2 * (k-1)) % len(numbers)]

return answer

ChatGPT - 그거 아닌데?

주어진 문제의 조건을 보면, 오른쪽으로 한 명을 건너뛰며 그 다음 사람에게만 공을 던질 수 있다고 되어 있습니다. 하지만 해당 코드에서는 2*(k-1) 번째 인덱스를 계산해 반환하는 것으로 보이는데, 이는 문제의 조건과 일치하지 않습니다.

예를 들어, numbers가 [1, 2, 3, 4, 5, 6] 이고, k가 5라면, 해당 코드는 2*(5-1) = 8 번째 인덱스인 6을 반환합니다. 하지만 실제로는 1 -> 3 -> 5 -> 2 -> 4 순서로 공을 던지며 5번째에 던지는 사람은 3번입니다.

따라서, 해당 코드는 문제의 조건과 일치하지 않으므로, 잘못된 답변입니다

‍ SOMJANG

아니야

첫번째 던지는 사람은 1번

두번째 던지는 사람은 3번

세번째 던지는 사람은 5번

네번째 던지는 사람은 다시 1번

다섯번째 던지는 사람은 다시 3번

이해 됐어?

ChatGPT - 죄송합니다. 새로운 정보 감사합니다!

네, 죄송합니다. 제가 이해하지 못한 부분이 있었습니다. 해당 코드는 실제로 문제에서 요구하는 조건과 일치합니다. 새로운 정보를 알려주셔서 감사합니다!

-> 본인의 실수를 인정하고 새로운 정보를 알려줬음에 감사하는 것에 놀랐습니다. ( 사람보다 나은...? 나보다...? )

‍ SOMJANG - 이제는...! 풀 수 있겠지....! 나와는 다른 풀이 부탁해!

그럼 문제를 이해했으니까 다른 풀이로 풀어줄 수 있을까

ChatGPT - - 드디어 맞춤...!

네, 가능합니다! 제가 이해한 바로는, 공을 던지는 순서를 구하기 위해서는 현재 던지는 사람의 인덱스를 알아야 합니다. 첫 번째 던지는 사람은 numbers[0]이고, 오른쪽으로 한 명을 건너뛰며 그 다음 사람에게만 공을 던지므로, 두 번째 던지는 사람은 numbers[2]이고, 세 번째 던지는 사람은 numbers[4]이 됩니다. 이러한 패턴을 찾아서 k번째 던지는 사람을 찾을 수 있습니다.

다음은 해당 방법을 이용한 코드 예시입니다.

def solution(numbers, k):
    idx = 0  # 현재 던지는 사람의 인덱스
    for i in range(k-1):
        # 오른쪽으로 한 명 건너뛴다
        idx = (idx + 2) % len(numbers)
    return numbers[idx]

위 코드에서, for 루프를 이용하여 k-1번째까지 오른쪽으로 한 명 건너뛰며 인덱스를 갱신합니다. 마지막으로 갱신된 인덱스에 해당하는 사람의 번호를 반환하면, k번째 던지는 사람의 번호를 구할 수 있습니다

Programmers -

드디어 정답..!

‍ SOMJANG

정답!

ChatGPT

고마워요! 풀이를 이해하셨으면 좋겠습니다. 언제든지 더 질문 있으면 말씀해주세요.

-> 제 풀이를 알려주고 다른 코드로 풀어달라고 하니 잘 풀어주었습니다.

( 반복문을 돌기때문에 조금 느리다는 것만 뺴면! 결과도 100점! )

-> 이걸 보니 효율적인 코드도 되지 않을까? 라는 생각이 들었습니다.

‍ SOMJANG

더 효율적인 코드 있을까?

ChatGPT - 실패!

문제를 해결하기 위해서는 주어진 숫자 배열 numbers의 길이와 공을 던지는 회수 k에 따라서 인덱스를 계산하여 답을 도출할 수 있습니다. 그러나 현재 제시된 코드에서는 numbers 배열의 길이에 비례하여 연산 횟수가 증가하기 때문에 배열의 길이가 크면 연산 속도가 느려질 수 있습니다. 이를 개선하기 위해서는 인덱스를 계산하는 수식을 더 효율적으로 구성해야 합니다.

예를 들어 numbers 배열의 길이가 n이라고 할 때, k 번째 던지는 사람의 인덱스는 (k-1) % n 으로 구할 수 있습니다. 이 수식을 이용하면 numbers 배열의 길이에 관계없이 빠르게 답을 구할 수 있습니다. 아래는 이에 대한 예시 코드입니다.

def solution(numbers, k):
    n = len(numbers)
    idx = (k - 1) % n
    return numbers[idx]

위 코드에서 n 변수는 numbers 배열의 길이를 나타내며, idx 변수는 k 번째 던지는 사람의 인덱스를 계산한 값입니다. 이렇게 계산된 인덱스를 이용하여 numbers 배열에서 해당하는 사람의 번호를 찾아서 반환합니다. 이 방법을 사용하면 배열의 길이에 관계없이 빠르게 답을 구할 수 있습니다.

-> 여기서 더 효율적인 코드는 못해주는 것이 조금 아쉽긴 했습니다.

앞으로 더 잘 풀도록 하는 프롬프트를 연구해보아야겠습니다.

읽어주셔서 감사합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 구슬을 나누는 경우 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Thu, 13 Apr 2023 13:17:44 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 구슬을 나누는 경우 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

$$\frac{n!}{(n-m)! \times (m!)}$$

힌트에 적혀있는 경우의 수 공식을 활용하였습니다.

‍ 코드 (Solution)- SOMJANG

import math


def solution(balls, share):   
    answer = math.factorial(balls) // (math.factorial(balls-share) * math.factorial(share))
    
    return answer

‍ 문제 풀이 - ChatGPT

해당 문제는 주어진 balls 개수 중에서 share 개의 구슬을 고르는 경우의 수를 구하는 문제입니다.

구슬을 고르는 순서는 고려하지 않으므로, 주어진 balls개의 구슬 중 share개를 고르는 경우의 수는 서로 다른 n개 중 m개를 뽑는 경우의 수 공식을 사용하여 구할 수 있습니다. 이 때, n = balls, m = share 이며, n! / (n-m)! x m! 공식을 이용하면 됩니다.

따라서, 아래와 같은 코드로 문제를 해결할 수 있습니다.

‍ 코드 (Solution) - ChatGPT

import math

def solution(balls, share):
    return math.factorial(balls) // (math.factorial(balls - share) * math.factorial(share))

위 코드에서 math 모듈의 factorial 함수를 이용하여 주어진 balls와 share 값에 대한 경우의 수를 계산하고, 계산 결과를 반환합니다. 주의해야 할 점은, 계산 결과가 매우 커질 수 있으므로, 계산 시 overflow가 발생하지 않도록 하기 위해 나눗셈 연산을 // 연산자를 이용하여 처리해야 합니다.

저와 같은 방식으로 풀어서 정말 놀랐습니다.

‍ 문제 풀이 - ChatGPT - 공식을 사용하지 않고 풀 수 있을까?

재귀함수를 이용하여 모든 경우를 탐색하고, 선택된 구슬의 개수가 share와 같아지면 경우의 수를 증가시키고, 재귀적으로 호출하며 모든 경우를 찾습니다. 중복을 제거하지 않고 경우의 수를 반환합니다.

위 코드를 실행하면, 예상한 결과가 나오게 됩니다. balls가 3이고 share가 2인 경우에는 3이 나오고, balls가 5이고 share가 3인 경우에는 10이 나오게 됩니다.

‍ 문제 풀이 - ChatGPT - 공식을 사용하지 않고 풀 수 있을까? - 시간 초과 경우 존재

def solution(balls, share):
    cnt = 0
    
    def pick_ball(pos, selected):
        nonlocal cnt
        if selected == share:
            cnt += 1
            return
        for i in range(pos, balls):
            pick_ball(i + 1, selected + 1)
    
    pick_ball(0, 0)
    return cnt

특정 테스트 케이스에서 시간초과가 발생하였고 많은 케이스에서 오랜 시간이 걸렸습니다.

확실히 힌트에서 알려준 공식을 활용한 방법과 차이가 많이 났습니다.

이후에도 공식을 사용하지 않고 푸는 방법을 수차례 요구하였으나

틀린 답변이거나 위와 같이 시간초과가 발생하는 코드였습니다.

읽어주셔서 감사합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 개미 군단 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Wed, 12 Apr 2023 13:10:35 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 개미 군단 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

1. 장군개미, 병정개미, 일개미 의 공격력을 순서대로 ant_list 에 넣어둡니다.

2. 정답으로 사용할 전체 개미 개수 변수 total_ant_num 과

ant_list 에서 개미의 공격력을 하나씩 꺼내올 ant_idx 변수를 0으로 만들어줍니다.

3. hp가 0보다 작아지거나 같아질 경우까지 while 반복문을 실행합니다.

4. while 반복문 안에서

- hp 를 공격력으로 나눈 값을 구하고 이 값을 total_ant_num 에 더해줍니다.

- hp 에서 4번에서 구한 값과 현재 개미의 공격력(ant_list[ant_idx])을 곱한 값을 빼줍니다.

- ant_idx 값을 1 증가 시킵니다.

5. 이렇게 구한 total_ant_num 을 정답으로 합니다.

‍ 코드 (Solution)- SOMJANG

def solution(hp):
    ant_list = [5, 3, 1]
    
    total_ant_num, ant_idx= 0, 0
    
    while True:
        if hp <= 0:
            break
        
        ant_ap = ant_list[ant_idx]
        
        ant_num = hp // ant_ap
        
        total_ant_num += ant_num
        
        hp -= ant_num * ant_ap
        
        ant_idx += 1
    
    return total_ant_num

‍ 문제 풀이 - ChatGPT

ChatGPT - 실패

def solution(hp):
	# 장군개미의 공격력 a, 병정개미의 공격력 b, 일개미의 공격력 c
	a, b, c = 5, 3, 1
    # 체력이 5로 나누어 떨어질 때
    if hp % a == 0:
        return hp // a

    # 체력이 5로 나누어 떨어지지 않고, 3으로만 나누어 떨어질 때
    elif hp % b == 0:
        return hp // b

    # 체력이 5로도 3으로도 나누어 떨어지지 않을 때
    else:
        # 체력을 최대한 장군개미로 처리
        count = hp // a
        remain = hp % a

        # 남은 체력이 3으로 나누어 떨어질 때
        if remain % b == 0:
            count += remain // b
        # 남은 체력이 3으로도 나누어 떨어지지 않을 때
        else:
            count += remain // c

        return count

‍ SOMJANG

틀렸어

ChatGPT

죄송합니다. 어떤 입력값에서 에러가 발생하는지 알려주시면 더 정확한 도움을 드릴 수 있을 것 같습니다.

‍ SOMJANG

입력값이 24일때 결과가 6이어야 하지만 결과가 8로 나오고 입력값이 999일때 결과가 201 이어야 하지만 결과가 333으로 나옵니다.

ChatGPT - 실패

제가 이전에 작성한 코드는 체력이 5로 나누어 떨어지지 않을 때, 남은 체력을 최대한 장군개미로 처리한 다음 병정개미와 일개미를 조합하여 구한 결과입니다. 하지만 이렇게 처리하면 최소한의 병력으로 구성하지 못한 경우가 발생할 수 있습니다.

따라서, 아래와 같이 코드를 수정하여 장군개미와 병정개미, 일개미를 조합하여 구성할 수 있는 모든 경우의 수를 계산하도록 하겠습니다. 이 방법으로 최소한의 병력으로 구성할 수 있는 개미의 마리 수를 구할 수 있습니다

def solution(hp):
    # 장군개미의 공격력 a, 병정개미의 공격력 b, 일개미의 공격력 c
    a, b, c = 5, 3, 1
    
    # 개미의 수를 최대한 줄이기 위해 장군개미를 최대한으로 사용
    max_a_count = hp // a
    min_count = max_a_count
    
    # 장군개미의 수를 줄여가며 병정개미와 일개미를 조합하여 가능한 모든 경우의 수 계산
    for a_count in range(max_a_count, -1, -1):
        remain = hp - (a_count * a)
        for b_count in range(remain // b, -1, -1):
            c_count = remain - (b_count * b)
            if c_count % c == 0:
                total_count = a_count + b_count + (c_count // c)
                if total_count < min_count:
                    min_count = total_count
    
    return min_count

이제 입력값이 24일 때와 999일 때 모두 원하는 결과가 나오도록 수정되었습니다.

‍ SOMJANG

입력값이 23일때 결과가 5이어야 하지만 결과가 4로 나오고

입력값이 24일때 결과가 6이어야 하지만 결과가 4로 나오고

입력값이 999일때 결과가 201 이어야 하지만 결과가 199으로 나옵니다.

ChatGPT - 드디어 성공!

제가 이전에 작성한 코드에서는 장군개미를 최대한으로 사용하여 개미 수를 최대한 줄이는 방식으로 최소한의 병력으로 구성하는 경우를 구했습니다. 이 방법은 장군개미와 병정개미, 일개미를 조합하여 구성할 수 있는 모든 경우의 수를 고려하지 않기 때문에 최소한의 병력으로 구성하지 못한 경우가 발생할 수 있습니다.

따라서, 아래와 같이 코드를 수정하여 장군개미, 병정개미, 일개미를 조합하여 가능한 모든 경우의 수를 계산하도록 하겠습니다. 이 방법으로 최소한의 병력으로 구성할 수 있는 개미의 마리 수를 구할 수 있습니다.

이제 입력값이 23, 24, 999일 때 모두 원하는 결과가 나오도록 수정되었습니다.

‍ 코드 (Solution)- ChatGPT

def solution(hp):
    # 장군개미의 공격력 a, 병정개미의 공격력 b, 일개미의 공격력 c
    a, b, c = 5, 3, 1
    
    # 개미의 수를 최대한 줄이기 위해 장군개미를 최대한으로 사용
    max_a_count = hp // a
    min_count = hp
    
    # 모든 경우의 수 계산
    for a_count in range(max_a_count, -1, -1):
        for b_count in range((hp - a_count * a) // b, -1, -1):
            c_count = hp - (a_count * a) - (b_count * b)
            if c_count >= 0 and c_count % c == 0:
                total_count = a_count + b_count + (c_count // c)
                if total_count < min_count:
                    min_count = total_count
    
    return min_count

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 외계행성의 나이 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Tue, 11 Apr 2023 19:50:21 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 외계행성의 나이 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

1. 입력 받은 age 를 str -> list 로 바꾸어 줍니다.2. 해당 age 를 list comprehension 안에서 하나씩 값을 꺼내서 chr(int(num) + ord('a')) 으로 바꿉니다.3. 이 값을 join 해서 다시 문자열로 만들면 끝!

‍ 코드 (Solution)- SOMJANG

def solution(age):    
    return "".join([chr(int(num) + ord('a')) for num in list(str(age))])

‍ ChatGPT 풀어줘! - 1차 -> 2차 실패 후 조건을 더 알려주니

ChatGPT - 실패

def solution(age):
    answer = ''
    while age > 0:
        age -= 1
        answer = chr(age % 10 + 97) + answer
        age //= 10
    return answer

위 코드는 입력받은 자연수 age를 PROGRAMMER-962식 나이로 변환하는 함수입니다.

먼저, answer를 빈 문자열로 초기화합니다.

그리고 age가 0보다 클 동안 while 루프를 돕니다.

루프를 돌 때마다 age를 1 감소시키고, age를 10으로 나눈 나머지에 97을 더한 값을 문자로 변환하여 answer의 맨 앞에 추가합니다. 이를 통해 나이를 PROGRAMMER-962식으로 변환합니다.

마지막으로 age를 10으로 나누어 몫을 구합니다. 이를 다시 age에 대입하여 다음 루프에서 사용합니다.

while 루프를 빠져나와서 answer를 반환합니다.

‍ SOMJANG

age가 23일때 cd 가 나와야하는데 bc 가 나옵니다

ChatGPT - 실패

코드에서 age를 1 감소시키기 전에 문자열을 만들어 주는 부분에서 문제가 있습니다. 예를 들어 age가 23인 경우, 루프를 한 번 돌면 age는 22가 되며, 문자열에는 chr(22 % 10 + 97) 즉, 'b'가 추가됩니다. 이를 방지하기 위해서 age를 1 감소시키기 전에 문자열을 만들어야 합니다.

따라서 코드를 아래와 같이 수정해보세요.

def solution(age):
    answer = ''
    while age > 0:
        answer = chr((age-1) % 10 + 97) + answer
        age = (age-1) // 10
    return answer

이 코드에서는 문자열을 만들 때 age를 1 감소시키지 않고, 대신 문자를 추가할 때 (age-1) % 10 + 97을 이용합니다. 이렇게 하면 age가 23인 경우 문자열에는 chr(22 % 10 + 97)이 아닌 chr(2 % 10 + 97)이 추가되므로, 'c'가 올바르게 추가됩니다.

‍ SOMJANG

age가 23이므로 "cd"를 return 해야하는데 "bc"를 return 합니다.

age가 51이므로 "fb"를 return 해야하는데 "ea"를 return 합니다.

age가 100이므로 "baa"를 return 해야하는데 "ij"를 return 합니다.

ChatGPT - 실패

위 문제는 기존 코드의 문제가 있어서 발생한 오류입니다. 아래와 같이 수정된 코드를 확인해주세요.

def solution(age):
    answer = ''
    while age > 0:
        age -= 1
        answer = chr(age % 10 + 97) + answer
        age //= 10
    return answer

위 코드에서는 먼저 answer를 빈 문자열로 초기화합니다. 그리고 age가 0보다 클 때까지 while 루프를 돌며, 루프 내에서 age를 1 감소시키고, age를 10으로 나눈 나머지에 97을 더한 값을 문자로 변환하여 answer의 맨 앞에 추가합니다. 그리고 age를 10으로 나누어 몫을 구합니다. 이를 다시 age에 대입하여 다음 루프에서 사용합니다.

예를 들어, age가 23인 경우, 루프를 한 번 돌면 age는 22가 되며, answer에는 chr(22 % 10 + 97) 즉, 'c'가 추가됩니다. 그리고 age를 10으로 나눈 몫이 2가 되므로, 다음 루프에서 age는 2가 됩니다. 이를 반복하다가, age가 0이 되면 answer를 반환합니다.

위 코드를 사용하면 각각의 입력에 대해 올바른 결과를 얻을 수 있습니다.

‍ SOMJANG - 영어로 물어 봐야하나? ( 구글번역으로 질문! )

age of exoplanets problem description The shy guy who was traveling in space had to make an emergency landing on the PROGRAMMERS-962 planet due to an engine failure. You have to tell your age at immigration, but on the PROGRAMMERS-962 planet, you say your age in alphabetical order. a is 0, b is 1, c is 2, ..., j is 9. For example, cd is 23 years old, and fb is 51 years old. Complete the solution function to return the PROGRAMMER-962 expression age when age is given as a parameter. Restrictions age is a natural number. age ≤ 1,000 PROGRAMMERS-962 Planets use only lowercase letters of the alphabet. I/O example age result 23 "cd" 51 "fb" 100 "baa" I/O Example Description I/O Example #1 Since age is 23, it returns "cd". I/O Example #2 Since age is 51, it returns "fb". I/O Example #3 Since age is 100, it returns "baa". Please solve this problem in python

ChatGPT - 실패

Here's the Python code that solves the problem:

def solution(age):
    answer = ''
    while age > 0:
        age -= 1
        answer = chr(age % 10 + 97) + answer
        age //= 10
    return answer

In this code, we first initialize the answer variable to an empty string. Then we enter a while loop that continues as long as age is greater than 0. Inside the loop, we decrement age by 1 and then compute the character corresponding to the last digit of age in the PROGRAMMERS-962 numbering system by taking the remainder of age divided by 10, adding 97 to it to get the ASCII code of the corresponding lowercase letter, and then converting it to a character using the chr() function. We prepend this character to the answer string and then update age to be the quotient of age divided by 10, so that we can compute the next character in the next iteration of the loop.

For example, if age is 23, the loop first computes the character corresponding to the last digit of age, which is 'c', and prepends it to answer. Then it updates age to be 2, and in the next iteration of the loop it computes the character corresponding to the last digit of age, which is 'd', and prepends it to answer. Finally, since age is now 0, the loop terminates and the function returns the string 'cd'.

This code should correctly solve the problem for all valid inputs.

‍ SOMJANG

입력한 숫자의 길이와 출력으로 나오는 정답의 길이가 같아야해

ChatGPT

네, 맞습니다. 입력한 숫자의 자릿수와 출력된 문자열의 길이는 같아야 합니다. 그래서 코드에서는 age를 1씩 감소시키면서 숫자의 자릿수를 파악하고, answer에 문자열을 추가할 때는 자릿수에 따라 문자열을 계산합니다. 따라서 입력된 숫자의 자릿수와 결과 문자열의 길이는 항상 같습니다.

‍ SOMJANG

그런데 네가 푼 답은 결과가 틀리게 나오는걸?

ChatGPT - 드디어 성공...!

죄송합니다, 제가 실수를 해서 잘못된 답변을 드렸습니다. 문제를 다시 살펴보니 입력된 숫자의 자릿수와 결과 문자열의 길이가 같아야 한다는 제한 조건이 있습니다.

따라서 제가 이전에 제시한 코드에서 answer 문자열을 만들 때, 숫자의 자릿수를 미리 계산해서 문자열을 만들어야 합니다. 이를 위해 num_digits 변수를 추가하고, 이를 활용하여 문자열을 계산하면 됩니다.

다시 한 번 죄송합니다. 제가 올바른 답변을 드리지 못해 죄송합니다. 이제 아래의 코드가 정상적으로 동작할 것입니다.

‍ 코드 (Solution)- ChatGPT

def solution(age):
    answer = ''
    num_digits = len(str(age))

    while age > 0:
        remainder = age % 10
        age //= 10

        if remainder == 0:
            answer = 'a' + answer
        else:
            answer = chr(ord('a') + remainder) + answer

    if len(answer) < num_digits:
        answer = 'a' * (num_digits - len(answer)) + answer

    return answer

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 진료순서 정하기 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Mon, 10 Apr 2023 13:33:00 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 진료순서 정하기 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

1. 먼저 응급도가 담겨져있는 리스트를 내림차순으로 정렬합니다.

2. 이렇게 만든 리스트로 숫자를 key 로 순번을 value 로 하는 dictionary 를 만들어줍니다.

3. 마지막으로 응급도 리스트에서 하나씩 숫자를 꺼내오면서 emergency_dict 에 응급도를 넣어 나오는 idx 를 모아 정답으로 합니다.

‍ 코드 (Solution)- SOMJANG

def solution(emergency):
    sorted_emergency = sorted(emergency, reverse=True)
    
    emergency_dict = {
        num:idx for idx, num in enumerate(sorted_emergency, start=1)
    }
    
    return [emergency_dict[num] for num in emergency]

‍ 문제 풀이 - ChatGPT - 1회차

sorted() 함수를 사용하여 입력받은 emergency 리스트를 내림차순으로 정렬합니다.
리스트 컴프리헨션을 사용하여, 각 원소의 응급도가 높은 순서대로 번호를 부여합니다. 이를 위해 index() 함수를 사용하여 각 원소가 정렬된 리스트에서 몇 번째 위치에 있는지를 찾고, 1을 더하여 인덱스를 번호로 변환합니다.
부여한 번호를 담은 리스트를 반환합니다.

‍ 코드 (Solution)- ChatGPT - 1회차

def solution(emergency):
    sorted_emergency = sorted(emergency, reverse=True) # 응급도가 높은 순서대로 정렬
    answer = [sorted_emergency.index(x)+1 for x in emergency] # 응급도가 높은 순서대로 번호 부여
    return answer

제가 사용할까 고민했던 index를 활용해서 풀었습니다.

‍ 문제 풀이 - ChatGPT - 2회차 - 더 성능 좋은 코드 실패!

enumerate() 함수를 사용하여 각 원소와 인덱스를 쌍으로 묶은 이터레이터를 생성합니다.
sorted() 함수를 사용하여 이터레이터를 내림차순으로 정렬합니다. 이때 key 옵션을 사용하여 정렬 기준을 설정합니다. 람다식을 사용하여 각 쌍 중에서 두 번째 원소에 대해 내림차순으로 정렬합니다.
리스트 컴프리헨션을 사용하여 정렬된 이터레이터에서 인덱스만 추출하여 1을 더한 리스트를 생성합니다.

‍ 코드 (Solution)- ChatGPT - 2회차 - 더 성능 좋은 코드 실패!

def solution(emergency):
    return [i+1 for i, x in sorted(enumerate(emergency), key=lambda x: -x[1])]

더 성능 좋은 코드는...!

몇몇 케이스에서 실패하여

이 실패한 입력값과 기댓값을 알려주고 다시 풀어봐 달라고 했으나...!

계속 같은 코드를 알려주어 너무 아쉬웠습니다.

읽어주셔서 감사합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 팩토리얼 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Sun, 9 Apr 2023 23:22:31 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 팩토리얼 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

1. math 의 factorial 함수를 활용하여 팩토리얼을 구하는 함수 factorial 을 만들었습니다.

2. i = 1 부터 시작하고 while 반복문을 실행합니다.

3. 반복문 안에서 아까 만들어 둔 factorial 함수를 활용하여 팩토리얼을 구합니다.

4. 계산한 팩토리얼 값이 입력 받은 수 n 과 같아지면 반복문 종료 -> 이때의 i 를 return 합니다.

5. 계산한 팩토리얼의 값이 만약 입력 받은 수 n 보다 커지면 반복문을 종료하고 -> 이때의 i에서 -1 한 값을 정답으로 합니다.

6. while 반복문을 안에서 4번, 5번 조건에 걸리지 않았다면 i를 1 증가 시켜줍니다.

‍ 코드 (Solution)- SOMJANG

import math 


def factorial(n):
    return math.factorial(n)

def solution(n):
    i = 1
    while True:
        factorial_num = factorial(n=i)
        
        if factorial_num == n:
            break
        elif factorial_num > n:
            i -= 1
            break
            
        i+=1
        
    return i

‍ 문제 풀이 - ChatGPT - 1차시도 실패

아래는 Python3으로 작성한 문제 해결을 위한 코드입니다.

이 코드는 주어진 조건에 맞추어 i를 1부터 시작하고, i!이 n보다 작거나 같은 경우에만 while loop를 돌리며 i를 1씩 증가시킵니다. 이 때, i! 대신 i*(i+1)//2을 사용한 이유는 i!이 n을 넘어서면 연산이 불필요하게 반복되는 것을 막기 위해서입니다. 마지막으로, 최대 i-1!을 return 합니다.

‍ 코드 (Solution)- ChatGPT - 1차시도 실패

def solution(n):
    # 0! = 1 이므로 i를 1부터 시작
    i = 1
    # i!이 n보다 작거나 같은 경우에만 while loop를 돌림
    while (i*(i+1)//2) <= n:
        i += 1
    # 최대 i-1!을 return
    return i-1

1차시도는 실패!

문제를 조금 잘 못 이해했는지 팩토리얼이 아니라

1 ~ n 까지 숫자의 합으로 문제를 풀어서 틀렸습니다.

팩토리얼로 해결해야하는 문제임을 알려주고 2차 시도! 를 해보았습니다.

‍ 문제 풀이 - ChatGPT - 2차시도

죄송합니다. 팩토리얼 문제로 오해하셨을 수 있습니다. 아래는 팩토리얼 문제를 해결하기 위한 Python3 코드입니다.

‍ 코드 (Solution)- ChatGPT - 2차시도

def solution(n):
    i = 1
    factorial = 1
    while factorial <= n:
        i += 1
        factorial *= i
    return i - 1

2차 시도는...!

딱 보고

아... 내가 너무 문제를 복잡하게 생각하고 풀었었구나 생각이 들도록하는 풀이었습니다.

아~~~~~

n팩토리얼이라함은 1 ~ n 까지의 숫자를 모두 곱한 값이었지....!

아 그냥 i 를 1부터 1 씩 증가하면서 해당 값들을 계속 곱해가면서 비교하고 하면 됐는데...!

다음에는 한번 더 잘 생각하고 풀어봐야겠다 생각이 들었습니다.

읽어주셔서 감사합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 약수 구하기 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Sat, 8 Apr 2023 23:48:31 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 약수 구하기 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

1부터 n을 2로 나눈 값 까지 반복문을 돌면서 가져온 다음

n 을 해당 값으로 나웠을때 0이 되면 약수를 담는 리스트에 append 하고

마지막으로 이를 오름차순으로 정렬한 값을 정답으로 하였습니다.

( 쓰면서 보니 정렬하지 않아도 이미 정렬되어있는데 왜 정렬을 하려고했지? 라는 생각이 들었습니다. )

‍ 코드 (Solution) - SOMJANG

def solution(n):
    answer = []
    
    for num in range(1, (n // 2) + 1):
        if n % num == 0:
            answer.append(num)
            
    answer.append(n)
    return sorted(answer)

‍ 문제 풀이 - ChatGPT - 1회차 - 그냥 풀어줘

아래의 코드는 주어진 정수 n의 약수를 구하는 함수입니다. 1부터 n까지 반복문을 돌면서 n을 현재 수로 나눈 나머지가 0이 되는 수는 n의 약수이므로 이를 리스트에 추가하고, 마지막에 리스트를 반환합니다.

예를 들어, n이 24인 경우, 1부터 24까지의 모든 수를 검사하면서 24를 현재 수로 나눈 나머지가 0인 경우에 해당 수를 리스트에 추가하게 됩니다. 따라서 최종적으로 [1, 2, 3, 4, 6, 8, 12, 24]가 반환됩니다.

‍ 코드 (Solution) - ChatGPT - 1회차 - 그냥 풀어줘

def solution(n):
    divisors = []
    for i in range(1, n+1):
        if n % i == 0:
            divisors.append(i)
    return divisors

‍ 문제 풀이 - ChatGPT - 2회차 - 더 성능 좋은 코드 부탁해

물론입니다! 아래는 약수를 구하는 더 효율적인 방법 중 하나인 제곱근을 이용한 코드입니다.

아래 코드에서는 1부터 n의 제곱근까지 반복문을 돌면서 n을 현재 수로 나눈 나머지가 0인 경우, 현재 수와 n/현재 수를 리스트에 추가합니다. 이때, 현재 수가 n의 제곱근일 경우에는 중복되므로 하나만 추가하도록 합니다.

마지막으로, 반환되는 리스트를 오름차순으로 정렬하여 출력하게 됩니다.

이 방법은 n이 클수록 더 효율적입니다. 하지만 range 함수와 int 함수, sqrt 함수를 호출해야 하기 때문에 상수 시간이 증가할 수 있으니, 상황에 맞게 선택하시면 됩니다.

‍ 코드 (Solution) - ChatGPT - 2회차 - 더 성능 좋은 코드 부탁해

import math

def solution(n):
    divisors = []
    for i in range(1, int(math.sqrt(n))+1):
        if n % i == 0:
            divisors.append(i)
            if i != n // i: # 제곱수가 아니면 n/i도 약수
                divisors.append(n // i)
    return sorted(divisors)

사실 지금까지 ChatGPT 에게 더 효율이 좋은 코드로 풀어달라고 했을때

딱히 더 좋은 코드를 주지 않아서 조금 아쉬웠었는데

이번에는 확실히 반복문이 도는 회수를 줄여서 더 좋은 코드를 만들어준 것 같아

마음에 들었습니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 369게임 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Fri, 7 Apr 2023 13:11:04 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 369게임 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

입력 받은 숫자 order 를 str -> list 로 변환 한 뒤

List Comprehension 안에서 하나씩 값을 꺼내와서 int 로 변환한 값이 3, 6, 9 중에 하나일 경우에만

리스트에 남기도록하고 이후 이 리스트에 남아있는 값의 개수를 정답으로 하였습니다.

‍ 코드 (Solution)- SOMJANG

def solution(order):
    return len([num for num in list(str(order)) if int(num) in {3, 6, 9}])

‍ 문제 풀이 - ChatGPT

주어진 숫자를 하나씩 쪼개어서 3, 6, 9의 개수를 계산하면 됩니다. 이를 위해 다음과 같은 단계를 수행합니다.

order를 문자열로 변환하여 한 글자씩 리스트로 만듭니다.
리스트에 있는 각 숫자에 대해 3, 6, 9가 포함되어 있는지 확인합니다.
3, 6, 9 중 하나라도 포함되어 있다면 박수를 쳐야 하므로 박수 횟수를 1 증가시킵니다.
모든 숫자를 처리한 후에는 박수 횟수를 반환합니다.

입력으로 받은 order를 문자열로 변환한 후, 한 자리씩 처리합니다. 숫자에 3, 6, 9가 포함되어 있다면 clap_count를 1 증가시킵니다. 마지막으로 박수 횟수를 반환합니다.

‍ 코드 (Solution)- ChatGPT

def solution(order):
    clap_count = 0
    for digit in str(order):
        if digit in ['3', '6', '9']:
            clap_count += 1
    return clap_count

ChatGPT 도 문제를 풀어나가는 방식이 저와 별반 다르지 않았습니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 다음에 올 숫자 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Thu, 6 Apr 2023 13:34:09 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 다음에 올 숫자 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

1. 리스트의 모든 원소의 등차와 등비를 구하고 각각 등차, 등비를 저장하는 list 에 저장합니다.

ㄴ 등비를 구할때는 수열에 0이 들어있을 경우를 대비하여야 합니다.

2. 이렇게 각각 저장해 둔 list 를 set 으로 만들었을때 길이가 1이 되는 list 가

ㄴ 등차를 저장한 list 이면 -> 이 리스트는 등차 수열 -> 1 과 등차를 return

ㄴ 등비를 저장한 list 이면 -> 이 리스느는 등비 수열 -> 2 와 등비를 return

이라고 판단 합니다.

3. 등차 수열일 경우 -> 입력 받은 리스트의 마지막 값에 등차를 더한 값을 정답으로

등비 수열일 경우 -> 입력 받은 리스트의 마지막 값에 등비를 곱한 값을 정답으로 하였습니다.

‍ 코드 (Solution) - SOMJANG

def is_arithmetic_or_geometric(common):
    arithmetic_diff_list = []
    geometric_diff_list = []
    
    option = 0
    
    for idx in range(len(common)-1):
        arithmetic_diff_list.append(common[idx+1] - common[idx])
        geometric_diff_list.append(common[idx+1] / common[idx] if common[idx] != 0 else 0)
        
    if len(set(arithmetic_diff_list)) == 1:
        return 1, arithmetic_diff_list[-1]
    elif len(set(geometric_diff_list)) == 1:
        return 2, geometric_diff_list[-1]
        
    
def get_next_number(last_num, diff_num, option):
    """
    option : 1 - arithmetic 2 - geometric
    """
    
    if option == 1:
        return last_num + diff_num
    elif option == 2:
        return int(last_num * diff_num)
        


def solution(common):
    option, diff_num = is_arithmetic_or_geometric(common)
    
    return get_next_number(
        last_num=common[-1], 
        diff_num=diff_num, 
        option=option
    )

‍ 문제 풀이 - ChatGPT

주어진 리스트 common이 등차수열인지, 등비수열인지 확인하고, 그에 따라 다음에 올 숫자를 계산하여 반환하는 함수를 작성할 수 있습니다.

등차수열일 경우, 마지막 원소와 그 이전 원소의 차이를 구하면 공차가 됩니다. 따라서, 마지막 원소에 공차를 더한 값이 다음에 올 숫자가 됩니다.

등비수열일 경우, 마지막 원소와 그 이전 원소의 비율을 구하면 공비가 됩니다. 따라서, 마지막 원소에 공비를 곱한 값이 다음에 올 숫자가 됩니다.

아래는 Python으로 작성한 함수의 예시입니다.

예를 들어, solution([1, 2, 3, 4])를 호출하면, 등차수열이므로 4와 3의 차이는 1이므로, 4 + 1 = 5를 반환합니다. solution([2, 4, 8])을 호출하면, 등비수열이므로 8을 4로 나눈 값인 2를 곱해 16을 반환합니다.

‍ 코드 (Solution) - ChatGPT

def solution(common):
    # 등차수열인 경우
    if common[1] - common[0] == common[-1] - common[-2]:
        return common[-1] + (common[1] - common[0])
    # 등비수열인 경우
    else:
        return common[-1] * (common[-1] // common[-2])

여러 케이스를 생각하느라 장황하게 여러개의 함수로 작성한 저와는 다르게

문제에서 말한 input 제한 사항을 최대한 활용하여 아주 간결한 코드를 작성해주었습니다.

이와 비슷한 코드가 다른 사람의 풀이에 많이 있는 것을 보면

뭔가 github 에서 가져온 학습 데이터 중에 이런 코드가 있었나? 라는 생각도 들기도 했습니다.

ChatGPT 의 문제풀이는 매번 새로운 느낌 인 것 같습니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 제곱수 판별하기 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Wed, 5 Apr 2023 19:08:59 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 제곱수 판별하기 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

1. 제곱근을 구하는 math 의 sqrt 를 활용하여 입력 받은 숫자의 제곱근을 구하였습니다.

2. 제곱수의 제곱근을 구하면 딱 정수로 떨어지는 점을 활용하였습니다.

3. math.sqrt 로 제곱근을 구한 다음 제곱근 값을 int -> float 으로 변환한 값과 제곱근의 값이 같은지 체크하였습니다.

4. 같으면 1을 다르면 2를 정답으로 하였습니다.

‍ 코드 (Solution) - SOMJANG

import math

def solution(n):
    answer = 2
    sqrt_num = math.sqrt(n)
    
    if float(int(sqrt_num)) == sqrt_num:
        answer = 1
    return answer

‍ 문제 풀이 - ChatGPT

오늘도 참지 못하고 ChatGPT 에게도 풀어달라고 해보았습니다.

다음은 ChatGPT 의 풀이 입니다.

Python 내장 함수인 math 모듈을 이용하여 n의 제곱근을 구한 뒤, 이 값이 정수인지 아닌지를 판별하여 문제를 해결할 수 있습니다. 만약 n의 제곱근이 정수라면, n은 제곱수이므로 1을 반환하고, 그렇지 않으면 2를 반환합니다.

‍ 코드 (Solution) - ChatGPT

import math

def solution(n):
    if math.sqrt(n).is_integer():
        return 1
    else:
        return 2

문제를 푸는 관점 자체는 저와 같았으나

제가 몰랐던 is_integer() 라는 함수를 사용하여 math.sqrt를 통해 구한 제곱근이 정수인지 아닌지 판단하여

정수이면 1을 return 정수가 아니면 2를 return 한 점이 새로웠습니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 27889번 : 특별한 학교 이름 (Python)

솜씨좋은장씨 — Tue, 4 Apr 2023 21:01:40 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 특별한 학교 이름 입니다.

오늘은 조금 을....

27889번: 특별한 학교 이름

GEC에는 여러 학교가 있다. 각 학교의 약칭과 정식 명칭은 다음과 같다. NLCS: North London Collegiate School BHA: Branksome Hall Asia KIS: Korea International School SJA: St. Johnsbury Academy 학교 이름을 좋아하는 규빈이

www.acmicpc.net

‍ 문제 풀이

약어를 key 로 풀네임을 Value 로 하는 dictionary 를 만들어 두고

약어를 입력 받으면 dictionary 에 그 값을 key 로 하여 꺼낸 Value 값을 정답으로 하였습니다.

‍ 코드 ( Solution )

def special_school_name(name):
    school_dict = {
        "NLCS": "North London Collegiate School",
        "BHA": "Branksome Hall Asia",
        "KIS": "Korea International School",
        "SJA": "St. Johnsbury Academy"
    }
    
    return school_dict[name]


if __name__ == "__main__":
    school_name = input()
    
    print(special_school_name(name=school_name))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 2차원으로 만들기 (Python) (feat.ChatGPT)

솜씨좋은장씨 — Sun, 2 Apr 2023 23:50:54 +0900

코딩 1일1문제! 오늘의 문제는 프로그래머스의 2차원으로 만들기 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이 - SOMJANG

num_list 의 길이를 n 으로 나눈 값 만큼 반복문을 돌면서

num_list 를 idx*n 부터 (idx+1)*n -1 만큼씩 잘라서 정답을 만들었습니다.

‍ 코드 ( Solution ) - SOMJANG

def solution(num_list, n):
    answer = [num_list[idx*n:(idx+1) *n] for idx in range(len(num_list) // n)]
    
    return answer

‍ 문제 풀이 - ChatGPT

ChatGPT 에게도 문제를 풀어달라고 하였습니다.

이 ChatGPT 도 num_list 를 자른 값을 result 리스트에 append 하는 식으로 문제를 풀었습니다.

‍ 코드 ( Solution ) - ChatGPT

def solution(num_list, n):
    result = []
    for i in range(0, len(num_list), n):
        result.append(num_list[i:i+n])
    return result

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 3107번 : IPv6 (Python) (feat. ChatGPT)

솜씨좋은장씨 — Sat, 1 Apr 2023 13:38:01 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 IPv6 입니다.

3107번: IPv6

첫째 줄에 올바른 IPv6 주소가 주어진다. 이 주소는 최대 39글자이다. 또한, 주소는 숫자 0-9, 알파벳 소문자 a-f, 콜론 :으로만 이루어져 있다.

www.acmicpc.net

‍ 문제 풀이 - SOMJANG - 1회차

입력받은 IPv6 문자열을 : 로 split 한 다음

"" 일 경우

-> 0으로만 이루어져 있는 그룹이 있을 경우 그 중 한 개 이상 연속된 그룹을 하나 골라 콜론 2개(::) 로 변경한 경우 이므로

-> "0000" 을 문자열을 split 한 리스트의 길이를 8에서 빼고 + 1 한 값 만큼 full_address 리스트에 넣어줍니다.

이때 :: 을 ":" 으로 split 하면 "" 가 2개 생기므로 첫번째 "" 을 처리했다면

두번째 ""은 별도의 처리를 하지않고 넘어가도록 하였습니다.

‍ 코드 ( Solution ) - SOMJANG - 1회차

def IPv6(ipv6_address):
    ipv6_address = ipv6_address.split(":")
    
    continue_check = False
    
    full_address = []
    
    for address in ipv6_address:
        if address == "" and not continue_check:
            full_address += ['0000' for _ in range(8 - len(ipv6_address) + 1)]
            continue_check = True
        else:
            full_address.append(address.zfill(4))
            
    return ":".join(full_address)

if __name__ == "__main__":
    ipv6_address = input()
    print(IPv6(ipv6_address=ipv6_address))

‍ 문제 풀이 - SOMJANG - 2회차

이렇게 풀고나니!

음 뭔가 python3 기본 모듈 중에 IPv6 를 처리하는게 있지않을까? 싶어 찾아보니

역시나! 존재했습니다.

https://docs.python.org/3/library/ipaddress.html#module-ipaddress

ipaddress — IPv4/IPv6 manipulation library

Source code: Lib/ipaddress.py ipaddress provides the capabilities to create, manipulate and operate on IPv4 and IPv6 addresses and networks. The functions and classes in this module make it straigh...

docs.python.org

이 모듈을 사용하여서도 문제를 풀어보았습니다.

import ipaddress

def IPv6(ipv6_address):
    return ipaddress.IPv6Address(ipv6_address).exploded

if __name__ == "__main__":
    ipv6_address = input()
    print(IPv6(ipv6_address=ipv6_address))

아주아주 간단하게! 문제를 풀 수 있었습니다.

‍ 문제 풀이 - ChatGPT - 실패!

이렇게 쉬운 풀이도 있겠다! ChatGPT 가 이정도 문제는 아주아주아주아주아주아주 쉽게 풀겠지? 라는 기대를 품고

문제를 풀어달라고 요청해보았습니다.

하지만....!

결국 문제를 푸는 것은 실패했습니다.

모든 풀이가 ::1 에 대해서 틀린 답을 만들거나 ValueError 같은 에러가 발생하는 코드를 만들어주었습니다.

다음은 ChatGPT 와의 대화 입니다.

ChatGPT

아래는 주어진 IPv6 주소를 파싱하여 32자리의 16진수로 변환하여 출력하는 파이썬 코드입니다.

s = input()

# 콜론을 기준으로 문자열을 분리하여 리스트에 저장합니다.
groups = s.split(':')

# 만약 ::가 있다면, ::를 제거하고 그 자리에 0을 추가합니다.
if '' in groups:
    idx = groups.index('')
    groups = groups[:idx] + ['0'] * (9 - len(groups)) + groups[idx+1:]
else:
    groups = ['0'] * (8 - len(groups)) + groups

# 각 그룹을 4자리 16진수로 변환합니다.
groups = [int(g, 16) for g in groups]

# 16진수를 0으로 채워진 4자리 문자열로 변환합니다.
groups = [format(g, '04x') for g in groups]

# 변환된 문자열을 콜론으로 이어붙여서 출력합니다.
print(':'.join(groups))

예를 들어, 입력으로 주어진 "25:09:1985:aa:091:4846:374:bb"라는 IPv6 주소를 파싱하여 32자리의 16진수로 변환하면 "0025:0009:1985:00aa:0091:4846:0374:00bb"가 출력됩니다.

‍ SOMJANG

ValueError 가 발생해

---------------------------------------------------------------------------

ValueError Traceback (most recent call last) Input In [19], in <cell line: 14>()

11 groups = ['0'] * (8 - len(groups)) + groups

13 # 각 그룹을 4자리 16진수로 변환합니다.

---> 14 groups = [int(g, 16) for g in groups]

16 # 16진수를 0으로 채워진 4자리 문자열로 변환합니다.

17 groups = [format(g, '04x') for g in groups]

Input In [19], in <listcomp>(.0)

11 groups = ['0'] * (8 - len(groups)) + groups

13 # 각 그룹을 4자리 16진수로 변환합니다.

---> 14 groups = [int(g, 16) for g in groups]

16 # 16진수를 0으로 채워진 4자리 문자열로 변환합니다.

17 groups = [format(g, '04x') for g in groups] ValueError: invalid literal for int() with base 16: ''

ChatGPT

입력 예시에 "::"가 포함될 수 있기 때문에, 위 코드에서는 그룹들의 끝에 빈 문자열 ''이 추가되는 경우가 발생하여 int() 함수로 16진수로 변환할 때 ValueError가 발생합니다. 이 경우에 대비하여 groups 리스트에서 빈 문자열을 제거해주면 문제를 해결할 수 있습니다. 이를 적용한 수정된 코드는 다음과 같습니다.

ip = input().split(':')
groups = []

for g in ip:
    if g:
        groups.append(g)
    else:
        # '::'인 경우를 처리합니다.
        groups += ['0'] * (8 - len(groups))

# 각 그룹을 4자리 16진수로 변환합니다.
groups = [int(g, 16) for g in groups]

# 16진수를 0으로 채워진 4자리 문자열로 변환합니다.
groups = [format(g, '04x') for g in groups]

# 그룹들을 ':'로 이어서 출력합니다.
print(':'.join(groups))

위 코드를 실행하면 정상적으로 결과가 출력됩니다.

‍ SOMJANG

::1 일때 0000:0000:0000:0000:0000:0000:0000:0001 이 되어야하는데 0000:0000:0000:0000:0000:0000:0000:0000:0001 가 됨

ChatGPT

올바른 지적입니다. 이 코드에서는 '::'를 하나의 그룹으로 간주하여 9개 그룹으로 나누게 되어, 0이 7개인 그룹과 0이 1개인 그룹이 추가되어 10개 그룹이 생기게 됩니다. 이를 수정하여 '::'를 하나의 그룹으로 취급하도록 코드를 변경해야 합니다. 아래는 수정된 코드입니다.

# IPv6 주소를 입력받습니다.
ipv6 = input()

# 콜론을 기준으로 그룹을 분리합니다.
groups = ipv6.split(':')

# 각 그룹이 축약된 경우 0을 채워서 4자리로 만듭니다.
for i in range(len(groups)):
    if len(groups[i]) < 4:
        groups[i] = '0' * (4 - len(groups[i])) + groups[i]

# 축약되지 않은 그룹의 개수를 세어서 ::를 포함한 그룹의 개수를 구합니다.
num_full_groups = sum([len(g) == 4 for g in groups])
num_groups = num_full_groups + (2 if '' in groups else 0)

# ::가 없는 경우 그룹 수를 맞추기 위해 0 그룹을 추가합니다.
if '' not in groups:
    groups += ['0000'] * (8 - len(groups))

# ::가 있는 경우 그룹 수를 맞추기 위해 0 그룹을 추가합니다.
elif num_groups < 8:
    groups.remove('')
    groups += ['0000'] * (8 - num_groups + 1)

# 각 그룹을 4자리 16진수로 변환합니다.
groups = [int(g, 16) for g in groups]

# 16진수를 0으로 채워진 4자리 문자열로 변환합니다.
groups = [format(g, '04x') for g in groups]

# 그룹을 콜론으로 연결하여 IPv6 주소를 완성합니다.
ipv6_full = ':'.join(groups)

# 결과를 출력합니다.
print(ipv6_full)

이 코드에서는 '::'을 하나의 그룹으로 간주하여 8개 그룹으로 나누게 되어, 0이 6개인 그룹과 0이 1개인 그룹이 추가되어 9개 그룹이 생기게 됩니다. 따라서 '::1'의 경우 8개 그룹 중 뒤에서 두 번째 그룹에 1이 들어가게 되어, 결과는 0000:0000:0000:0000:0000:0000:0000:0001이 되어야 합니다.

‍ SOMJANG

틀렸어 ::1 일 경우 0000:0000:0001:0000:0000:0000:0000:0000 가 아니라 0000:0000:0000:0000:0000:0000:0000:0001 이되어야해

ChatGPT

네, 맞습니다. 제가 실수를 해서 잘못된 출력을 하고 있었습니다. 다음과 같이 수정하시면 됩니다.

address = input().split(':')

# 주소를 8개 그룹으로 나눕니다.
groups = []
for i in range(len(address)):
    if address[i] == '':
        # ::가 나온 경우 남은 그룹 수만큼 0으로 채웁니다.
        groups += ['0'] * (8 - len(address) + 1)
    else:
        # 4자리 16진수로 변환합니다.
        groups.append(format(int(address[i], 16), '04x'))

# 0으로 채워진 4자리 그룹을 먼저 찾아서 ::로 변경합니다.
zeros = [i for i in range(len(groups)) if groups[i] == '0000']
if zeros:
    max_zero_len = max((len(list(v)) for _, v in itertools.groupby(zeros)))
    if max_zero_len > 1:
        zeros_group = [sum((list(v) + [None])[:max_zero_len]) // 2]
        groups = groups[:zeros_group[0]] + ['0'] * (8 - max_zero_len + 1) + groups[zeros_group[-1] + 1:]
    else:
        groups = ['0'] * (8 - len(groups) + 1) + groups

# 16진수를 0으로 채워진 4자리 문자열로 변환합니다.
groups = [g.rjust(4, '0') for g in groups]

# 그룹을 콜론으로 연결합니다.
result = ':'.join(groups)

print(result)

출력 결과는 다음과 같습니다.

입력:
::1
출력:
0000:0000:0000:0000:0000:0000:0000:0001

여기까지 대화를 해보았는데 결국 위 코드도 ::1 에 대해서

0000:0000:0000:0000:0000:0000:0000:0000:0000:0000:0000:0000:0001

위 결과를 return 하는 것을 보고 내가 문제를 풀라고 해서 잘 풀지 못하는 것일까? 라는 생각이 들어서

이번에는 그냥 Python3 를 활용하여 IPv6 변환 코드를 구현해달라고 해보았습니다.

‍ SOMJANG

그냥 위에 문제 설명과 상관없이 축약된 IPv6 를 축약되지 않은 풀 IPv6로 변환하는 파이썬 코드를 알려줄 수 있을까

라고 해보았습니다.

ChatGPT

네, 당연히 알려드릴 수 있습니다! 축약된 IPv6를 축약되지 않은 IPv6 주소로 변환하는 코드는 다음과 같이 작성할 수 있습니다.

def expand_ipv6_address(addr):
    groups = addr.split(':')
    # 각 그룹을 4자리 16진수로 맞춰준다.
    groups = [group.rjust(4, '0') for group in groups]
    # ::을 만나면 0으로 채워진 그룹을 삽입한다.
    if '' in groups:
        index = groups.index('')
        groups[index:index+1] = ['0000'] * (9 - len(groups))
    # 각 그룹을 결합하여 완성된 IPv6 주소를 반환한다.
    return ':'.join(groups)

# 예시
print(expand_ipv6_address('2001:db8:85a3::8a2e:370:7334'))  # 2001:0db8:85a3:0000:0000:8a2e:0370:7334

위 코드는 다음과 같은 단계로 동작합니다.

입력받은 주소를 그룹으로 나누어 리스트로 저장합니다.
각 그룹을 4자리 16진수로 맞춰줍니다.
::을 만나면 0으로 채워진 그룹을 삽입하여 그룹의 수를 8개로 맞춥니다.
각 그룹을 결합하여 완성된 IPv6 주소를 반환합니다.

이렇게 작성하면, 주어진 IPv6 주소가 축약된 경우에도 정확하게 풀 IPv6 주소로 변환됩니다.

‍ SOMJANG

틀렸어

ChatGPT

죄송합니다. 다시 확인해 보았습니다. 위 코드에는 두 가지 문제가 있었습니다.

마지막 그룹이 생략되지 않은 경우 그룹 갯수가 총 8개가 되도록 0을 추가해주어야 합니다.
생략된 그룹이 여러개일 경우 :: 표기법을 사용할 때 생략된 그룹의 갯수를 구하고, 그 수만큼 0을 추가해주어야 합니다.

아래는 수정된 코드입니다.

ipv6 = input().split(':')

if len(ipv6) == 8:  # 생략되지 않은 경우
    print(':'.join([i.zfill(4) for i in ipv6]))
else:  # 생략된 그룹이 있는 경우
    null_group_count = ipv6.count('')
    ipv6 = [i if i != '' else '0000' for i in ipv6]
    ipv6_length = len(ipv6)
    null_group = '0000:'
    full_ipv6 = ':'.join(ipv6)
    full_ipv6 = full_ipv6.replace('::', ':' + null_group * (7 - ipv6_length + null_group_count))
    full_ipv6 = full_ipv6.rstrip(':')
    print(full_ipv6)

이 코드는 다음과 같이 작동합니다.

입력받은 IPv6 주소를 ':'를 기준으로 나눕니다.
그룹의 갯수가 8개인 경우 각 그룹을 4자리로 채워주고 ':'로 이어서 출력합니다.
그룹의 갯수가 8개가 아닌 경우 생략된 그룹의 갯수를 구하고, 각 그룹이 4자리가 되도록 0을 채워줍니다.
IPv6 주소를 다시 ':'로 이어붙인 뒤 '::'가 나오는 부분을 찾아서 생략된 그룹의 수에 따라 0을 채워줍니다.
':'로 끝나는 부분은 0을 추가하지 않아야 하므로, 끝의 ':'를 제거합니다.
최종적으로 변환된 IPv6 주소를 출력합니다.

계속 틀렸다고 알려주어도 계속 틀린 답변만 알려주어 여기서 그만 두었습니다.

( 위 코드는 ::1 -> 0000:0000:1 )

가장 쉽게 풀 줄 알았는데 만우절이어서 그런지 계속 거짓말만 하고 제대로 풀지 못하여 의아했던 문제였습니다.

읽어주셔서 감사합니다.

만우절이어서 거짓말 하는거야? - 네!

하지만 이것도 실패!

실패 실패 대실패!

[BaekJoon] 10425번 : 피보나치 인버스 (Python) (feat. ChatGPT)

솜씨좋은장씨 — Thu, 30 Mar 2023 23:55:48 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 피보나치 인버스 입니다.

10425번: 피보나치 인버스

첫 번째 줄에 테스트케이스를 나타내는 T(1 ≤ T ≤ 100)가 입력으로 주어진다. 두 번째 줄부터 각 테스트케이스마다 양의 정수 Fn이 입력으로 주어진다. (1 ≤ Fn ≤ 1021000, 1 ≤ N ≤ 100,000)

www.acmicpc.net

‍ 문제 풀이

피보나치 수열을 만드는데

내가 현재 입력 받은 수 중에서 가장 큰 수 보다 더 큰 수가 만들어지면 수열 생성을 종료하였습니다.

이렇게 만들어진 피보나치 수열을 활용하여

각 피보나치 수열의 숫자 값을 Key 로 해당 숫자가 피보나치 수열에서 몇번째 값인지 나타내는 값을 Value 로 하는

fibo_dict 를 만들어주었습니다.

이렇게 미리 피보나치 수열을 구해둔 이유는 매숫자 입력 요청마다 피보나치 수열을 다시 구하게 되면

너무 비용이 큰 것 같아서 미리 피보나치 수열을 구해서 저장해두도록 하였습니다.

마지막으로 입력 받은 각 숫자를 key 값으로 아까 만들어 둔 fibo_dict 에서 값을 하나씩 꺼내오면 끝!

이렇게 푸니 792ms 의 시간을 사용했습니다.

‍ 코드 ( Solution ) - SOMJANG

def fibo_nums(max_n):
    fibo_dict = {}
    fibo = [0, 1, 1]
    
    idx = 3
    while True:
        fibo_num = fibo[idx-1] + fibo[idx-2]
        
        if fibo_num > max_n:
            break
        
        fibo.append(fibo_num)
        idx += 1
    
    for v, k in enumerate(fibo):
        fibo_dict[k] = v
        
        
    return fibo_dict


def fibo_inverse(fibo_dict, n):
    return fibo_dict[n]


if __name__ == "__main__":
    fibo_dict = fibo_nums(max_n=pow(10, 21000))
    
    for _ in range(int(input())):
        fibo_num = int(input())
        
        print(fibo_inverse(fibo_dict=fibo_dict, n=fibo_num))

‍ 문제 풀이 - ChatGPT - 1회차 - 그냥 풀어줘

그제까지는 영어로 영어문제를 풀어달라고 했으면 이번에는 한글로 한글 문제를 풀어달라고 요청해보았습니다.

ChatGPT 의 풀이와 코드는 아래와 같습니다.

해당 문제는 주어진 피보나치 수열에서 n을 찾는 문제이다. 이를 해결하기 위해서는 각 피보나치 수열을 계산해가면서 n과 일치하는 경우 해당 인덱스를 출력하면 된다.

먼저 피보나치 수열을 계산하는 함수를 구현해보자.

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

위 함수는 재귀적으로 피보나치 수열을 계산하는 함수이다. 그러나 이 함수는 입력 범위가 크기 때문에 시간 복잡도가 매우 크다. 따라서 더 효율적인 방법을 찾아야 한다.

피보나치 수열의 각 항은 이전 두 항의 합이므로, 현재 항을 계산하기 위해서는 이전 두 항의 값을 알고 있어야 한다. 따라서 이전 두 항의 값을 저장하고 있으면서 계산해나가는 방법이 더 효율적이다. 이를 위해 리스트를 사용할 수 있다.

def fibonacci(n):
    fib_list = [0, 1]  # 초기값 설정
    while True:
        # 리스트에 저장된 마지막 두 항의 합을 계산하여 리스트에 추가
        next_fib = fib_list[-1] + fib_list[-2]
        if next_fib > n:  # 찾고자 하는 값보다 크면 종료
            break
        fib_list.append(next_fib)
    return len(fib_list) - 1  # 인덱스는 0부터 시작하므로 1을 빼줌

위 함수는 입력으로 주어진 값보다 작거나 같은 피보나치 수열을 계산하면서 리스트에 추가하다가, 주어진 값보다 커지면 종료하고 리스트의 길이에서 1을 빼서 인덱스를 출력한다

이제 주어진 입력에 대해서 위 함수를 적용하여 출력하면 된다.

t = int(input())  # 테스트케이스 개수 입력
for _ in range(t):
    n = int(input())  # 피보나치 수열 값 입력
    print(fibonacci(n))

‍ 코드 ( Solution ) - ChatGPT - 1회차 - 그냥 풀어줘

def fibonacci(n):
    fib_list = [0, 1]  # 초기값 설정
    while True:
        # 리스트에 저장된 마지막 두 항의 합을 계산하여 리스트에 추가
        next_fib = fib_list[-1] + fib_list[-2]
        if next_fib > n:  # 찾고자 하는 값보다 크면 종료
            break
        fib_list.append(next_fib)
    return len(fib_list) - 1  # 인덱스는 0부터 시작하므로 1을 빼줌

if __name__ == "__main__":    
    for _ in range(int(input())):
        fibo_num = int(input())
        
        print(fibonacci(n=fibo_num))

이 방법은 입력 받은 수가 있을때마다 피보나치 수열을 다시 구하므로 소요되는 시간이 훨씬 더 길었습니다.

제가 풀었을때는 792ms -> ChatGPT 의 첫번째 풀이는 1464ms!

‍ 문제 풀이 - ChatGPT - 2회차 - 더 효율적인 코드 부탁해

위에서 제시한 함수는 간단하지만, 입력 범위가 커질수록 계산 속도가 느려질 수 있다는 단점이 있습니다. 더 효율적인 알고리즘으로는 "행렬 거듭제곱"을 이용하는 방법이 있습니다.

피보나치 수열을 다음과 같이 행 렬로 나타낼 수 있습니다.

[F_n  ]    [1 1]^n-1   [F_1  ]
[F_n-1]  = [1 0]    x  [F_0  ]

위 행렬식에서 n 번째 피보나치 수열 값을 구하기 위해서는 n-1 번 거듭제곱을 구한 후

F_1 과 F_0 값을 행렬에 곱하면 됩니다. 이를 행렬 거듭제곱 알고리즘을 이용하여 빠르게 게산할 수 있습니다.

import numpy as np

def fibonacci(n):
    # 피보나치 수열의 초기값을 행렬로 나타냄
    fib_matrix = np.array([[1, 1], [1, 0]])

    # (n-1)번 거듭제곱을 구함
    fib_matrix_n = np.linalg.matrix_power(fib_matrix, n-1)

    # 결과값을 계산하여 반환
    fib_n = fib_matrix_n[0][0]
    return fib_n

위 코드에서 numpy 모듈의 array 와 linalg.matrix_power 함수를 사용하여 행렬 거듭제곱을 구합니다.

linalg.matrix_power 함수는 행렬과 거듭제곱 횟수를 입력으로 받아 행렬 거듭제곱 값을 반환합니다.

‍ 코드 ( Solution ) - ChatGPT - 2회차 - 더 효율적인 코드 부탁해

import numpy as np

def fibonacci(n):
    # 피보나치 수열의 초기값을 행렬로 나타냄
    fib_matrix = np.array([[1, 1], [1, 0]])

    # (n-1)번 거듭제곱을 구함
    fib_matrix_n = np.linalg.matrix_power(fib_matrix, n-1)

    # 결과값을 계산하여 반환
    fib_n = fib_matrix_n[0][0]
    return fib_n


if __name__ == "__main__":    
    for _ in range(int(input())):
        fibo_num = int(input())
        
        print(fibonacci(n=fibo_num))

이렇게 numpy 와 행렬 곱을 활용하여 문제를 풀어주었습니다.

하지만 백준이 numpy 와 같은 라이브러리가 존재하는 코드는 처리가 불가하므로

이 코드가 문제안에 존재하는 모든 케이스를 만족할 수 있는지 체크할 수는 없었습니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[leetCode] 796. Rotate String (Python) (feat.ChatGPT)

솜씨좋은장씨 — Tue, 28 Mar 2023 21:13:26 +0900

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Rotate String 입니다.

Rotate String - LeetCode

Can you solve this real interview question? Rotate String - Given two strings s and goal, return true if and only if s can become goal after some number of shifts on s. A shift on s consists of moving the leftmost character of s to the rightmost position.

leetcode.com

‍ 문제 풀이

입력받은 문자열 s 에서 뒤쪽부터 문자를 하나씩 pop 해온 뒤

pop 해온 값을 shift_word_list 에다가 append 합니다.

이 다음에 shift_word_list 를 join 하여 문자열로 만든 값과 pop 하고 남은 문자열 을 합쳐서 만든 값이

내가 원하는 목표 goal 문자열이 되었는지 확인하고

만약 goal 이 되었으면 멈추고 True 를 return

goal 이 되지 않았으면 계속 pop -> 확인 -> pop -> 확인 을 반복하다가

문자열 s 에서 더이상 pop 할 값이 남아있지 않으면 while 반복문을 종료하고 False 를 return 하도록 하였습니다.

‍ 코드 ( Solution ) - SOMJANG

class Solution:
    def rotateString(self, s: str, goal: str) -> bool:
        answer = False
        s_list = list(s)

        shift_word_list = []

        while True:
            if goal == f"{''.join(shift_word_list)[::-1]}{''.join(s_list)}":
                answer = True
                break

            if not s_list:
                break

            shift_word_list.append(s_list.pop())

        return answer

‍ 코드 ( Solution ) - ChatGPT - 1회차 - 그냥 풀어줘!

class Solution:
    def rotateString(self, s: str, goal: str) -> bool:
        if len(s) != len(goal):
            return False

        for i in range(len(s)):
            if s == goal:
                return True
            s = s[1:] + s[0]

        return False

오늘도 역시 ChatGPT 에게도 풀어달라고 해보았습니다.

ChatGPT 는 pop 대신 slicing 을 통해 문제를 푼 것을 보고 또 아하 이렇게도 풀 수 있었지 라는 생각이 들었습니다.

이는 제가 풀었던 방법과 크게 다르지 않았습니다.

‍ 코드 ( Solution ) - ChatGPT - 2회차 - 조금 더 빠르고 메모리를 덜 이용하는 코드를 부탁해!

class Solution:
    def rotateString(self, s: str, goal: str) -> bool:
        if len(s) != len(goal):
            return False

        for i in range(len(s)):
            if s[i:] + s[:i] == goal:
                return True

        return False

이번에는 더 빠르고 더 메모리를 적게 이용하는 코드를 부탁해보았습니다.

그랬더니 s = s[1:] + s[0] 과정을 없애고

if 문에서 s[i:] + s[:i] 를 통해서 바로 goal 인지 아닌지 확인하는 식으로 푸는 것을 보았습니다.

하지만! 이 방식도 엄청 드라마틱 하지는 않았습니다.

요 며칠 ChatGPT 에게 문제를 풀어보라고 하니

더 빠르고 메모리를 더 적게 사용하는 풀이는 어렵지만

더 짧고 간결한 코드는 더 잘 작성하는 것 같은 느낌이었습니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[leetCode] 2490. Circular Sentence (Python) (feat.ChatGPT)

솜씨좋은장씨 — Mon, 27 Mar 2023 15:27:26 +0900

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Circular Sentence 입니다.

Circular Sentence - LeetCode

Can you solve this real interview question? Circular Sentence - A sentence is a list of words that are separated by a single space with no leading or trailing spaces. * For example, "Hello World", "HELLO", "hello world hello world" are all sentences. Words

leetcode.com

‍ 문제 풀이

단어 2개씩 짝 지은 후 반복문을 돌면서

단어의 맨 뒷 글자와 맨 앞 글자를 비교해서 다른 경우 정답을 Fasle 로 바꾸고 반복문을 종료하고

그렇지 않은 경우 모든 반복문이 끝날때까지 기다렸다가 정답을 True 로 return 하는 식으로 문제를 풀었습니다.

‍ 코드 ( Solution ) - SOMJANG

class Solution:
    def isCircularSentence(self, sentence: str) -> bool:
        is_circular = True

        word_list = sentence.split()

        for idx in range(len(word_list) - 1):
            if word_list[idx][-1] != word_list[idx+1][0]:
                is_circular = False
                break

        if word_list[-1][-1] != word_list[0][0]:
            is_circular = False

        return is_circular

‍ 코드 ( Solution ) - ChatGPT - 1회차

class Solution:
    def isCircularSentence(self, sentence: str) -> bool:
        words = sentence.split()
        n = len(words)
        for i in range(n):
            if words[i][-1] != words[(i+1)%n][0]:
                return False
        return True

ChatGPT 에게 문제를 풀어달라고 하니 저와 같은 방식인데

한가지 달랐던 것이 마지막 단어와 첫번째 단어를 따로 if 조건문으로 체크하지 않고

% 를 활용하여 그대로 반복문을 돌면서 체크하도록 해서 푼 것이었습니다.

딱 보고 아 ! 저걸 왜 생각못했지! 라는 생각이 들었습니다.

하지만 이렇게 풀었을때는 크게 달라지는게 없으니 더 최적화 된 코드를 부탁했습니다.

‍ 코드 ( Solution ) - ChatGPT - 2회차 ( 최적화된 코드를 부탁해! - 하지만 실패 케이스 존재 )

class Solution:
    def isCircularSentence(self, sentence: str) -> bool:
        words = sentence.split()
        n = len(words)
        last_chars = {words[i][-1]: i for i in range(n)}
        if words[0][0] not in last_chars:
            return False
        curr = last_chars[words[0][0]]
        for i in range(n-1):
            next = (curr+1) % n
            if words[next][0] not in last_chars or last_chars[words[next][0]] != curr:
                return False
            curr = next
        return True

‍ 코드 ( Solution ) - ChatGPT - 3회차 ( 특정 실패 케이스 알려주고 다시 부탁 )

class Solution:
    def isCircularSentence(self, sentence: str) -> bool:
        words = sentence.split()
        n = len(words)
        counts = {}
        for word in words:
            if word[0] == word[-1]:
                counts[word[0]] = counts.get(word[0], 0) + 1
        return sum(counts.values()) == n

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[제주 모슬포 맛집] 만선식당 - 맛있는 고등어회를 먹고싶다면! - 위치, 주차, 영업시간, 메뉴, 가격

솜씨좋은장씨 — Mon, 27 Mar 2023 15:10:51 +0900

# 제주 모슬포 맛집 # 만선식당 # 고등어회 # 제주 맛집

만선식당!

작년 겨울 연말 나홀로 제주여행을 하면서 다녀왔던 곳입니다.

제주도 여행을 왔는데 고등어회를 안먹을 수 없지! 라는 생각으로

원래는 회사의 팀원분이 추천해준 미영이네 라는 곳을 가려고 하였었으나!

어떤것들을 먹어야겠다 대략적으로 지도에 표시만 하고

언제 언제 쉬는지 몇 시까지 하는지를 보고 여행을 출발하지 않은 탓에

저녁에 신나게 먹으러가야겠다! 하고 갔다가 문이 닫혀있는 미영이네를 보게 되었습니다.

위치

주소 : 제주 서귀포시 대정읍 하모항구로 44 만선식당

주차 - 가게 앞

주차는 가게앞 주차장에 주차를 하면 되었습니다.

⏱️ 영업시간

구분	요일	시간	비고
영업시간	월요일, 수요일 ~ 일요일	오전 10시 30분 ~ 오후 9시	라스트오더 오후 8시
정기휴무	화요일	-	-

메뉴 및 가격

메뉴	가격	메뉴	가격
고등어회 小	55,000원	고등어회 大	70,000원
갈치조림 小	55,000원	갈치조림 大	70,000원
고등어조림 小	30,000원	고등어조림 大	40,000원
회추가 (반접시)	30,000원	고등어구이	15,000원
고등어탕 추가	5,000원	고등어조림 추가	5,000원

저는 고등어회 소자에 방어회를 추가했습니다.

고등어회를 주문하니 고등어탕과 조림이 나왔습니다.

고등어탕과 조림은 그냥 식당에서 단품으로 팔아도 될 만큼의 퀄리티 였습니다.

회를 먹으면서 간간히 국물, 반찬으로 먹기 딱 좋았습니다.

미영이네의 하얀 고등어탕이 궁금했지만 못먹어서 아쉬웠는데 여기 고등어탕도 맛있어서 조금 덜 아쉬웠습니다.

고등어조림과 고등어탕 이외에는 여러 반찬과 김, 양념된 양파가 나왔습니다.

모든 메뉴가 나온 모습! 정말 한상 가득 먹음직스러웠습니다.

고등어회

가장 먼저 먹어본 것은 고등어회 입니다.

일단 비주얼이... 너무나도 영롱했습니다. 살짝 반투명하면서 반질반질한 모습이 너무 맛있어보였습니다.

처음에는 그냥 집어먹었는데 사장님께서 오셔서 김에다가 밥이랑 양파랑 같이 싸서 먹으면 더 맛있다고 하셨습니다.

살짝 간이되어있는 밥을

잘 구어진 김에다가 올리고

새콤달콤한 양념에 무쳐져있는 양파와

고등어를 올려서 먹으면!

오... 왜 사장님이 김에다가 싸서 먹으라고 하셨는지 바로 이해가 되는 그런 맛이었습니다.

그냥 고등어만 먹으면 살짝 밋밋할 수 있는 부분을

김의 고소함과 양파의 달달하면서도 새콤한 맛 그리고 밥의 조화가 너무너무 좋았습니다.

추천 받았던 미영이네를 먹지 못해서 아쉬웠던 마음이 어느정도는 해소되는 그런 맛이었습니다.

방어회

방어가 철인데 또 먹고가지 않을 수 없다고 생각했는데 반접시만 추가해서 먹을 수 있다고 하셔서

얼른 주문하여 먹어보았습니다.

저 반들반들한 기름진 비주얼만 보아도 너무나도 먹음직스러워 보였습니다.

방어회도 고등어회처럼 김에 싸서 먹어도 맛있고 그냥 먹어도 맛있었습니다.

밥까지 리필해서 고등어탕, 고등어조림까지 싹싹 다 긁어 먹고 나왔습니다.

여행 둘째날 저녁을 정말 맛있는 메뉴로 먹어서 너무 좋았습니다.

다음번에 또 제주를 가게 되면 이번에는 미영이네 식당을 가보려 합니다.

읽어주셔서 감사합니다

[LEGO] 레고 76914 - SPEED CHAMPIONS Ferrari 812 Competizione 후기! - 가격, 구성, 브릭수, 조립 시간, 조립 완성 모습

솜씨좋은장씨 — Mon, 27 Mar 2023 14:02:50 +0900

# LEGO # 레고 76914 # SPEED CHAMPIONS # Ferrari 812 Competizione

예전에 출시되었고 현재는 판매하고 있지 않던 Ferrari F8 Tributo 를 구하고 싶어서 열심히 알아보다가

잠시 바쁜 나날에 레고에 관심을 잠시 덜 두고 지내던 와중에!

이번 2023년 스피드 챔피언 신제품으로 페라리 812 컴페티치오네가 출시되었다고 하여

간만에 구매해서 조립해보았습니다.

️ 가격

레고 76914 Ferrari 812 Competizione 의 가격은 레고 공식 홈페이지 기준으로 34,900원 입니다.

️ 구성 / 브릭수

브릭 수	설명서	브릭 봉투	스티커
261개	1개	2개	1개

️ 조립 시간

조립에는 약 1시간의 시간이 소요되었습니다.

천천히

️ 조립 완성 모습

첫번째 브릭 봉투까지 조립했을때의 모습입니다.

첫번째 봉투를 조립하고 나면 차량의 뒷부분이 완성됩니다.

뒷부분을 조립하면서는 생각보다 알차고 디테일하게 구성되어있는 모습이 너무 마음에 들었습니다.

두가지 부분이 아주 인상적이었습니다.

첫번째는 의자 헤드레스트 부분을 구성하는 브릭에 페라리 로고가 프린팅 되어있었던 부분이었습니다.

스티커로 붙이지 않아서 더더욱 완성도가 높아지는 느낌이었습니다.

또 하나는 배기구 부분을 조립하는 방법이었습니다.

다른 제품에서는 슈터 처럼 사용했던 브릭을 마치 꼬마돌을 조립하는 것 마냥 조립하고

이를 뒤쪽에다가 붙여서 배기구를 표현하는게 너무 찰떡이면서도 오.... 있는 브릭으로 이런 표현도 가능하구나

레고 디자이너 분들도 정말 대단하다 라는 생각이 들었습니다.

끝까지 완성하면 페라리의 레드 컬러가 잘 어울리는 뒷모습이 완성됩니다.

두번째 브릭봉투까지 다 조립하고 나면 비로소 완성됩니다.

페라리의 아주 그 유려한 곡선이 다 표현이 되지는 못하였지만 색상부터 디자인 모두 너무너무 마음에 들었습니다.

두번째 브릭봉투를 조립하면서도 마음에 드는 부분이 있었습니다.

차량을 조립하면서 이 앞의 보닛 부분을 구성하는 것들이 하나하나 작게 조립된 뒤에 합쳐지는 것이 너무 좋았습니다.

특히 헤드라이트 부분이 프린팅 되어있어 더더욱 좋았습니다.

또 몇개 되지 않는 브릭으로 이런 디테일한 표현이 되는 것도 너무 좋았습니다.

오랜만에 구매한 레고인데 가격도 품질도 아주아주 마음에 들었습니다.

구매를 고민하고 계신 분이라면! 저는 강력 추천합니다.

읽어주셔서 감사합니다.

[leetCode] 2215. Find the Difference of Two Arrays (Python) (feat.ChatGPT)

솜씨좋은장씨 — Sun, 26 Mar 2023 15:19:19 +0900

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Find the Difference of Two Arrays 입니다.

Find the Difference of Two Arrays - LeetCode

Can you solve this real interview question? Find the Difference of Two Arrays - Given two 0-indexed integer arrays nums1 and nums2, return a list answer of size 2 where: * answer[0] is a list of all distinct integers in nums1 which are not present in nums2

leetcode.com

‍ 문제 풀이

set 을 활용하여 A 와 B의 차집합을 구하는 방식으로 문제를 풀었습니다.

‍ 코드 ( Solution ) - SOMJANG

class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -> List[List[int]]:
        answer_1 = list(set(nums1) - set(nums2))
        answer_2 = list(set(nums2) - set(nums1))

        return [answer_1, answer_2]

‍ 코드 ( Solution ) - SOMJANG - 변수에 저장하지 말고 그대로 return 하면 어떨까?

class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -> List[List[int]]:
        return [list(set(nums1) - set(nums2)), list(set(nums2) - set(nums1))]

변수명 저장 방식 변경은 생각보다 별다른 변화가 없었습니다.

‍ 코드 ( Solution ) - ChatGPT - 1회차

class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -> List[List[int]]:
        set1 = set(nums1)
        set2 = set(nums2)
        return [list(set1 - set2), list(set2 - set1)]

그래서 이번에는 ChatGPT 에게 풀어보라고 하였습니다.

ChatGPT 는 nums1 과 nums2 의 set 을 미리 만들고 이를 연산한 값을 return 하도록 한 방법으로

결과는 별로 다르지 않았습니다.

‍ 코드 ( Solution ) - ChatGPT - 2회차 - 메모리 사용량을 줄이는 방법을 알려줘

class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -> List[List[int]]:
        res = [[], []]
        set1 = set(nums1)
        set2 = set(nums2)
        for num in set1:
            if num not in set2:
                res[0].append(num)
        for num in set2:
            if num not in set1:
                res[1].append(num)
        return res

이번에는 메모리 사용량을 줄여서 할 수 있는 방법을 알려줘! 라고 물어보았는데

정답의 form 을 미리 res 라는 변수로 만들어 주고

set 반복문을 돌면서 in 으로 체크하고 없는 값만 append 하도록 한 방식이었습니다.

결과는 ! 0.1 MB 정도 덜 사용하고 시간은 비슷한 걸 보면 크게 다르지 않은 것 같았습니다.

읽어주셔서 감사합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[leetCode] 2133. Check if Every Row and Column Contains All Numbers (Python) (feat.ChatGPT)

솜씨좋은장씨 — Sat, 25 Mar 2023 23:31:48 +0900

코딩 1일 1문제 오늘의 문제는 leetCode 의 Check if Every Row and Column Contains All Numbers 입니다.

Check if Every Row and Column Contains All Numbers - LeetCode

Can you solve this real interview question? Check if Every Row and Column Contains All Numbers - An n x n matrix is valid if every row and every column contains all the integers from 1 to n (inclusive). Given an n x n integer matrix matrix, return true if

leetcode.com

‍ 문제 풀이

이중 반복문을 돌면서 각 행 / 열 이 1부터 각 행의 행/열의 길이인 n 까지의 숫자가 들어있는지 체크하고

맞지 않는 경우 반복문을 중단하고 정답을 False 를 return 하도록 하였습니다.

‍ 코드 ( Solution ) - SOMJANG

class Solution:
    def checkValid(self, matrix: List[List[int]]) -> bool:
        n = len(matrix)

        answer = True

        for row in range(n):
            if len(set(matrix[row])) != n:
                answer = False
                break
            temp = []
            for col in range(n):
                temp.append(matrix[col][row])
                
            if len(set(temp)) != n:
                answer = False
                break

        return answer

입력 받은 matrix 의 행, 열 길이를 먼저 구한 뒤

n = len(matrix)

n x n 만큼 도는 이중 반복문을 만들어 줍니다.

이중 반복문에서 첫번째 반복문에서는 행이 valid 한지 체크하고

두번째 반복문에서는 temp 리스트에 각 행의 row 번째 값을 모두 temp 리스트에다가 append 해주고

이렇게 만들어진 temp 리스트가 또 valid 한지 체크하도록 했습니다.

n = len(matrix)

answer = True

for row in range(n):
    if len(set(matrix[row])) != n:
        answer = False
        break
    temp = []
    for col in range(n):
        temp.append(matrix[col][row])

    if len(set(temp)) != n:
        answer = False
        break

‍ 코드 ( Solution ) - SOMJANG - set 으로 하면 더 좋을까?

class Solution:
    def checkValid(self, matrix: List[List[int]]) -> bool:
        n = len(matrix)

        answer = True

        for row in range(n):
            if len(set(matrix[row])) != n:
                answer = False
                break
            temp = set()
            for col in range(n):
                temp.add(matrix[col][row])
                
            if len(temp) != n:
                answer = False
                break

        return answer

첫번째 풀이처럼 풀고 생각해보니 temp 리스트에 모든 행의 row 번째 값을 append 한 뒤

이를 다시 set -> len 하는게 좀 비효율 적인 것 같아 set add 가 더 빠르지 않을까? 라는 생각을 가지고

list -> append 하던 것만 set -> add 로 바꾸어보았습니다.

* ChatGPT 에게 물어본 list append 와 set add 의 성능

일반적으로, list.append()보다 set.add()가 더 빠릅니다. 
이는 list.append()가 더 많은 작업을 수행해야 하기 때문입니다. 
list.append()는 리스트 끝에 항목을 추가하기 위해 리스트의 크기를 늘리고 할당된 메모리의 크기를 증가시켜야 합니다. 
반면에 set.add()는 해시 테이블에서 바로 추가 작업을 수행하므로 더 빠릅니다.

결과는! 조금 더 빠른 속도, 조금 더 적은 메모리를 사용하는 코드가 되었습니다.

‍ 코드 ( Solution ) - ChatGPT - 1회차

class Solution:
    def checkValid(self, matrix: List[List[int]]) -> bool:
        n = len(matrix)
        for i in range(n):
            row_set = set(matrix[i])
            col_set = set(matrix[j][i] for j in range(n))
            if len(row_set) != n or len(col_set) != n:
                return False
            if row_set != col_set:
                return False
        return True

‍ 코드 ( Solution ) - ChatGPT - 2회차 - 더 빠르고 메모리를 덜 사용하는 코드를 부탁해

class Solution:
    def checkValid(self, matrix: List[List[int]]) -> bool:
        n = len(matrix)
        nums = set(range(1, n+1))
        for i in range(n):
            row_set = set(matrix[i])
            col_set = set(matrix[j][i] for j in range(n))
            if row_set != nums or col_set != nums:
                return False
        return True

ChatGPT 에게 여러번 더 빠르고 성능이 좋은 코드를 요청해보았으나

아쉽게도 더 좋은 코드는 얻지 못하였습니다.

그래도 ChatGPT 의 코드는 matrix 에 들어있는 숫자가 꼭 1 ~ n 사이의 숫자가 아니더라도

valid 한 지 체크할 수 있는 코드여서 오.. 좀 더 범용적으로 사용할 수 있겠다라는 생각이 들었습니다.

조금 아쉬웠지만 그래도 문제를 그냥 복사 붙여넣기 해도 원하는 의도대로 풀어주는 것은

정말 대단한 것 같았습니다.

읽어주셔서 감사합니다.

[leetCode] 2348. Number of Zero-Filled Subarrays (Python) (feat.ChatGPT)

솜씨좋은장씨 — Thu, 23 Mar 2023 08:45:58 +0900

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Number of Zero-Filed Subarrays 입니다.

Number of Zero-Filled Subarrays - LeetCode

Can you solve this real interview question? Number of Zero-Filled Subarrays - Given an integer array nums, return the number of subarrays filled with 0. A subarray is a contiguous non-empty sequence of elements within an array. Example 1: Input: nums =

leetcode.com

‍ 문제 풀이 - SOMJANG

정답은 0 이 연속으로 나온 길이 ( n ) 들의 1 부터 n 까지의 합들을 모두 더한 값이 정답입니다.

이에 연속으로 0 이 나온 길이 ( n ) 들을 구하고 이들의 n * ( n + 1 ) // 2 를 계속 정답에 더해주면 됩니다.

‍ 코드 ( Solution ) - SOMJANG

class Solution:
    def zeroFilledSubarray(self, nums: List[int]) -> int:
        answer, zero_length = 0, 0

        last_idx = len(nums) - 1

        for num_idx, num in enumerate(nums):
            if num == 0:
                zero_length += 1
            elif num != 0 and zero_length != 0:
                answer += zero_length * (zero_length+1) // 2
                zero_length = 0
        else:
            if zero_length != 0:
                answer += zero_length * (zero_length+1) // 2
        
        return answer

‍ 코드 ( Solution ) - ChatGPT - 1회차 list out of range 에러 발생

class Solution:
    def zeroFilledSubarray(self, nums: List[int]) -> int:
        count = 0
        left, zeros = 0, 0
        for right in range(len(nums)):
            if nums[right] == 0:
                zeros += 1
            while zeros > right - left:
                if nums[left] == 0:
                    zeros -= 1
                left += 1
            count += right - left + 1 - zeros
        return count

첫째로 받은 코드는 list out of range 에러가 발생하여 너무 아쉬웠습니다.

‍ 코드 ( Solution ) - ChatGPT - 2회차 - SOMJANG 코드와 거의 일치

class Solution:
    def zeroFilledSubarray(self, nums: List[int]) -> int:
        count = 0
        window_size = 0

        for num in nums:
            if num == 0:
                window_size += 1
            else:
                count += window_size * (window_size + 1) // 2
                window_size = 0

        if window_size > 0:
            count += window_size * (window_size + 1) // 2

        return count

다시 요청해서 받은 코드는

제가 문제를 풀때 사용했던 for - else 구문이 for 가 끝난 뒤에 if 로 체크하는 것 말고는

변수명만 다른 코드였습니다.

‍ 코드 ( Solution ) - ChatGPT - 3회차 - 최적화 요청 코드 - 오류는 나지 않지만 틀린 답

class Solution:
    def zeroFilledSubarray(self, nums: List[int]) -> int:
        count = 0
        left = 0

        for right in range(len(nums)):
            if nums[right] == 0:
                count += (right - left + 1) * (right - left) // 2
            else:
                left = right + 1

        return count

그럼 이제 성능과 메모리 사용량 방면으로 최적화를 부탁했더니 코드를 아주 슥슥 작성하길래

오... 역시 인가! 했는데

위 코드를 제출하여보니 에러가 발생하여 너무 아쉬웠습니다.

이후 여러차례 더 좋은 성능의 코드를 작성해달라고 요청하였으나

더 나은 성능과 더 적은 메모리 사용량의 코드는 볼 수 없었습니다....

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[leetCode] 1073. Adding Two Negabinary Numbers (Python) (feat.ChatGPT)

솜씨좋은장씨 — Wed, 22 Mar 2023 15:24:46 +0900

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Adding Two Negabinary Numbers 입니다.

Adding Two Negabinary Numbers - LeetCode

Can you solve this real interview question? Adding Two Negabinary Numbers - Given two numbers arr1 and arr2 in base -2, return the result of adding them together. Each number is given in array format: as an array of 0s and 1s, from most significant bit t

leetcode.com

‍ 문제 풀이 - SOMJANG

Negabinary 를 숫자로 바꾸어주는 함수와 숫자를 Negabinary 로 바꾸어주는 함수 2개를 만들어주었습니다.

2개의 함수를 활용하여 입력 받은 Negabinary 를 각각 숫자로 바꾸어 준 뒤 바꾸어 준 값을 더했습니다.

이 더한 값을 다시 Negabinary 로 바꾸어 주면 끝!

Negabinary -> 숫자 변환 함수는 아래와 같습니다.

def convertNegabinaryToInt(arr):
    arr_num = 0

    max_pow_num = len(arr) - 1

    for num in range(max_pow_num, -1, -1):
        if arr[max_pow_num - num]:
            arr_num += pow(-2, num)

    return arr_num

배열을 돌면서 1인 값만 -2의 (len(arr) - 1 - idx) 승 한 값을 모두 더해주었습니다.

숫자 -> Negabinary 변환 함수는 아래와 같습니다.

def convertIntToNegabinary(num):
    if num == 0:
        negabinary = [0]
    else:
        negabinary = []
        while num != 0:
            num, remainder = divmod(num, -2)

            if remainder < 0:
                num, remainder = num + 1, remainder + 2
            negabinary.append(remainder)

    return negabinary[::-1]

만약 숫자가 0이면 [0] 을 아닐 경우에는 숫자를 -2 로 나눈 몫과 나머지를 계산하고

나머지가 0보다 크거나 같으면 그 값을 negabinary 리스트에 그대로 넣고

나머지가 0보다 작으면 +2 한 값을 negabinary 리스트에 넣었습니다.

마지막으로 이를 거꾸로 뒤집어주면 끝!

위의 두 함수를 활용하여 Solution 함수를 만들었습니다.

def addNegabinary(self, arr1: List[int], arr2: List[int]) -> List[int]:
    arr1_num = self.convertNegabinaryToInt(arr=arr1)
    arr2_num = self.convertNegabinaryToInt(arr=arr2)

    add_num = arr1_num + arr2_num

    return self.convertIntToNegabinary(num=add_num)

‍ 코드 ( Solution ) - SOMJANG

class Solution:
    @staticmethod
    def convertNegabinaryToInt(arr):
        arr_num = 0

        max_pow_num = len(arr) - 1

        for num in range(max_pow_num, -1, -1):
            if arr[max_pow_num - num]:
                arr_num += pow(-2, num)

        return arr_num

    @staticmethod
    def convertIntToNegabinary(num):
        if num == 0:
            negabinary = [0]
        else:
            negabinary = []
            while num != 0:
                num, remainder = divmod(num, -2)

                if remainder < 0:
                    num, remainder = num + 1, remainder + 2
                negabinary.append(remainder)

        return negabinary[::-1]

    def addNegabinary(self, arr1: List[int], arr2: List[int]) -> List[int]:
        arr1_num = self.convertNegabinaryToInt(arr=arr1)
        arr2_num = self.convertNegabinaryToInt(arr=arr2)

        add_num = arr1_num + arr2_num

        return self.convertIntToNegabinary(num=add_num)

실행 결과는 66ms 에 메모리 13.9MB 를 사용하는 것으로 나왔습니다.

이번에도 ChatGPT 는 어떻게 풀까? 더 좋은 결과를 내놓을까? 라는 궁금증을 가지고

ChatGPT 에게 풀어달라고 해보았습니다.

첫번째 시도는! 무한루프를 도는 코드여서 실패!

다시 풀어달라고 하니 아래와 같은 결과가 나왔습니다.

‍ 코드 ( Solution ) - ChatGPT 첫번째 풀이

class Solution:
    def addNegabinary(self, arr1: List[int], arr2: List[int]) -> List[int]:
        i, j = len(arr1) - 1, len(arr2) - 1
        carry = 0
        res = []
        
        while i >= 0 or j >= 0 or carry:
            if i >= 0:
                carry += arr1[i]
                i -= 1
                
            if j >= 0:
                carry += arr2[j]
                j -= 1
                
            res.append(carry & 1)
            carry = -(carry >> 1)
        
        while len(res) > 1 and res[-1] == 0:
            res.pop()
            
        return res[::-1]

ChatGPT 는 Negabinary 를 숫자로 바꾸지 않고

그대로 각 자리수를 뒤에서부터 연산 하는 식으로 문제를 풀었습니다.

이렇게 풀었을때 실행결과도 제가 푼 것과 거의 차이가 없었습니다.

‍ 코드 ( Solution ) - ChatGPT 두번째 풀이 ( 최적화해줘 )

class Solution:
    def addNegabinary(self, arr1: List[int], arr2: List[int]) -> List[int]:
        i, j = len(arr1) - 1, len(arr2) - 1
        carry = 0
        res = []
        
        while i >= 0 or j >= 0 or carry:
            if i >= 0:
                carry += arr1[i]
                i -= 1
                
            if j >= 0:
                carry += arr2[j]
                j -= 1
                
            res.append(carry % 2)
            carry = -(carry // 2)
        
        while len(res) > 1 and res[-1] == 0:
            res.pop()
            
        return res[::-1]

더 최적화 된 코드를 알려줘! 라고 물으니 & 연산을 -> % 연산으로 // 연산을 -> >> 연산으로

변경한 코드로 알려주었습니다.

이 역시! 제가 푼 것과 큰 차이는 없었습니다.

이 문제를 풀어달라고 할때 놀랐던 점은 실제 문제를 풀었던 답변을 학습했는지

제출 칸에 적혀있는 기본 제출 폼까지 맞춰서 답변을 내주었다는 점이었습니다.

더 좋은 성능의 코드는! 좀 더 고민해봐야할 것 같습니다.

읽어주셔서 감사합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[leetCode] 1200. Minimum Absolute Difference (Python) (feat.ChatGPT)

솜씨좋은장씨 — Tue, 21 Mar 2023 15:34:54 +0900

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Minimum Absolute Difference 입니다.

Minimum Absolute Difference - LeetCode

Can you solve this real interview question? Minimum Absolute Difference - Given an array of distinct integers arr, find all pairs of elements with the minimum absolute difference of any two elements. Return a list of pairs in ascending order(with respect t

leetcode.com

‍ 문제 풀이 - SOMJANG

입력 받은 arr 리스트를 오름차순으로 정렬합니다.

sorted_arr = sorted(arr)

첫번째와 두번째 값을 활용하여 최초의 min_distance 를 구합니다.

min_distance = abs(sorted_arr[1] - sorted_arr[0])

이 값을 활용하여 최초의 distance_dict 를 만들어줍니다.

distance_dict = {min_distance: []}

정렬한 리스트에서 값을 2개씩 꺼내와 pair 를 만들고 distance 를 구한 다음

현재 min_distance 와 비교하여 현재 구한 distance 가 더 작을 경우에는 min_distance 를 distance 로 치환합니다.

distance 가 distance_dict 에 있는 값이면서 min_distance 와 같을 경우에만 pair 를 저장하게끔 했습니다.

for idx in range(len(sorted_arr) - 1):
    pair, distance = [sorted_arr[idx], sorted_arr[idx+1]], abs(sorted_arr[idx] - sorted_arr[idx+1])

    if distance not in distance_dict and min_distance > distance:
        distance_dict[distance] = []
        min_distance = distance

    if distance in distance_dict and min_distance == distance:
        distance_dict[distance].append(pair)

마지막으로 마지막 min_distance 를 활용하여 distance_dict 에서 min_distance 값을 가지는 pair 목록을 꺼내서

return 하면 끝 입니다.

‍ 코드 ( Solution ) - SOMJANG

class Solution:
    def minimumAbsDifference(self, arr: List[int]) -> List[List[int]]:
        sorted_arr = sorted(arr)

        min_distance = abs(sorted_arr[1] - sorted_arr[0])

        distance_dict = {min_distance: []}

        for idx in range(len(sorted_arr) - 1):
            pair, distance = [sorted_arr[idx], sorted_arr[idx+1]], abs(sorted_arr[idx] - sorted_arr[idx+1])

            if distance not in distance_dict and min_distance > distance:
                distance_dict[distance] = []
                min_distance = distance

            if distance in distance_dict and min_distance == distance:
                distance_dict[distance].append(pair)

        return distance_dict[min_distance]

이 문제를 ChatGPT 에게도 풀어보도록 하였습니다.

‍ 코드 ( Solution ) - ChatGPT

class Solution:
    def minimumAbsDifference(self, arr: List[int]) -> List[List[int]]:
        arr.sort() # sort the array in ascending order
        min_diff = float('inf') # set minimum difference to infinity
        result = [] # initialize an empty result list
        
        # loop through the array and compare adjacent elements
        for i in range(len(arr) - 1):
            diff = arr[i+1] - arr[i] # calculate the difference between adjacent elements
            
            if diff < min_diff: # if difference is less than the current minimum difference
                min_diff = diff # update the minimum difference
                result = [[arr[i], arr[i+1]]] # start a new result list with the current pair
            elif diff == min_diff: # if difference is equal to the current minimum difference
                result.append([arr[i], arr[i+1]]) # add the current pair to the result list
                
        return result

문제를 풀면서 아 저 필요없는 pair 들이 차지하는 자원들이 너무 아까운데...? 라고 생각했습니다.

문득 ChatGPT 는 어떻게 풀까? 라는 생각이 들었고 ChatGPT 에게 문제를 풀어달라고 해보았습니다.

딱 보자마자! 아... 따로 그때 그때 찾은 min_distance 에 따라 dictionary 에 계속 저장하지않고

새로운 min_distance 가 나오면 그냥 list 를 다시 처음부터 만들면 됐네....

그리고 float('inf') 를 사용하면 무한대 값을 만들 수 있구나... 를 알게 되었습니다.

ChatGPT 가 푼 결과는! 제가 풀었던 것보다 41ms 더 빠르고 메모리를 0.8MB 덜 사용했습니다.

여기서 더 성능을 빠르게 해줄 순 없을까? 메모리를 더 적게 사용할 수는 없을까? 라는 질문에는

계속 같은 답변을 내놓아 아쉬웠습니다.

대충 복사해서 붙여넣었는데도 이렇게 뚝딱 문제를 풀어주는게 정말 신기했습니다.

읽어주셔서 감사합니다.

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 17588번 : Missing Numbers (Python)

솜씨좋은장씨 — Mon, 20 Mar 2023 22:46:14 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 Missing Numbers 입니다.

17588번: Missing Numbers

The first line of input contains a single integer n, where 1 ≤ n ≤ 100. Each of the next n lines contains one number that the child recited. Each recited number is an integer between 1 and 200 (inclusive). They are listed in increasing order, and there

www.acmicpc.net

‍ 문제 풀이

set 을 활용하여 문제를 풀었습니다.

입력 받은 수에서 가장 큰 수를 찾고 이 수와 range 함수를 활용하여 1부터 가장 큰 수 까지의 숫자 리스트를 만들어줍니다.

max_number = max(number_list)

range_number_list = set(range(1, max_number + 1))

이렇게 만든 숫자 리스트에서 입력 받은 숫자리스트 set 을 빼서 입력 받은 수 중에 빠진 수를 구하였습니다.

missing_number_list = range_number_list - set(number_list)

마지막으로 이렇게 구한 수를 오름차순으로 정렬하였습니다.

def print_answer(answer):
    if answer:
        for ans in answer:
            print(ans)
    else:
        print("good job")

마지막으로 문제에서 원하는대로 출력하는 함수를 만들어서 해당 함수로 정답을 출력하면 끝!

‍ 코드 ( Solution )

def missing_numbers(number_list):
    max_number = max(number_list)
    
    range_number_list = set(range(1, max_number + 1))
    
    missing_number_list = range_number_list - set(number_list)
    
    return sorted(missing_number_list)


def print_answer(answer):
    if answer:
        for ans in answer:
            print(ans)
    else:
        print("good job")


if __name__ == "__main__":
    number_list = []
    
    for _ in range(int(input())):
        number = int(input())
        number_list.append(number)
        
    print_answer(answer=missing_numbers(number_list=number_list))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 10480번 : Oddities (Python)

솜씨좋은장씨 — Fri, 17 Mar 2023 23:52:47 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 Oddities 입니다.

10480번: Oddities

Some numbers are just, well, odd. For example, the number 3 is odd, because it is not a multiple of two. Numbers that are a multiple of two are not odd, they are even. More precisely, if a number n can be expressed as n = 2 ∗ k for some integer k, then n

www.acmicpc.net

‍ 코드 ( Solution )

def oddities(n):
    return f"{n} is even" if n % 2 == 0 else f"{n} is odd"


if __name__ == "__main__":
    for _ in range(int(input())):
        n = int(input())
        print(oddities(n=n))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 1247번 : 부호 (Python)

솜씨좋은장씨 — Thu, 16 Mar 2023 15:16:39 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 부호 입니다.

1247번: 부호

총 3개의 테스트 셋이 주어진다. 각 테스트 셋의 첫째 줄에는 N(1 ≤ N ≤ 100,000)이 주어지고, 둘째 줄부터 N개의 줄에 걸쳐 각 정수가 주어진다. 주어지는 정수의 절댓값은 9223372036854775807보다 작거

www.acmicpc.net

‍ 문제 풀이

입력 받은 수의 합이 0 이면 0 / 0 보다 작으면 - / 0 보다 크면 + 를 출력 하도록 하였습니다.

숫자를 100,000개 까지 입력받을 수 있으므로 시간초과를 피하기 위하여

input() 대신에 sys.stdin.readline() 을 사용하였습니다.

sys.stdin.readline() 을 사용하면 뒤에 개행문자가 붙게되는데 이를 rstrip() 을 사용하여 제거하였습니다.

‍ 코드 ( Solution )

import sys

input = sys.stdin.readline

def sign(number_list):
    sign_result = 0
    
    if sum(number_list) < 0:
        sign_result = "-"
    elif sum(number_list) > 0:
        sign_result = "+"
        
    return sign_result


if __name__ == "__main__":
    for _ in range(3):
        number_list = []
        for _ in range(int(input().rstrip())):
            number = int(input().rstrip())
            
            number_list.append(number)
            
        print(sign(number_list=number_list))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 4388번 : 받아올림 (Python)

솜씨좋은장씨 — Wed, 15 Mar 2023 15:15:53 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 받아올림 입니다.

4388번: 받아올림

어린이에게 여러자리 숫자의 덧셈을 가르칠 때는 오른쪽 자리부터 왼쪽으로 하나씩 계산하는 방법을 가르쳐준다. 이때, 받아올림이 발생하게 되며 아이들은 여기서 혼란에 빠진다. 받아올림이

www.acmicpc.net

‍ 문제 풀이

‍ 코드 ( Solution )

def carry(num1, num2):
    carry_count = 0
    carry_num = 0
    
    loop_num = min(len(num1), len(num2))
    
    if len(num1) < len(num2):
        num1, num2 = num2, num1
        
    
    num1, num2 = list(num1[::-1]), list(num2[::-1])
    
    for idx in range(loop_num):
        if int(num1[idx]) + int(num2[idx]) + carry_num > 9:
            carry_count += 1
            carry_num = 1
        else:
            carry_num = 0
            
    for idx in range(loop_num, len(num1)):
        if int(num1[idx]) + carry_num > 9:
            carry_count += 1
            carry_num = 1
        else:
            break
            
    return carry_count


if __name__ == "__main__":
    while True:
        num1, num2 = input().split()
        
        if num1 == "0" and num2 == "0":
            break
        
        print(carry(num1=num1, num2=num2))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 5341번 : Pyramids (Python)

솜씨좋은장씨 — Tue, 14 Mar 2023 15:15:44 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 Pyramids 입니다.

5341번: Pyramids

The input will be a sequence of integers, one per line. The end of input will be signaled by the integer 0, and does not represent the base of a pyramid. All integers, other than the last (zero), are positive.

www.acmicpc.net

‍ 문제 풀이

1 부터 n 까지의 합은 n x (n+1) / 2 의 값과 같다 는 공식을 활용하였습니다.

‍ 코드 ( Solution )

def Pyramids(number):
    return number * (number + 1) // 2

if __name__ == "__main__":
    while True:
        number = int(input())
        
        if number == 0:
            break
            
        print(Pyramids(number=number))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 배열의 유사도 (Python)

솜씨좋은장씨 — Mon, 13 Mar 2023 15:54:30 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 배열의 유사도 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이

set 을 활용하여 문제를 풀었습니다.

set(s1) - set(s2) 를 활용하여 s1 과 s2 에 있는 원소의 교집합의 길이를 구하였습니다.

‍ 코드 ( Solution )

def solution(s1, s2):
    answer = len(set(s1) & set(s2))
    return answer

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 5347번 : LCM (Python)

솜씨좋은장씨 — Sun, 12 Mar 2023 14:31:06 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 LCM 입니다.

5347번: LCM

첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다.

www.acmicpc.net

‍ 문제 풀이

a 와 b 를 곱한 값을 a 와 b 의 최대공약수로 나누면 최소공배수입니다.

최대공약수를 구하는데에는 math 의 gcd 를 활용했습니다.

‍ 코드 ( Solution )

from math import gcd

def LCM(a, b):
    return a * b // gcd(a, b)

if __name__ == "__main__":
    for _ in range(int(input())):
        a, b = map(int, input().split())

        print(LCM(a=a, b=b))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 이진수 더하기 (Python)

솜씨좋은장씨 — Sat, 11 Mar 2023 20:28:13 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 이진수 더하기 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이

입력 받은 이진수를 int(num, 2) 를 통해서 10진수로 바꾸어주고

int(bin1, 2)

바꾼 수끼리 더한 다음 다시 bin 으로 이진수로 변환해 주었습니다.

bin(int(bin1, 2) + int(bin2, 2))

bin을 통해 이진수로 바꾸어주면 앞에 0b 가 붙은 값으로 나오므로 [2:] 로 2번째 인덱스 부터의 값만 남겨서

우리가 알고있는 이진수 값만 남겨주었습니다.

# bin(5) -> '0b101'
# bin(5)[2:] -> '101'
bin(int(bin1, 2) + int(bin2, 2))[2:]

‍ 코드 ( Solution )

def solution(bin1, bin2):
    return bin(int(bin1, 2) + int(bin2, 2))[2:]

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 27522번 : 카트라이더: 드리프트 (Python)

솜씨좋은장씨 — Fri, 10 Mar 2023 21:41:59 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 카트라이더: 드리프트 입니다.

27522번: 카트라이더: 드리프트

레드팀은 2, 4, 5, 6등을 달성하여 총 $20$점을, 블루팀은 1, 3, 7, 8등을 달성하여 총 $19$점을 기록하였다.

www.acmicpc.net

‍ 문제 풀이

입력 받은 값은 "기록(M:SS:SSS) 팀명" 으로 되어있습니다.

공백을 기준으로 split 하여 입력 받은 값을 앞의 값을 기록으로 뒤의 값을 팀명으로 나누었습니다.

기록을 datetime 객체로 바꾸는데에는 datetime 의 strptime 을 활용했습니다.

from datetime import datetime

def get_race_time_and_team_info(record):
    race_time, team_info = record.split()
    
    return datetime.strptime(race_time, "%M:%S:%f"), team_info

위에서 만든 함수를 홀용하여 입력 받은 값들을 기록(M:SS:SSS) / 팀명 으로 나누고 -> 기록을 datetime 객체로 바꿔주고

racing_records = sorted([
    get_race_time_and_team_info(record=record) for record in racing_records
], key=lambda x: x[0])

datetime 객체로 바꾼 값을 기준으로 오름차순 정렬합니다.

score_list = [10, 8, 6, 5, 4, 3, 2, 1, 0]
team_name_dict = {"R": "Red", "B": "Blue"}

for rank, record in enumerate(racing_records):
    score = score_list[rank]

    if record[1] == "R":
        red_team_score += score
    else:
        blue_team_score += score

return "Red" if red_team_score > blue_team_score else "Blue"

datetime 객체로 바꾼 값을 기준으로 정렬하게 되면 1위 ~ 8위 순으로 차례대로 정렬됩니다.

다음 처음부터 기록을 하나씩 꺼내오면서 팀정보를 바탕으로 각 팀의 정보를 계산 한 후

Red 팀의 점수가 더 높으면 Red 를 return

Blue 팀의 점수가 더 높으면 Blue 를 Return 하도록 하였습니다.

‍ 코드 ( Solution )

from datetime import datetime

def get_race_time_and_team_info(record):
    race_time, team_info = record.split()
    
    return datetime.strptime(race_time, "%M:%S:%f"), team_info

def cartrider_drift(racing_records):
    score_list = [10, 8, 6, 5, 4, 3, 2, 1, 0]
    team_name_dict = {"R": "Red", "B": "Blue"}
    
    red_team_score, blue_team_score = 0, 0
    
    racing_records = sorted([
        get_race_time_and_team_info(record=record) for record in racing_records
    ], key=lambda x: x[0])
    

    for rank, record in enumerate(racing_records):
        score = score_list[rank]
        
        if record[1] == "R":
            red_team_score += score
        else:
            blue_team_score += score
        
    return "Red" if red_team_score > blue_team_score else "Blue"
    
    
if __name__ == "__main__":
    racing_records = []
    
    for _ in range(8):
        record = input()
        racing_records.append(record)
        
    print(cartrider_drift(racing_records))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 27866번 : 문자와 문자열 (Python)

솜씨좋은장씨 — Thu, 9 Mar 2023 23:28:45 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 문자와 문자열 입니다.

27866번: 문자와 문자열

첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$)

www.acmicpc.net

‍ 문제 풀이

입력받은 문자열 S의 i 번째 문자를 출력하는 문자입니다.

문자열의 인덱스는 0번부터 시작하므로 i 번째를 출력하기 위해 i-1 을 인덱스로 하여

꺼내온 문자를 출력하도록 하였습니다.

‍ 코드 ( Solution )

def char_and_string(S, i):
    return S[i-1]


if __name__ == "__main__":
    S = input()
    i = int(input())
    
    print(char_and_string(S=S, i=i))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 6841번 : I Speak TXTMSG (Python)

솜씨좋은장씨 — Wed, 8 Mar 2023 15:27:19 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 I Speak TXTMSG 입니다.

6841번: I Speak TXTMSG

The program will output text immediately after each line of input. If the input is one of the phrases in the translation table, the output will be the translation; if the input does not appear in the table, the output will be the original word. The transla

www.acmicpc.net

‍ 문제 풀이

Short Form 을 Key 로 Translation 을 Value 로 하는 Dictionary 를 만들었습니다.

msg_map = {
    "CU": "see you",
    ":-)": "I’m happy",
    ":-()": "I’m unhappy",
    ";-)": "wink",
    ":-P": "stick out my tongue",
    "(~.~)": "sleepy",
    "TA": "totally awesome",
    "CCC": "Canadian Computing Competition",
    "CUZ": "because",
    "TY": "thank-you",
    "YW": "you’re welcome",
    "TTYL": "talk to you later"
}

입력 받은 메세지가 위에서 만든 Dictionary 에 존재하면 입력 받은 메세지를 Key 로 하여 Value 를 꺼내옵니다.

if msg in msg_map:
    msg = msg_map[msg]

존재하지 않으면 그냥 입력 받은 메세지를 그대로 출력하도록 하였습니다.

‍ 코드 ( Solution )

def i_speak_txtmsg(msg):
    msg_map = {
        "CU": "see you",
        ":-)": "I’m happy",
        ":-()": "I’m unhappy",
        ";-)": "wink",
        ":-P": "stick out my tongue",
        "(~.~)": "sleepy",
        "TA": "totally awesome",
        "CCC": "Canadian Computing Competition",
        "CUZ": "because",
        "TY": "thank-you",
        "YW": "you’re welcome",
        "TTYL": "talk to you later"
    }
    
    if msg in msg_map:
        msg = msg_map[msg]
        
    return msg


if __name__ == "__main__":
    while True:
        try:
            msg = input()
        except EOFError:
            break
        print(i_speak_txtmsg(msg=msg))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[BaekJoon] 26264번 : 빅데이터? 정보보호! (Python)

솜씨좋은장씨 — Tue, 7 Mar 2023 15:07:14 +0900

코딩 1일 1문제! 오늘의 문제는 백준의 빅데이터? 정보보호! 입니다.

26264번: 빅데이터? 정보보호!

첫 번째 줄에 정보보호 분야보다 빅데이터 분야에 관심이 있는 학생이 더 많으면 "bigdata?"를, 빅데이터 분야보다 정보보호 분야에 관심이 있는 학생이 더 많으면 "security!"를, 같으면 "bigdata? securit

www.acmicpc.net

‍ 문제 풀이

문제에서 빅데이터가 좋은지 정보보호가 좋은지 물어봤던 총 학생 수를 제공해주었고

메모장에 적혀있는 문자열은 bigdata와 security 로만 구성되어있다는 조건이 있습니다.

이 두 가지를 활용하여 문제를 풀었습니다.

반복문을 돌면서 문자열 안에 bigdata 와 security 가 각각 몇 개 씩 존재하는지 확인하는데

이때 반복문이 돌아가는 최대 회수는 질문했던 총 학생 수 만큼 입니다.

    for _ in range(N):

찾는 것은 bigdata 와 security 둘 중에 하나이므로

문자열을 탐색할때 사용할 idx 를 하나와 security, bigdata 가 각각 몇개인지 셀때 사용할 변수도 하나 만들어줍니다.

    idx = 0
    security, bigdata = 0, 0

문자열에서 idx 위치의 값이 "s" 이면 security 의 값을 +1 해주고

idx 는 security 길이만큼 더해주어 다음 위치를 현재 단어 바로 뒤로 이동시켜 줍니다.

        if student_list[idx] == "s":
            security += 1
            idx += len("security")

마찬가지로 문자열에서 idx 위치의 값이 "b" 이면 bigdata 의 값을 +1 해주고

idx 는 bigdata 길이만큼 더해주어 다음 위치를 현재 단어 바로 뒤로 이동시켜 줍니다.

        elif student_list[idx] == "b":
            bigdata += 1
            idx += len("bigdata")

이렇게 구한 bigdata 와 security 의 값을 비교하여

    answer = "bigdata? security!"
    if security > bigdata:
        answer = "security!"
    elif security < bigdata:
        answer = "bigdata?"

같으면 bigdata? security 를

security 값이 더 크면 security! 를

bigdata 값이 더 크면 bigdata? 를 정답으로 하도록 하였습니다.

‍ 코드 ( Solution )

def bigdata_or_sercurity(N, student_list):
    answer = "bigdata? security!"
    idx = 0
    
    security, bigdata = 0, 0
    
    for _ in range(N):
        if student_list[idx] == "s":
            security += 1
            idx += len("security")
        elif student_list[idx] == "b":
            bigdata += 1
            idx += len("bigdata")
            
    if security > bigdata:
        answer = "security!"
    elif security < bigdata:
        answer = "bigdata?"
    
    return answer


if __name__ == "__main__":
    N = int(input())
    student_list = input()
    
    print(bigdata_or_sercurity(N=N, student_list=student_list))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 바탕화면 정리 (Python)

솜씨좋은장씨 — Mon, 6 Mar 2023 15:06:16 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 바탕화면 정리 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이

모든 파일을 다 포함하면서 가장 작은 영역으로 드래그하려면

왼쪽 끝 위쪽 끝 부터 오른쪽 끝, 아래쪽 끝 크기만큼 드래그해야합니다.

따라서 #이 등장하는 모든 row, col idx 값을 모은 다음 row 와 col idx의 min / max 값을 구합니다.

여기서 max 값은 +1 을 해주어야 합니다.

‍ 코드 ( Solution )

def solution(wallpaper):
    row_idx_list, col_idx_list = [], []
    
    for row_idx, row in enumerate(wallpaper):
        for col_idx, col in enumerate(list(row)):
            if col == "#":
                row_idx_list.append(row_idx)
                col_idx_list.append(col_idx)
                
    return [min(row_idx_list), min(col_idx_list), max(row_idx_list) + 1, max(col_idx_list) + 1]

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

[Programmers] 가위 바위 보 (Python)

솜씨좋은장씨 — Sun, 5 Mar 2023 15:05:15 +0900

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 가위 바위 보 입니다.

프로그래머스

programmers.co.kr

‍ 문제 풀이

가위 (2) 바위 (0) 보 (5) 각각 이기는 경우를 dictionary 로 만들어두고

win_rsp = {
    "2": "0", "0": "5", "5": "2"
}

가위 바위 보 내는 것 들을 key 로 하여 win_rsp 에서 나오는 value 값을 answer 리스트에 넣고

answer = []

for h in list(rsp):
    answer.append(win_rsp[h])

answer 리스트를 join 하면 끝!

"".join(answer)

‍ 코드 ( Solution )

def solution(rsp):
    answer = []
    
    win_rsp = {
        "2": "0", "0": "5", "5": "2"
    }
    
    for h in list(rsp):
        answer.append(win_rsp[h])
    
    return "".join(answer)

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com