Algorithm

Programmers 캐릭터의 좌표 https://school.programmers.co.kr/learn/courses/30/lessons/120861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 직관적으로 경우의 수에 따라 나눈 코드 def solution(keyinput, board): answer = [0,0] for i in keyinput: if i == 'left' and answer[0] - 1 >= -(board[0] // 2): answer[0] -= 1 elif i == 'right' and answer[0] + 1

Prgrammers 직사각형 넓이 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/120860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 def solution(dots): for i in range(len(dots)): if dots[0][0] == dots[i][0]: x = abs(dots[0][1] - dots[i][1]) if dots[0][1] == dots[i][1]: y = abs(dots[0][0] - dots[i][0]) return x*y 더 간단한 풀이 de..

Programmers 종이 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/120922 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 def solution(M, N): return (M * N) - 1

Programmers OX 퀴즈 https://school.programmers.co.kr/learn/courses/30/lessons/120907 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 split을 통해 계산 수식과 정답을 분리 eval() 함수를 통해 수식을 계산 def solution(quiz): answer = [] for i in quiz: i = i.split('=') if eval(i[0]) == int(i[1]): answer.append('O') else: answer.append('X') return answer

백준 음식물 피하기(1743)번 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 문제 코드 BFS를 이용한 풀이 개수 세기 from collections import deque N, M, K = map(int, input().split()) graph = [[0] * M for _ in range(N)] visited = [[False] * M for _ in range(N)] dx = [0, 0, -1..