본문 바로가기

프로그래머스107

[PCCE 기출문제] 10번 / 공원 - Pyton, 누적합(Prefix Sum) https://school.programmers.co.kr/learn/courses/30/lessons/340198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 & 풀이 def solution(mats, park): n, m = len(park), len(park[0]) grid = [[1 if cell == "-1" else 0 for cell in row] for row in park] prefix_sum = [[0] * (m + 1) for _ in range(n + 1)] for i in range(1, n + 1): for j in range(1.. 2024. 12. 5.
2019 카카오 개발자 겨울 인턴십 > 크레인 인형뽑기 게임 - Python, stack https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 - 나의 생각board의 최상단에 위치한 인형을 찾아 그 값이 stack의 이전 값과 같으면 stack에 있는 값도 pop하고 인형의 개수(+2) 추가 아니라면 stack에 저장해주고 넘어갑니다. 2019년도 카카오 인턴십에 나온 문제라는데 현재보다는 난이도가 낮은 듯 합니다. 좀 더 빠르게 풀 수 있는 방법이 뭘까 하다가 최상단에 있는 인형을 미리 조사해서 뽑아다 쓰는 방법을 해봤습니다. 속도는 거의 2배 차이 나네요. 코드 def so.. 2024. 12. 4.
월간 코드 챌린지 시즌1 > 내적 - Python, zip, sum https://school.programmers.co.kr/learn/courses/30/lessons/70128 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 - 나의 생각zip과 sum을 이용한 간단한 문제였습니다. 코드 def solution(a, b): return sum(i*j for i, j in zip(a, b)) 2024. 12. 2.
삼총사 - Python, combinations https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이 - 나의 생각콤비네이션 말고 이중 포인터로 해보려고 했는데 뭐가 문제인지 답이 안나옴. 테케는 통과하는데 코드 from itertools import combinationsdef solution(number): answer = 0 for combi in combinations(number, 3): if sum(combi) == 0: answer += 1 return answer 2024. 11. 30.
시저 암호 - Python, ord, 시저코드 https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   풀이 - 나의 생각아스키 코드 값과 나머지를 활용하는 방법으로 대문자, 소문자 모두 구하는 방법은 같습니다. 함수로 빼면 코드 중복을 막을 수 있겠지만 간단한 연산이기에 그냥 뒀습니다. 예시 "a" 는 아스키 코드로 97 "z" 는 122 입니다. ch = "z" 일때 ord("z") - ord("a") = 25 이에 n을 더해준다면 25 + n 이 되겠죠 그 값을 알파벳 개수인 26으로 나눈 나머지 값을 ord("a") 더 해주면 우리가 .. 2024. 11. 28.
서울에서 김서방 찾기 - Python, format https://school.programmers.co.kr/learn/courses/30/lessons/12919 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이 - 나의 생각format의 사용법을 알기 위해 기록 예시 name = "Alice"age = 30city = "Wonderland"# 기본 포매팅print("{} is {} years old.".format(name, age))# 순서 지정print("{0} is {1} years old. {0} lives in {2}.".format(name, age, city))# 키워드 인자 사용print("{name} is {age} years .. 2024. 11. 27.