chaewot 님의 블로그

카카오테크 캠퍼스 4기 커넥트데이 후기

chaewot — Sun, 12 Jul 2026 00:11:29 +0900

안녕하세요 카테캠 4기 쿠키즈입니다!!

드디어 제가 프리코스때부터 기대했던 커넥트데이에 다녀왔는데요 ㅎㅎ

너무 좋은 기억이 많아서 후기 블로그를 작성하려고 합니다

학교별로 셔틀 버스를 타고 출발했어요

저희 충남대는 10:00에 출발했습니다! 2시간 정도 걸렸어요

미리 짜놓은 팀대로 앉았어요

저희를 반겨주는 티셔츠와 웰컴키트!!!

짜~잔~~ 이건 집에서 찍었는데요

대학생들에게 꼭 필요한 것들을 챙겨주셔서 너무 감동이였습니다 ㅜㅜ

매니저님들이 하나하나 신경쓰신게 보입니당 ㅎㅎ

012

특히 제가 마음에 들었던 성장북(?)인데요

너무 귀여운 글귀들과 특히 더 좋았던 매니저님들의 멘트들!!

여러분 이거 받고 싶으면 5기 카테캠 지원하세요

일정표에서 현업 특강도 있길래

'왜 오프라인에서까지 현업 특강이지...?'했는데

이런 생각이 무색하게 너무 유익하고 좋은 시간이였어요

현직 개발자를 직접 만나는 기회도 쉽지 않은데, 다양하고 좋은 팁까지!!

또 카카오는 어떻게 돌아가는지도 알게 되어서 좋은 기회라고 생각했어요

첫째날과 둘째날은 학교별로 팀을 다르게 짜서 다양한 게임과 챌린지를 했어요!

첫째날은 아직 어색하기도 하고, 너무 많은 것을 해서 사진이 없네요 ㅜㅜ

근데 진짜 너무 재밌었습니다.. 사진 없는건 할 말 다 한거죠 잘 놀았답니다..

둘째날은 릴스찍기와 팀원 초상화 그리기를 했습니다!

팀원들이 그린 저인데.. 저 닮았나요...?

릴스 찍기도 저희 팀이 1등 해서 너무 귀여운 춘식이 노트북 파우치를 받았습니당 ㅎㅎ

도파민 터지는 럭키드로우 & 경품추첨까지!!!

개인별, 팀별, 학교별로 다 해서 얼마나 짜릿하던지 ㅎㅎ

졸렸던 잠이 다 깨졌습니다

참고로 여기서 저희 충남대가 뽑혀서 귀여운 부채 받았어요

012345

멘토님 & 매니저님들이 엄청 기대하라고 하신 식사!!!!!

저 진짜 많이 기대했거든요... 왜냐면 AI 캠퍼스 밥이 진짜 맛있다고.. 너무 많이 들어서....

근데 진짜 너무 맛있어요

저 그냥 여기서 살래요

간식도 음료수, 물, 커피, 과자, 젤리 등등.. 상시구비 되어있습니다

숙소는 학교별 절반은 AI 캠퍼스 숙소, 절반은 판교 호텔로 나눠졌어요

저는 AI 캠퍼스 숙소에서 묵었답니다

실내 사진 촬영은 금지여서 올리진 못하지만

침대에 양치도구와 감동적인 카드도 올려져있었어요!

우리 매니저님들이 이렇게 따땃해요..

0123

AI 캠퍼스 외관입니다!

저녁에 산책하기두 좋고 시설 다 너무 깨끗했어요

이렇게 커넥트데이 후기로 써보았습니다~

처음엔 조에 아는 사람 한 명도 없고.. 2일이긴 하지만 낯선 곳에서 잘 놀 수 있을까..? 했는데

정말 이런 걱정이 무색하게 너무 잘 놀고 갔어요

이번 기회를 통해 학교 사람들을 알게 되어서 너무 좋았어요!

특히 매니저님들이 계속 챙겨주시는게 눈에 보여서 감사했습니다

다음 아이디어톤도 AI 캠퍼스에서 한다는데, 그때 다시 갈 수 있게 되어 정말 기대됩니다!

읽어주셔서 감사합니다

이거 보고 고민하는 5기 지망생들 바로 지원 GO

[2주차 회고]

chaewot — Tue, 7 Jul 2026 21:10:38 +0900

ㅇ

[1회차 회고]

chaewot — Tue, 7 Jul 2026 17:09:07 +0900

ㅇ

[2026 하계 모각코] 개인 목표

chaewot — Mon, 29 Jun 2026 09:01:57 +0900

하계 방학 기간 동안 진행하는 카카오테크 캠퍼스에서 진행하는 강의 내용을 복습하고 과제를 진행할 예정이다.

1회차

2회차

3회차

4회차

5회차

6회차

[프로그래머스] 레벨 2 풀기 (1)

chaewot — Sat, 25 Apr 2026 09:00:06 +0900

행동대장

1. 잘 모르겠으면 일단 0부터 하나씩 대입하면서 패턴을 찾자. -> 1번 문제 보면 안다..

1. 멀리 뛰기

문제

풀이

#1칸 또는 2칸 뛰기 가능
#1 = (1, 1) 1가지
#2 = (1, 1), (2) 2가지
#3 = (1, 1, 1), (1, 2), (2, 1) 3가지
#4 = 5가지
#이전거 + 그 이전거

def solution(n):
    answer = 0
    a, b=0, 1
    
    for i in range(n):
        a, b = b, a+b
        
    answer = b

    return answer % 1234567

패턴을 보니 이전 수와 이전전 수를 더하면 나온다는 것을 앎. 그것이 바로 피보나치 수열!
일단 a, b 초기값을 0과 1로 지정 후 계속 swap 하면 됨

def solution(n):
    answer = 0
    if n==1:
        return 1
    arr=[0] * (n+1)
    arr[1] = 1
    arr[2] = 2
    for i in range(3, n+1):
        arr[i] = arr[i-1] + arr[i-2]
        
    answer = arr[n]

    return answer % 1234567

0으로 채워진 배열을 만듦. 여기서 중요한 점은 i-2 인덱스를 사용하기 때문에 n+1

2. 의상

문제

코딩테스트 연습 - 의상 | 프로그래머스 스쿨

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

너무 길어서 대체..

풀이

def solution(clothes):
    answer = 1
    dict={}
    for _, type in clothes:
        if type not in dict:
            dict[type] = 1
        else:
            dict[type] += 1
    
    for i in dict.values():
        answer *= (i+1)
        
    return answer - 1

문제를 해석해보면.. type별로 어떻게 계산되는지 구해야 됨. type + 1씩 서로 곱하고 나중에 1을 빼는게 답임.
_,는 clothes가 2차원 배열인데 첫 번째 요소는 고려하지 않겠다는 것임, 두 번째 요소를 type이라는 것

3. JadenCase 문자열 만들기

문제

풀이

def solution(s):
    words = s.split(' ')
    for i in range(len(words)):
        if (len(words[i]) > 0):
            words[i] = words[i][0].upper() + words[i][1:].lower()
        
    result = ' '.join(words)
    
    return(result)

split()은 그냥 공백에 따라 나눔, 공백이 몇 개 있어도 상관 X, 예를 들어 "A B"이 있으면 ['A', 'B']로 나뉘어짐
split(' ')은 공백 '1개'에 따라 나눔, 예를 들어 "A B"이 있으면 ['A', ' ', 'B']로 나뉘어짐, A, B 사이에 공백이 하나 있으면 걔를 절단선으로 사용(?) 이렇게 해야 원본 데이터가 그대로 남음
len(words[i])>0을 하는 이유는 ' ' 같은 애들은 카운팅이 안 돼서 얘보단 길어야 함
에효 걍 몰라.. upper()는 대문자, lower()는 소문자로 만들어줌
.join(문자열)은 그냥 쓰면 안되고 어떤 값에 대입해줘야함

4. 이진 변환 반복하기

문제

코딩테스트 연습 - 이진 변환 반복하기 | 프로그래머스 스쿨

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

풀이

#0111010 -> 1111 -> 100
#1. 0의 갯수 count
#2. 전체 길이에서 0의 갯수 뺀 수를이진변환
#3. 반복..
#언제까지? -> 이진변환한게 1이 될때까지

def solution(s):
    zero_cnt, change_cnt, current_cnt = 0, 0, 0
    while int(s) != 1:
        current_cnt = s.count("0")
        zero_cnt += current_cnt # 0의 갯수 카운트
        
        new_length = len(s)-current_cnt # 0 제거 후 길이
        
        s=bin(new_length)[2:]
        change_cnt += 1

    return [change_cnt, zero_cnt]

1. 언제까지? -> 이진변환이 1이 될 때 까지 해야하니까 while문으로 조건을 걸어준다

2. 이진으로 변환하는 함수는 bin, 근데 0b~~ 형태로 나오니까 2부터 슬라이싱 해줘야함

3. 마지막에 배열만 딱 리턴할때 그냥 출력하고 싶은 값만 저 배열 안에 넣어주삼. 난 모르고 append 2개 함

5. 다음 큰 숫자

문제

풀이

#while로 bin한거 1 카운트 해서 같을 때까지
#계속 + 하는데 같으면 걍 바로 break 걸고 탈출

def solution(n):
    answer = n+1
    
    while bin(n).count("1") != bin(answer).count("1"):
        answer += 1
    
    return answer

1. 내가 몰랐던 사실: bin은 문자열 형태다.. 그래서 count(1)했을 때 틀렸었던 것

6. 구명보트

문제

코딩테스트 연습 - 구명보트 | 프로그래머스 스쿨

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

풀이

#구명 보트: 한 번에 2명
#제한 100kg, 구명보트 최대한 적게, 모든 사람 구출
#50 50 70 80
#1. 처음 + 끝 사람 태우고 안 되면 계속 줄이는 방식
#2. 젤 가벼운 애랑 안 되면 걔는 계속 안 되는 거임 ㅇㅇ 혼자 타셈

def solution(people, limit):
    answer = 0
    people.sort()
    light = 0
    weight = len(people)-1
    while (light <= weight):
        if people[light] + people[weight] <= limit: # 1. 젤 가벼운 애랑 젤 무거운 애 비교해서 100보다 작음
            light += 1 # 2. 그 다음 가벼운 애랑
        weight -= 1 # 3. 그 다음 무거운 애랑 비교, 3-1. 만약 100보다 크면 
        answer +=1 # 3-2. 일단 무거운 애 보내! 
                
    
    return answer

그리디 알고리즘.

접근은 좋았다! weight -= 1을 통해 무거운 애는 일단 보내는게 포인트

ㅁ

코딩테스트 연습 - 연속 부분 수열 합의 개수 | 프로그래머스 스쿨

풀이

def solution(el):
    n = len(el)
    answer = set() # 중복되지 않은 값
    
    for i in range(n):
        ssum = el[i] # 첫 번째 원소
        answer.add(ssum) # 는 일단 넣고
        
        for j in range(i+1, i+n): # 그 다음 원소부터
            ssum += el[j % n] # 그 다음 원소에서 n 나누는 이유는 원형이니까 다시 돌아와야돼서..?
            answer.add(ssum)
            
    return len(answer)

1. 한 숫자를 기준으로 누적해서 더해가기

2. n을 나누는 이유 -> 원형이니까 다시 되돌아와야됨. ex) i=4라면 5%5=0번 인덱스부터 더해야되니까 n으로 나누는게 중요!!

[프로그래머스] 레벨 1 먼저 풀어보기 (3)

chaewot — Fri, 17 Apr 2026 22:46:17 +0900

행동 대장

1. 돌리기 or 비교 문제가 나오면 줄부터 세워보자!: sort()를 잘 쓰자..

2. 리스트 vs 딕셔너리

1. 시저 암호

알아야 할 개념

print(ord("A")) # 65 출력
print(chr(65)) # A 출력
ord: 문자 -> 아스키 코드로 변환
chr: 아스키 코드 -> 문자로 변환
A: 65 ~ Z: 90
a: 97 ~ z: 122

나의 풀이

def solution(s, n):
    answer = ''
    for i in s:
        if i == " ":
            answer += " "
            continue;
        else:
            f_change = ord(i) + n
            if 91 <= f_change <= 96 or 123 <= f_change <= 127:
                f_change = ord(i) + n - 26
        s_change = chr(f_change)
        answer += s_change
    return answer

뭐가 문제였냐면.. Z일 때 90 넘어가면 어쩌면 소문자로 변할 수 있다. 근데 저게 더 귀찮지 않냐

수정한 풀이

def solution(s, n):
    answer = ''
    for i in s:
        if i == " ":
            answer += " "
            continue;
        else: # Z:90
            f_change = ord(i) + n
            if i.isupper():
                if f_change > 90:
                    f_change = ord(i) + n - 26
            elif i.islower():
                if f_change > 122:
                    f_change = ord(i) + n - 26
            s_change = chr(f_change)
            answer += s_change
    return answer

대문자인 경우, 소문자인 경우 두 개로 나눠주고 시작하였다.

2. 지폐 접기

문제 너무 길다..

코딩테스트 연습 - [PCCE 기출문제] 9번 / 지폐 접기 | 프로그래머스 스쿨

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

이전 풀이

def solution(wallet, bill):
    answer = 0
    while bill[0] > wallet[0] or bill[1] > wallet[1]:
        if bill[0] > wallet[0] and bill[1] > wallet[1]:
            bill[0] //= 2
            answer+=1
            bill[1] //= 2
            answer += 1
        elif bill[0] > wallet[0]:
            bill[0] //= 2
            answer += 1
        elif bill[1] > wallet[1]:
            bill[1] //= 2
            answer += 1
    return answer
# 50 120 1
# 50 60 2
# 50 30

문제 기준이 항상 길이가 긴 쪽을 반으로 접으라했는데 나는 그런거 상관없이 다 접게함..
그래서 횟수가 부족할수밖에 없었음. 물론 저게 통과 뜨긴했지만 긴 쪽으로 접는 조건에 부합하지 않았음

새로운 풀이

def solution(wallet, bill):
    answer = 0
    wallet.sort() # [15, 30]
    
    while True:
        bill.sort() # [17, 26] -> [13, 17]
        
        if bill[0] <= wallet[0] and bill[1] <= wallet[1]:
            break;
            
        bill[1] //= 2
        answer += 1
    return answer

항상 긴 쪽을 접으라고 했으니까 sort()를 써서 긴 쪽이 두 번째 인덱스에 계속 고정되도록 하는게 좋음..

3. 과일 장수

문제

나의 풀이

def solution(k, m, score):
    answer = 0
    score.sort(reverse=True)
    middle = [] # 3 3 2 2 1 1, m=4

    for i in range(0, len(score), m):
        if i+m > len(score):
            break;
        answer += min(score[i:i+m]) * m

    return answer

먼저 내림차순으로 정렬하고 i 인덱스에 m 더한 값이 배열 길이보다 길면 멈춘다
헷갈린 개념이 여기서 나오는데
score[i:i+m]은 i부터 i+m까지의 배열을 모두 가져오는 것이고, score[i::m]은 i부터 m만큼 떨어진 값들을 모두 가져오는 것이다
예를 들어 1, 1, 2, 2, 3, 3, 4, 4 배열이 있다고 가정하자.
0:3인 경우는 1, 1, 2를 가져오지만 0::3은 1, 2, 4만 가져온다.
그 중에서 최소값을 곱하면 된다

다른 풀이

def solution(k, m, score):
    answer = 0
    score.sort(reverse=True)

    for i in range(m-1, len(score), m):
        answer += score[i] * m

    return answer

인덱스 시작 범위를 m-1로 잡으면 딱 m-1 값만 가져오기 때문

4. 소수 찾기

풀이

import math

def solution(n):
    answer = 0
    for i in range(2, n+1):
        prime = True
        for j in range(2, int(math.sqrt(i))+1):
            if i % j == 0:
                prime = False
                break
        if prime == True:
            answer += 1
    return answer

걍 봐라. 설명하기도 귀찮다..

하나 개념은 math.sqrt는 float 값으로 나온다는 것. sqrt는 math를 import해야한다는 것..

5. 피보나치의 수

# F(0)=0, F(1)=1
# F(2)=F(0)+F(1)=0+1
# F(3)=F(1)+F(2)=1+(0+1)
# F(4)=F(2)+F(3)=(0+1)+(1+0+1)
# F(n+2) = F(n) - F(n-1)

def solution(n):
    a, b = 0, 1 #F(0), F(1)
    for i in range(n): 
        a, b = b, a+b
        # a=F(1), b=F(2)
        # a=F(2), b=F(3)

    return (a) % 1234567

그냥 계속 swap 하기,,

[프로그래머스] 레벨 1 먼저 풀어보기 (2)

chaewot — Sat, 11 Apr 2026 22:02:16 +0900

행동대장

1. 뭔가.. 주어진 숫자만큼 값을 맞춰야되면 일단 정렬을 하자!, 뭔 소린지 모르겠으면 아래 7번 보셈

1. k번째 수

나의 풀이

def solution(array, commands):
    answer = []
    for i in commands:
        sort_array = []
        # 문제 1: append를 쓰면 [[5, 2, 6, 3]] 처럼 리스트 안에 리스트가 들어가요.
        sort_array.append(array[i[0]:i[1]]) 
        
        # 문제 2: 리스트 안에 리스트가 하나뿐이라 sort()를 해도 아무 변화가 없어요.
        sort_array.sort() 
        
        # 문제 3: i[2]는 '번째' 숫자인데 인덱스는 0부터 시작하므로 범위를 벗어날 수 있어요.
        answer.append(sort_array[i[2]]) 
            
    return answer

오답: 리스트를 새로 안 만들어도 됨. 그냥 변수 하나 선언하고 그 안에 리스트 넣으면 됨

새로운 풀이

def solution(array, commands):
    answer = []
    for i in commands:
        sort_array = array[i[0]-1:i[1]]
        sort_array.sort()
        answer.append(sort_array[i[2]-1])
            
    return answer

주의할 점: -1을 꼭 해줘야됨!!!! 리스트는 인덱스를 조심해..

다른 풀이

def solution(array, commands):
    answer = []
    for command in commands:
        i,j,k = command
        answer.append(list(sorted(array[i-1:j]))[k-1])
    return answer

command 안에 있는 값 하나씩 변수로 읽어올 수 있음..

2. 숫자 문자열과 영단어

풀이

def solution(s):
    data = {
        "zero" : 0,
        "one" : 1,
        "two" : 2,
        "three" : 3,
        "four" : 4,
        "five" : 5,
        "six" : 6,
        "seven" : 7,
        "eight" : 8,
        "nine" : 9
    }
    
    answer, string = '', ''
    
    for i in s:
        if i.isdigit():
            answer += str(i)
        else:
            string += i
            if (string in data) :
                answer += str(data[string])
                string=''
            
    return int(answer)

저렇게 하나하나씩 매칭?해주는 것을 '딕셔너리'라고 함!
쓸거면 왼쪽값으로 써줘야함 안 그러면 에러 ex)data[zero]

문자열에 숫자 더하는건 안 됨!!! 쓸거면 str로 형변환하고 써줘야함

replace 함수

text = "Hello World, Hello Python!"
new_text = text.replace("Hello", "Good", 1)
print(new_text)  # 출력: "Good World, Hello Python!"

Hello를 Good으로 1번 바꾼다, 세 번째 인자는 안 써도 됨. 안 쓰면 다 바뀜

다른 풀이

def solution(s):
    words = ['zero', 'one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine']

    for i in range(len(words)):
        s = s.replace(words[i], str(i))

    return int(s)

어떻게 이런 생각을..

3. 푸드 파이트 대회

솔직히 어려워보이지만 1도 안 어려운 문제였음./.

풀이

def solution(food):
    answer = ""
        
    for i in range(1, len(food)):
        if food[i] % 2 == 0 or food[i] % 2 == 1:
            answer += str(i) * (food[i] // 2)
        elif food[i] == 1:
            continue;
            
    new_answer = answer + "0" + answer[::-1]
            
    return new_answer

ㅂㄹ 어렵진 않다.. 새롭게 알게 된 사실은 문자열에 [::-1]을 하면 뒤집어진다는 것!
[::숫자]가 간격이라서 마지막부터 1간격으로 계속 더해주면 됨

4. 문자열 내 마음대로 정렬하기

풀이

def solution(strings, n):
    s=[]
    answer = []
    strings.sort()
    
    for i in strings:
        s.append(i[n]) # ["u", "e", "a"]
    s.sort() # ["a", "e", "u"]
    
    # strings의 n번째가 s와 같다면 추가
    for i in s:
        for j in strings:
            if j[n] == i and j not in answer:
                answer.append(j)
    
    
    return answer

미리 strings를 정렬하기. 왜냐하면 같은 값이면 또 정렬하기 귀찮으니까.. 미리 정렬해놓기
s의 순서를 따라야하기 때문에 s를 위에 놓는다!

5. 추억 점수

문제

코딩테스트 연습 - 추억 점수 | 프로그래머스 스쿨

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

너무 길어서.. 대충 이거로..

풀이

def solution(name, yearning, photo):
    data=dict(zip(name, yearning)) # { "may" : 5, "kein" : 10 ... } 
    answer = []
    
    for i in photo:
        sum = 0
        for j in i:
            sum += data.get(j, 0)
        answer.append(sum)
        
    return answer

dict: 딕셔너리로 만들어 줌, 두 쌍을 넣으면 됨.. zip는 name과 yearning을 튜플로 묶은 것
data.get(j, 0): dict 함수로 key 값이 없으면 0을 반환

6. 같은 숫자는 싫어

문제

풀이

def solution(arr):
    new = []
    for i in arr:
        if len(new) == 0 or new[-1] != i:
            new.append(i)
        
    return new

연속된 것 중 하나 제거, 순서대로 순회 -> 바로 스택 사용하기
스택은 맨 끝의 원소가 어떠냐에 따라 뺄지 말지 정하기 때문에 s[-1]처럼 맨 끝 배열을 잘 사용하면 좋다

7. 예산

문제 너무 길어서 링크로 대체..

코딩테스트 연습 - 예산 | 프로그래머스 스쿨

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

풀이

def solution(d, budget):
    answer = 0
    moneysum = 0
    
    d.sort() # [1, 2, 3, 4, 5]
    for i in d:
        moneysum += i
        if moneysum > budget: # ex) 10 됨..
            break;
        else:
            answer += 1
        
    return answer

최소 숫자 기준을 맞추는 문제가 나오면 일단 정렬을 하

8. 최소공배수, 최대공약수

문제

풀이

def solution(n, m):
    minvalue=[]
    answer = []
    for i in range(1, min(n, m)+1):
        if n % i == 0 and m % i == 0:
            minvalue.append(i)
    answer.append(max(minvalue))
            
    answer.append(answer[0] * (n//answer[0]) * (m//answer[0]))
    return answer

min, max 함수를 잘 사용하자!
최대공약수는 제일 작은 애가 될 수 있으니까 범위를 제일 작은 애로 정하고 돌아

유클리드 호제법..? 몰라용...

9. 삼총사

문제

나의 풀이

# 일단 두 수를 더하고 그 합이 배열에 포함돼있는지 확인하기

def solution(number):
    answer = 0
    two_sum = 0
    for i in range(len(number)-1):
        for j in range(i+1, len(number)):
            two_sum=(number[i] + number[j])
            if -(two_sum) in number:
                answer += 1
                
    return answer

나는 일단 두 수를 더하고 그 수의 음수값이 있는지 확인하고 있으면 +1을 해주는거였는데..
문제점이 내가 앞에서 이미 사용한 숫자?도 확인하기 때문에 카운트가 +1 된다.
그래서 중복계산이 돼서 수가 커지는 거였음..

정답

# 일단 두 수를 더하고 그 합이 배열에 포함돼있는지 확인하기

def solution(number):
    answer = 0
    two_sum = 0
    for i in range(len(number)-1):
        for j in range(i+1, len(number)):
            two_sum=(number[i] + number[j])
            target=-two_sum
            
            answer += number[j + 1:].count(target)
                
    return answer

내가 이미 사용한 앞 말고 뒤쪽 배열에서만 값이 있는지 확인해야함.
그래서 j 다음값부터 따져야하기 때문에 number[j + 1:]이라고 쓴 것임.
또 number[j+1:]가 '있다' 라고만 하면 안 됨. 왜냐하면 개수를 세는 것이기 때문에 count 함수를 써야함
만약에 [-1, -2, 0, 3, 3]이 있다고 하자 그럼 target은 3이 되는데 in을 쓰면 3이 있긴하니까 1만 더해짐.
하지만 count를 쓰면 개수를 나타내는 것이니까 2가 더해질 것임

다른 풀이

def solution(number):
    answer=0
    for i in range(len(number)):
        for j in range(i+1, len(number)):
            for k in range(j+1, len(number)):
                if number[i] + number[j] + number[k] == 0:
                    answer +=1
    return answer

그냥 완전 직관적인 풀이

다른 풀이

def solution (number) :
    from itertools import combinations
    cnt = 0
    for i in combinations(number,3) :
        if sum(i) == 0 :
            cnt += 1
    return cnt

combinations(배열, 뽑을 숫자)를 사용해서 합이 0이면 +1..
근데 쓸거면 from itertools import combinations 이거 선언해야 하는듯?

10. 가장 가까운 글자

계속 시도했지만 못 풀었다.. 그래서 일단 제미니의 힘을 빌림.. 근데 저 방법은 생각도 못한 것이긴 했다!

문제

풀이

def solution(s):
    answer = []
    last_seen = {}

    for i in range(len(s)):
        char = s[i]
        
        if char not in last_seen:
            answer.append(-1)
        else:
            answer.append(i - last_seen[char])
        last_seen[char] = i
            
    return answer

last_seen 이라는 이름의 '딕셔너리'를 선언한다.
왜 딕셔너리인가? -> 어떤 문자가 몇 번 인덱스에 있는지 딱 알려줘야 하기 때문에 배열로는 한계가 있다..!
그리고 같은 문자가 들어오면 최신 인덱스로 반환해야하는데 이걸 다시 배열을 돌면서 업데이트하기 힘들기때문에..

[프로그래머스] 레벨 1 먼저 풀어보기 (1)

chaewot — Sun, 5 Apr 2026 11:30:46 +0900

잘 쓰면 좋은 것!!!

for에 바로 배열 넣기

for i in arr

arr 요소를 하나씩 꺼내옴

그냥 문자열 순회하는거는 이거 쓰셈 제발.

sorted

return(sorted(arr, reverse=True))

이건 바로 return 값에 쓸 수 있음

숫자 하나를 내림차순 배열?하기

ex) 14635 -> 65431

n = 12345
arr = list(map(int, str(n))) # 1. [1, 2, 3, 4, 5] 먼저 str로 문자열로 바꿔서 map을 통해서 int로 각 요소를 바꾸고 다시 리스트로 변환
arr.sort(reverse=True)       # 2. [5, 4, 3, 2, 1]  내림차순

# 3. 숫자를 다시 문자로 바꿔서 합치기! 중요한 점은 join은 문자열만 가능하기때문에 map을 통해 다시 str로 바꾸고 int로 다시 감싸준다
return int("".join(map(str, arr)))

빈 array

array = []
array.append(1) # 무조건 append해서 값 넣어야해
array[0] = 1 #XXXXX 절대 불가 XXXXXX

빈 array는 바로 접근 못함

split()

answer=s.split(" ")

ex) "try hello world"
['try', 'hello', 'world']

문자열 split()은 그냥 리스트로 만들어줌!!!!!!!!!

정수 같은 애들은 map과 list 사용하는데 문자열은 그냥 바로 list 만들어줌

1. 정수 제곱근 판별

사용되야하는 것: 거듭제곱근 개념

내 풀이

# ? ** x = n -> 

def solution(n):
    x=0
    x=int(n**0.5)
    
    if (x**2 == n):
        return (x+1)**2
    else:
        return -1

x**2가 거듭제곱이니까 그 근을 구하려면 2 자리에 1/2(0.5)가 들어가면 된다.

또 다른 방법

import math 

x=int(math.sqrt(n))

math를 import해서 sqrt를 쓰면 바로 제곱근을 구할 수 있다.
이때도 실수로 출력되기 때문에 정수변환 필수

x=int(pow(n, 0.5))

pow(n, p)는 n의 p제곱을 구하는 것
p 자리에 0.5가 들어가면 제곱근
정수변환 해줘야함

2. 나누어 떨어지는 숫자 배열

사용되어야 하는 것: .sort, sorted([리스트])

내 풀이

def solution(arr, divisor):
    new_arr=[]
    for i in range(len(arr)):
        if arr[i] % divisor == 0:
            new_arr.append(arr[i])
        else:
            continue;

    if len(new_arr) == 0:
        new_arr.append(-1)
        return new_arr
    else:
        new_arr.sort()
        return new_arr

... 너무 길다

이전에 쭉 자바를 써오다가 파이썬으로 바꾸니 아직 자바스러운 코드가 나온다

그래서 너무 길어진다

또 다른 방법

def solution(arr, divisor):
    new_arr=[]
    for i in arr:
        if i%divisor == 0:
            new_arr.append(i)
    if new_arr==[]: return [-1]
    new_arr.sort()
    return new_arr

for문에 len(arr)쓸 필요 없고 바로 배열 갖다 넣으면 그 배열을 순차적으로 돈다.
return도 값이 하나 딱! 정해져있으면 append 할 필요 없고 바로 [-1]로 리턴하면 된다.

def solution(arr, divisor): return sorted([n for n in arr if n%divisor == 0]) or [-1]

sorted([배열]) 메소드를 쓰면 바로 리턴값에 넣을 수 있다

3. 수박수박수박수박수박수?

내 풀이

def solution(n):
    arr = []
    for i in range(1, n+1):
        if i%2 == 1:
            arr.append('수')
        else:
            arr.append('박')
    return "".join(arr)

내 풀이도 나쁘지 않다고 생각하지만

또 다른 방법

def solution(n):
    s='수박'*n
    return s[:n]

진짜 이런 방법은 어떻게 생각하는거지?

4. 제일 작은 수 제거하기

사용해야하는 것: min, remove

이 문제는 사실 어렵지 않은데 내가 몰랐던 메소드들이 있길래 작성함

내 풀이

def solution(arr):
    small=min(arr)
    arr.remove(small)
    return [-1] if len(arr)==0 else arr

min으로 그 배열에서 가장 작은 수 찾기
remove를 통해서 그 요소만 지우기

5. 내적

이 문제도 풀긴했는데 새로운 개념을 알아서 작성해본다

내 풀이

def solution(a, b):
    return sum(a[i]*b[i] for i in range(len(a)))

이렇게 해도 되지만

또 다른 풀이

def solution(a, b):

    return sum([x*y for x, y in zip(a,b)])

* 여기서 zip 함수가 뭘까?

zip() 함수는 이름 그대로 **'지퍼(Zipper)'**처럼 두 개 이상의 보따리(리스트, 튜플 등)를 같은 인덱스끼리 짝을 지어 묶어주는 아주 유용한 도구

1. 기본 사용법

두 개의 리스트가 있을 때, 같은 순서에 있는 데이터끼리 튜플 () 형태로 묶어줍니다.

names = ["Alice", "Bob", "Charlie"]
scores = [85, 90, 95]

# zip으로 묶기
zipped = zip(names, scores)

# 결과를 보기 위해 리스트로 변환
print(list(zipped))
# 결과: [('Alice', 85), ('Bob', 90), ('Charlie', 95)]

2. for문과 함께 쓸 때 (가장 많이 씀!)

여러 리스트를 동시에 돌면서 값을 꺼내고 싶을 때 range(len())을 쓰는 대신 zip을 쓰면 코드가 훨씬 깔끔해집니다.

names = ["Alice", "Bob", "Charlie"]
scores = [85, 90, 95]

for name, score in zip(names, scores):
    print(f"{name}의 점수는 {score}점입니다.")

# 출력:
# Alice의 점수는 85점입니다.
# Bob의 점수는 90점입니다.
# Charlie의 점수는 95점입니다.

3. 길이가 서로 다르면 어떻게 되나요?

zip은 아주 냉정한 친구라, 가장 짧은 리스트의 길이에 맞춰서 나머지는 버려버립니다.

arr1 = [1, 2, 3]
arr2 = ["A", "B"]

print(list(zip(arr1, arr2)))
# 결과: [(1, 'A'), (2, 'B')]  <-- 3은 짝이 없어서 버려짐!

아까 그 코드를 다시 보면

def solution(a, b):

    return sum([x*y for x, y in zip(a,b)])

둘이 짝 지어서 배열에 넣은 것을 볼 수 있다..

map은 리스트를 만들어주는 기계가 아니라 "알맹이들을 하나씩 변신시키는 마법사"

s = "123"
# list()로 안 감싸도 sum이 알아서 하나씩 꺼내서 더해줍니다.
total = sum(map(int, s)) 

print(total) # 6

map은 123 문자열을 하나씩 꺼내줌. 1, 2, 3을 각각 int로 만들어준다. 근데 이게 리스트로 된건 아님! 그냥 알맹이만 하나씩 뽑아온거

6. 문자열 다루기 기본

풀이

# s가 숫자로만 구성된 길이 4, 6일때만 True 리턴
def solution(s):
    if len(s) == 4 or len(s) == 6:
        answer = True
    else:
        return False
    
    for i in s:
        if (i>='a' and i<='z') or (i>='A' and i<='Z'):
            answer=False
    
    return answer

i가 문자열인지 아닌지 확인하려면 저렇게 i가 a와 z 사이인지 확인하면 됨!

또 다른 풀이

def alpha_string46(s):
    return s.isdigit() and len(s)==4 or len(s)==6

isdigit()은 문자열(str) 속에 들어있는 내용이 "오직 숫자로만 이루어져 있는지" 확인해주는 아주 기특한 도구입니다.
isdigit()는 Ture 또는 False로만 값을 반환한다
마이너스(-) or 소수점(.) or 공백이 하나라도 들어가면 'False'가 나온다

7. 행렬의 덧셈

풀이

def solution(arr1, arr2):
    answer = []
    for i in range(len(arr1)):
        row=[]
        for j in range(len(arr1[0])):
            row.append(arr1[i][j] + arr2[i][j])
        answer.append(row)
    return answer

1. 먼저 1행의 것을 만든다
2. 1행의 것이 다 계산되면 추가하고 이제 2행의 것을 만들고 추가한다.

또 다른 방법

def sumMatrix(A,B):
    for i in range(len(A)):
        for j in range(len(A[0])):
            A[i][j] += B[i][j]

    return A

따로 배열을 만들지 않고 그냥 A 배열에 바로 더해도 된다.

def solution(arr1, arr2):
    answer = [[c + d for c, d in zip(a,b)] for a, b in zip(arr1,arr2)]
    return answer

1. for a, b in zip(arr1, arr2)
- arr1의 첫 번째 요소([1, 2])로 지정된 a와 arr2의 첫 번째 요소로 지정된 b([2, 3])를 묶음
- 그니까 arr1 첫 봉투의 알맹이를 a(1, 2), arr2 첫 봉투의 알맹이를 b라고 둠(2, 3)

2. [c + d for c, d in zip(a,b)]
- a의 첫 알맹이 1를 c, b의 첫 알맹이 2를 d라고 두고 그 다음 알맹이 실행

3. 끝나면 다시 첫 번째 for문으로 돌아가서 두 번째 봉투 다시 순서대로..

8. 별찍기

풀이

a, b = map(int, input().strip().split(' '))
print(('*'*a + '\n') * b)

개행 문자 사용을 생각 못 함..

a, b = map(int, input().strip().split(' '))
for i in range(b):
    print('*'*a)

print(a)
print(a)
하면
a
a
이렇게 다음줄로 실행

9. 두 개 뽑아서 더하기

필요한 개념: in (특정 요소가 배열에 포함되있는가?)

풀이

def solution(numbers):
    answer = []
    for i in range(len(numbers)-1):
        for j in range(i+1, len(numbers)):
            if numbers[i]+numbers[j] not in answer:
                answer.append(numbers[i]+numbers[j])
    answer.sort()
    return answer

새로 담을 answer에 담으려는 값이 없을 때 append를 해서 담아줘야한다.
이때 쓰인 개념이 not in인데, '요소 in 배열'은 배열 안에 그 요소가 있으면 true를 반환한다.

def solution(numbers):
    answer = []
    for i in range(len(numbers)):
        for j in range(i+1, len(numbers)):
            answer.append(numbers[i] + numbers[j])
    return sorted(list(set(answer)))

이것처럼 일단 다 더하고 마지막에 set으로 중복요소만 제거하는 방법도 있다!

10. 이상한 문자 만들기

def solution(s):
    answer=s.split(" ") # ['try', 'hello', 'world']
    final_answer=[]

    for i in answer:
        result=[]
        for j in range(len(i)):
            if j%2==0:
                result.append(i[j].upper())
            else:
                result.append(i[j].lower())
        final_answer.append("".join(result))
    
    return (" ".join(final_answer))

여기서 쓰이는 중요한 개념은 문자열 split은 바로 리스트로 변환해주는 것
for i in answer을 통해 문자열에 바로 접근하는 것

[코드트리] 큐

chaewot — Wed, 1 Apr 2026 20:47:51 +0900

문제

번부터 번까지 명의 사람이 원을 이루면서 앉아있고, 양의 정수 가 주어집니다.

다음의 연산을 명의 사람들이 모두 제거될때까지 진행합니다.

번부터 순서대로 번째 사람을 제거합니다.
한 사람이 제거되면 남은 사람들로 원을 이루고, 제거된 사람의 위치를 기준으로 다시 번째 사람을 제거합니다.
번 연산 과정을 반복합니다.

제거되는 사람의 번호를 순서대로 나열한 순열을 구하는 프로그램을 작성하세요.

입력

6 4

출력

4 2 1 3 6 5

from collections import deque

n, k = map(int, input().split())
d = deque()

for i in range(n):
    d.append(i+1)

while d:
    for i in range(k-1):
        d.append(d.popleft())
    print(d.popleft(), end=" ")


# Please write your code here.

deque() 메소드 사용 가능

popleft(): 맨 앞에 있는 요소 제거 가능

큐는 먼저 들어온 요소가 먼저 빠지는 것을 잘 활용해야함

이런식으로 너가 해야하는 것을 쓰삼...

[코드트리] 스택

chaewot — Sun, 29 Mar 2026 22:50:21 +0900

class stack:
    def __init__(self):
        self.items = []

    def push(self, item):
        self.items.append(item)
    
    def pop(self):
        if self.empty() == True:
            raise Exception("Stack is Empty")
        return self.items.pop()

    def size(self):
        return len(self.items)
    
    def empty(self):
        return not self.items

    def top(self):
        if self.empty() == True:
            raise Exception("Stack is empty")

        return self.items[-1]

n=int(input())
s = stack()

for i in range(n):
    command = input().split()
    if command[0] == "push":
        s.push(command[1])
    elif command[0] == "size":
        print(s.size())
    elif command[0] == "empty":
        print(1 if s.empty() else 0)
    elif command[0] == "pop":
        print(s.pop())
    elif command[0] == 'top':
        print(s.top())

class stack:
    def __init__(self):
        self.items = []

    def push(self, item):
        self.items.append(item)
    
    def pop(self):
        if self.empty() == True:
            raise Exception("Stack is Empty")
        return self.items.pop()

    def size(self):
        return len(self.items)
    
    def empty(self):
        return not self.items

    def top(self):
        if self.empty() == True:
            raise Exception("Stack is empty")

        return self.items[-1]

__init__을 통해서 무조건 스택을 만들어줘야 함, 위 코드는 스택 이름이 items라는 것임
self는 자기 객체를 만들게 해줌, 따로 독립되게 객체 생성

self.items = []

s1.items → []
s2.items → []

3. list에는 empty() 메소드가 없음. 그래서 '객체 자체'에서 '내가 직접 만든 empty() 메소드'를 사용해줘야함

4. 파이썬에서 '리스트가 비어있음' 아래 의미를 나타냄

[]	False (비어있음)
[1,2]	True (값 있음)

  def empty(self):
        return not self.items

그래서 이건 self.items가 비어있으면 false, 안 비어있으면 true를 나타내는 것이다

우리 문제에서는 비어있어야 true가 되니까 flase의 반대로 쓰기 위해 not을 붙인 것이다.

5. 역순은 그냥 -1로 놔주면 된다

return self.items[-1]

6. pop(), append(), insert()는 파이썬에서 제공해주는 메소드

괄호 문제

class stack:
    def __init__(self):
        self.items = []

    def push(self):
        self.items.append('(')
    
    def pop(self):
        if (len(self.items)) == 0:
            return False
        self.items.pop()
        return True


str = input()
s = stack()

for i in range(len(str)):
    if str[i] == '(':
        s.push()
    elif str[i] == ')':
        if not s.pop():
            print('No')
            exit()


print('Yes' if not s.items else 'No')
    

# Please write your code here.

exit()는 그냥 No 출력되면 바로 종료. 밑에 print 할 것도 없음