Hoo_Dev

from collections import deque def solution(begin, target, words): answer = 0 if target not in words: return 0 q = deque([[begin, 0]]) while q: c_word, cnt = q.popleft() if c_word == target: return cnt for i in range(len(words)): check = 0 word = words[i] for j in range(len(c_word)): if word[j] != c_word[j]: check += 1 if check == 1: q.append([word, cnt+1]) bfs를 통한 풀이. 큐에 담긴 문자와 단어 배열에 있는 문자를 비교했..

def solution(s): a = s.lower() b = list(a) b[0] = a[0].upper() for i in range(len(s)-1): if b[i] == ' ': b[i+1] = b[i+1].upper() answer = ''.join(b) return answer 8번 케이스 때문에 조금 곤란했던 문제. 공백이 있다면 그 공백을 유지한 채로 풀어야 한다고 한다. 리스트로 형변환을 해준 후 반복문을 통해 공백 뒤의 문자만 대문자로 변환해준다.

def solution(s): lst = list(map(int, s.split(' '))) answer = str(min(lst)) + " " + str(max(lst)) return answer 문자열을 공백기준 split으로 자르고 map을 통해 정수형으로 형 변환을 해준다. 이후 문자열로 합치기 위해 다시 문자형으로 형 변환 후 리턴 해준다.

실패코드 from collections import deque def solution(tickets): global answer answer = [] tickets.sort(key = lambda x :(x[1])) visited_dic = {} tickets_dic = {} for i in tickets: for j in i: if j not in visited_dic.keys(): visited_dic[j] = [] tickets_dic[j] = [] for i in tickets: tickets_dic[i[0]].append(i[1]) visited_dic[i[0]].append(0) def bfs(a): global answer answer.append(a) q = deque() q.append(..

def solution(dartResult): answer = 0 cal_lst = [] format_lst = dartResult.replace('10', 'X') for i in format_lst: if i.isnumeric() == True : cal_lst.append(int(i)) if i == 'X': cal_lst.append(10) if i == 'S': cal_lst[-1] **= 1 if i == 'D': cal_lst[-1] **= 2 if i == 'T': cal_lst[-1] **= 3 if i == '*': if len(cal_lst) >= 2: cal_lst[-1] *= 2 cal_lst[-2] *= 2 else: cal_lst[-1] *= 2 if i == '#': cal_..

from itertools import combinations def solution(nums): global answer answer = 0 def is_prime(num): global answer cnt = 0 for i in range(1, num+1): if num % i == 0: cnt += 1 if cnt == 2: answer += 1 return prime_lst = list(combinations(nums, 3)) for i in prime_lst: is_prime(sum(i)) return answer combinations 모듈을 통해 해당 배열의 경우의 수를 구한 후 소수를 판별하는 함수에 넣어서 풀이.

첫 시도 코드 (실패) def solution(d, budget): answer = 0 visited = [0] * len(d) result = [] def dfs(sum_n, index, cnt): if sum_n > budget: return if index >= len(d): return result.append(cnt) if visited[index] == 0: visited[index] = 1 dfs(sum_n + d[index], index+1, cnt+1) visited[index] = 0 dfs(sum_n, index+1, cnt) dfs(0, 0, 0) answer = max(result) return answer 첫 시도는 dfs를 통해 모든 경우의 수를 생각하고 풀이했는데 시간초과가 ..

def solution(board, moves): answer = 0 N = len(board) pop_lst = [] for i in moves: for j in range(N): if board[j][i-1] != 0: if pop_lst: if pop_lst[-1] == board[j][i-1]: answer += 2 pop_lst.pop() else: pop_lst.append(board[j][i-1]) else: pop_lst.append(board[j][i-1]) board[j][i-1] = 0 break return answer 2차원 배열을 순회하며 인형을 뽑는다. 만약 인형이 존재 할 때 인형을 뽑았던 리스트의 마지막과 현재 뽑은 인형을 비교하여 같다면 answer + 2 를 해주고 뽑았..

유저(OneToMany)와 게시물(ManyToOne)의 관계 형성 해주기 user.entity.ts import { type } from 'os'; import { Board } from 'src/boards/board.entity'; import { BaseEntity, Column, Entity, OneToMany, PrimaryGeneratedColumn, Unique, } from 'typeorm'; @Entity() @Unique(['username']) export class User extends BaseEntity { @PrimaryGeneratedColumn() id: number; @Column() username: string; @Column() password: string; @On..

유저에게 게시물 접근 권한 주기. 인증에 관한 모듈을 board 모듈에서 쓸 수 있어야 하기에 board module에서 인증 모듈 imports (이렇게 한다면 AuthModule에서 export 하는 어떤 것이든 board Module에서 사용 가능) // boards.module.ts에 AuthModule 추가 import { Module } from '@nestjs/common'; import { TypeOrmModule } from '@nestjs/typeorm'; import { AuthModule } from 'src/auth/auth.module'; import { Board } from './board.entity'; import { BoardRepository } from './boar..