728x90 반응형 python17 [Python] any(), all() 오늘 프로그래머스 문제를 풀다가 내가 푼 풀이보다 깔끔한 풀이를 발견했는데, 알고 있으면 문제 풀 때 유용할 것 같은 함수가 있어서 포스팅해보려고 한다 !문제: https://school.programmers.co.kr/learn/courses/30/lessons/42587?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 코드def solution(priorities, location): queue = [(i,p) for i,p in enumerate(priorities)] answer = 0 whil.. 2024. 8. 9. [Algorithm/알고리즘] 투포인터(Two Pointer) 알고리즘 투포인터 알고리즘(Two Pointers Algorithm)1차원 배열에서 두 개의 점 위치를 기록하면서 원하는 것을 처리하는 알고리즘병합정렬(merge sort)의 기초구간합을 구할 때 매우 유용 (완전 탐색으로 시간초과가 난다면 투포인터를 써보자!) 두 포인터를 보통 start, end 포인터라고 하며, 부분 배열의 처음과 끝을 가르키는 역할을 한다. 맨 처음은 항상 start = end = 0 이며, start 포인터는 end 포인터보다 뒤에 있을 수 없다. (start 1. 현재 부분합이 M 이상이거나, 이미 배열의 마지막칸에 있다면 start 포인터를 한 칸 앞으로 옮긴다 ( 이 방향 →)2. M 보다 작다면 end 포인터를 한 칸 앞으로 옮긴다 ( 이 방향 →)3. 현재 부분합이 M 이라면 .. 2024. 7. 24. [백준/Python] 10994 별 찍기- 19 문제: https://www.acmicpc.net/problem/10994 입력1 사용 알고리즘: 재귀 예제를 보고 규칙을 유추한 뒤 별을 찍는 문제네모 안에 네모 안에 네모.. -> 재귀를 이용해서 풀어야겠다 예제 입력11 예제 출력1* 예제 입력22 예제 출력2****** ** * ** ****** 예제 입력33 예제 출력3********** ** ***** ** * * ** * * * ** * * ** ***** ** ********** 예제 입력44 예제 출력4************** ** ********* ** * * ** * ***** * ** * * * * ** * * * * * ** * * * * ** * **.. 2024. 7. 17. [백준/Python] 17478 재귀함수가 뭔가요? 문제: https://www.acmicpc.net/problem/17478 사용 알고리즘: 재귀 (난 정말 재귀가 싫어 엉엉ㅜㅜ)아아 알겠다 -> 어..? -> 아 진짜 알겠다 -> 어..? ㅜㅜ무한 반복했던 문제.. 사실 모든 ps 를 못하지만, 재귀는 더더 헷갈리고 어렵게 느껴진다하지만 어쩌겠어.. 이거 못하면 dfs 도 몬해.. 연습만이 살길.. 입력이 2일 때의 출력어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다. "재귀함수가 뭔가요?" "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지. 그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와.. 2024. 7. 16. 이전 1 2 3 4 5 다음 728x90 반응형
