생각하는 물음표와 행동하는 느낌표

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(quiz): answer = [] for fomula in quiz: part = fomula.split(' ') if cal(*part[0:3]) == int(part[4]): answer.["O"] else: answer.["X"] return answer def cal(n, operator, m): if operator = "+": return int(n) + int(m) elif operator = "-": return int(n) - int(m) *key ..

문제 링크 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 def isPromising(x): for i in range(x): if (chess_table[x] == chess_table[i]) or (x - i == abs(chess_table[x] - chess_table[i])): return 0 return 1 def nqueen(x): global cnt if x == n: cnt += 1 return for i in range(n): chess_table[x] = i if isPromising(x) =..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(lines): temp = [0 for _ in range(0, 200)] for i in range(len(lines)): for num in range(lines[i][0], lines[i][1]): temp[num + 100] += 1 answer = len(list(filter(lambda x: x > 1, temp))) return answer *key point: 0으로 채워진 리스트를 생성하여 주어진 선분들이 차지하는 부분을 더해준다. 이때 점을 기준으..

문제 링크 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 문제 풀이 def fib(n): global fibCnt if n == 1 or n == 2: return 1 # 코드1 else: fibCnt += 1 return (fib(n - 1) + fib(n - 2)) def fibonacci(n): global fibonacciCnt f = [0 for _ in range(n+1)] f[1], f[2] = 1, 1 for i in range(3, n+1): fibonacciCnt += 1 f[..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(numbers): numbers_list = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"] for num, num_en in enumerate(numbers_list): numbers = str(num).join(numbers.split(num_en)) answer = int(numbers) return answer *key point: 영어로 표기된 각 숫자를 리스트..

문제 링크 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 풀이 n, m = map(int, input().split()) case = [] def recursive(): if len(case) == m: print(' '.join(map(str, case))) return for i in range(1, n + 1): if len(case) != 0: if i < case[-1]: continue case.append(i) recursive() case.pop() recursive() *key poin..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(keyinput, board): direction = {'left':(-1,0), 'right':(1,0), 'up':(0,1), 'down':(0,-1) } answer = [0, 0] for key in keyinput: dx, dy = direction[key] if abs(answer[0] + dx) > board[0]//2 or abs(answer[1] + dy) > board[1]//2: continue else: answer[0] += dx answer..

문제 링크 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 풀이 n, m = map(int, input().split()) case = [] def recursive(): if len(case) == m: print(' '.join(map(str, case))) return for i in range(1, n + 1): case.append(i) recursive() case.pop() recursive() *key point: 15649번 문제에서 continue 시키는 부분을 없애면 조건을 만족시킬 ..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(num_list, n): answer = [] for i in range(len(num_list)//n): temp = [] for j in range(n): temp.append(num_list[i * n + j]) answer.append(temp) return answer *key point: 반복문와 리스트를 활용한다. *comment: list comprehension으로 훨씬 간단한 풀이가 가능하다. def solution(num_list, n): ret..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(n, numlist): answer = [num for num in numlist if num % n == 0] return answer *key point: list comprehension을 활용하면 문제 조건을 쉽게 구현할 수 있다.