본문 바로가기

전체 글

코딩테스트입문 / 외계어 사전 2023. 8. 3. 16:26 📚문제 📝풀이 def solution(spell,dic): for i in dic: cnt = 0 for j in spell: if j in i: cnt += 1 if cnt ==len(spell): return 1 break return 2 어떻게 할지 고민하다가 cnt를 추가하는 방법을 생각했다 dic의 처음 원소인 "sod"를 예로 들어본다면 spell에서 for문을 돌며("p","o","s") 각 원소가 dic에 들어있다면 cnt +=1해준다 그 다음 cnt와 spell의 길이를 비교하는데 이 때 같아진다면 spell의 모든 원소가 dic에 들어있다는 것이므로 cnt와 동일해진다 그러면 그 때 1을 return하고 break(문제에서 답은 두 개 이상 존재하지 않는다고 했으므로) 아닐시엔ㄴ 2를 ..
코딩테스트입문 / 삼각형의 완성조건(2) 2023. 8. 3. 15:41 📚문제 📝풀이 sides = [11, 7] # 1) 나머지 한 변이 가장 긴 변인 경우 두변의 합 18보다는 작고 11보다는 큰 변의 개수 11 양쪽 다 등호가 없는 경우에 x 개수를 구하려면 (큰수-작은수-1) sum(sides)-max(sides)-1 # 2) 둘 중에 한 변이 가장 긴 변인 경우 두변의 차 4보다 크고 11보다 작거나 같은 변의 개수 4 < x 한쪽에만 등호가 있는 경우엔 (큰 수 - 작은 수) return max(sidees)-(max(sides)-min(sides)) # 두 가지 경우의 수를 더하기 (sum(sides)-max(sides)-1) + (max(sides)-max(sides)+min(sides)) sum(sides) - max(sides) + m..
코딩테스트입문 / 안전지대 (방향탐색,BFS) 2023. 8. 3. 10:48 📚문제 📝풀이 def solution(board): n = len(board) dx = [-1, 1, 0, 0, -1, -1, 1, 1] dy = [0, 0, -1, 1, -1, 1, -1, 1] # 지뢰의 위치(인덱스) mine = [] for i in range(n): for j in range(n): if board[i][j] == 1: # 지뢰일때의 인덱스 mine.append((i,j)) # 지뢰가 설치된 곳 주변에 폭탄 설치 for x, y in mine: for i in range(8): nx = x + dx[i] ny = y + dy[i] if 0 이 부분은 잘 이해가 안된다 방향탐색 개념시에 같이 등장하는 것 같은데 어떤 공식 같은건가? 후술하는 지뢰 주변에 폭탄 설치하는 코드 부분을 보..
코딩테스트입문 / 숨어있는 숫자의 덧셈(2)(isalpha()) 2023. 8. 3. 08:48 📚문제 📝풀이 def solution(my_string): for i in my_string: if i.isalpha(): my_string = my_string.replace(i,' ') my_string = my_string.split() return sum(list(map(int,my_string))) 얼핏 봤을 때 쉽다고 생각했는데 잘 보니 연속된 숫자가 등장한다 한참 생각해보고 문제를 봐도 막막하고 도저히 답이 안나올 것 같아서 구글링해봤다 isdigit() 메서드는 이전 문제들을 풀면서 알게 되었다 해당 문자열이 숫자형인지 아닌지 판별해주는 메서드이다 이번에는 isalpha() 메서드를 적용하여 문제를 풀어보았다 기능은 반대로 해당 문자열이 알파벳(대,소문자 구분x)인지 아닌지 판별한다 isa..
판다스 자료구조 ( Series - 시리즈 ) 2023. 8. 2. 18:24 ● 시리즈 - 1차원 -인덱스(index) : 데이터 값(value) 일대일 대응 - 키(k)와 값(v)이 '{k:v}' 형태로 짝을 이루는 딕셔너리와 비슷한 구조 ● 시리즈 생성 1) 딕셔너리 -> 시리즈 dict_data = {'a':1, 'b':2, 'c':3, 'd':4} # 인덱스 : a,b,c,d sr = pd.Series(dict_data) # 딕셔너리 형태의 데이터를 Series형태로 변환 후 저장 sr ------------------------------------------------------------------------------------- a 1 b 2 c 3 d 4 dtype: int64 딕셔너리의 키(k) : 시리즈의 인덱스(index) 딕셔너리의 값(v) : 시리즈의 ..
파이썬 / 머신러닝 / 판다스 / 데이터분석 교재 복습 2023. 8. 2. 17:53 부트캠프 끝나고 SQLD 자격증 공부와 토익스피킹 공부 하면서 판다스 개념이 조금 잊혀진 것 같다 (엄청 열심히 해도 조금 지나면 증발되는 기억......) 그래서 기초부터 다시 복습도 하고 또 이번에는 너무 많은 양을 하려고 하거나 보여주기 식이 아닌 정말 간단하게 요점만 정리해서 알아보기 쉽고 언제든 찾을 수 있게 간단하게 기록해 놓을 예정이다 이거랑 SQL 공부도 곧 추가해서 - 알고리즘 문제풀이 ( 프로그래머스 & 백준 매일 문풀) - 판다스 공부 ( 조금씩이라도 매일매일 ) - SQL 공부 ( 마찬가지로 ) 이걸 우선 습관으로 만들기..! 나머지 필요하다고 생각되는 공부는 또 추가하기 (기초부터 다지자)
백준 5575번 / 타임 카드 - 파이썬 2023. 8. 2. 15:19 📚문제 📝풀이 # 5575 타임 카드 for _ in range(3): h1, m1, s1, h2, m2, s2 = map(int,input().split()) # 전부 다 초로 환산하여 계산 t1 = h1*60*60 + m1*60 + s1 t2 = h2*60*60 + m2*60 + s2 t = t2 - t1 # t는 현재 초이므로 시간(h)을 구하려면 3600으로 나눈 몫 구하기 # 그리고 시간이므로 24시간이 넘으면 24로 나눈 나머지 시간구하기 (이 문제에선 이렇게 나올 일 없음) # 이렇게 해야 24시간 형식 유지 (ex 25시간이 나오면 24로 나눈 나머지가 1이므로 1시부터 시작) h = t//60//60 % 24 # 마찬가지로 분(m)을 구하려면 60으로 나눈 몫 구하기 # 그리고 분이므로 ..
코딩테스트입문 / 다항식 더하기 2023. 8. 2. 13:33 📚문제 📝풀이 def solution(polynomial): polynomial_list = polynomial.split() num_list = [] x_list = [] x_coef_list = [] for i in polynomial_list: if i.isdigit(): num_list.append(int(i)) elif i != '+': x_list.append(i) for i in x_list: if i=='x': x_coef_list.append(1) else: x_coef_list.append(int(i[:-1])) a = sum(x_coef_list) # x 계수의 합 b = sum(num_list) # 상수항의 합 if a ==0: # 일차항의 계수가 0일 때 => 상수항만 출력 ret..
코딩테스트입문 / 캐릭터의 좌표 2023. 8. 2. 10:16 📚문제 📝풀이 def solution(keyinput, board): start_x = 0 start_y = 0 for i in keyinput: if i == 'left': start_x -= 1 elif i == 'right': start_x += 1 elif i == 'up': start_y += 1 else: start_y -= 1 result = [start_x,start_y] # x값이 보드보다 클 때 if abs(result[0]) > (board[0]-1)/2 and result[0] (board[0]-1)/2 and result[0] > 0: return [int((b..
코딩테스트입문 / 직사각형 넓이 구하기 2023. 8. 2. 08:03 📚문제 📝풀이 def solution(dots): x_coor = [i[0] for i in dots] y_coor = [i[1] for i in dots] return (max(x_coor)-min(x_coor))*(max(y_coor)-min(y_coor)) 1. x좌표들의 리스트와 y좌표들의 리스트를 따로 생성해준다 2. 직사각형의 가로 길이는 x좌표들 중 가장 큰 값에서 작은 값을 빼준 값이고 직사각형의 세로 길이는 y좌표들 중 가장 큰 값에서 작은 값을 빼준 값이다

티스토리툴바