Algorithm 55

[브론즈4/백준2752] 세수정렬

https://www.acmicpc.net/problem/2752 1 초128 MB48491290492586061.352%문제동규는 세수를 하다가 정렬이 하고 싶어졌다.정수 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어졌다.정수 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오.입력정수 세 개가 주어진다. 이 수는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 수는 모두 다르다.출력제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력한다.예제 입력 1 복사3 1 2예제 출력 1 복사1 2 3출처문제의 오타를 찾은 사람: hijkl2e잘못된 데이터를 찾은 사람: rory143알고리즘 분류구현정렬    내 코드 (36ms)arr =..

Algorithm/백준 2024.12.02

[실버3/파이썬] 백준 15650 - N과 M (2)

https://www.acmicpc.net/problem/15650 N과 M (2) 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB88928663804672873.912%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 복사3 1예제 출력 1 복사123예제 입력 2 ..

Algorithm/백준 2024.11.12

🔍17. Letter Combinations of a Phone Number - [해시테이블, 문자열, 백트래킹]

https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order.A mapping of digits to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters. Example 1:Input: digits = "23"Outpu..

Algorithm/leetcode 2024.11.09

[그래프] 그래프 순회 - DFS(깊이 우선 탐색), BFS(너비 우선 탐색), 백트래킹

ㅁ 그래프 순회 : 그래프의 각 정점을 방문하는 것    1) 깊이 우선 탐색(DFS) : 多. 스택이나 재귀로 구현. 백트래킹    2) 너비 우선 탐색(BFS) : 큐 구현. 그래프의 최단 경로 문제. 재귀로 동작하지 않음(큐 반복만 가능) ㅁ 백트래킹(Backtracking)- 탐색하다가 가능성이 없다고 판단되는 즉시 후보를 포기(backtrack)해 정답을 찾아가는 알고리즘- 깊이 우선 탐색(DFS)보다 광의적- 주로 재귀로 구현- 가고 되돌아오고를 반복함 : 브루트 포스와 유사하지만 한번 방문 후 포기할 수 있다(=트리의 가지치기)는 점에서 매번 같은 경로를 방문하는 브루트 포스와 차이가 있음- 제약 충족 문제(CSP)에 특히 유용함 ㅁ 제약 충족 문제(Constraint Satisfaction..

[Lv.1/파이썬] 프로그래머스 - 정수 제곱근 판별

https://school.programmers.co.kr/learn/courses/30/lessons/12934 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 내 코드 def solution(n): answer = -1 for i in range(1,n+1): if n == i*i: return (i+1)**2 return answerdef solution(n): answer = 0 for i in range(1,n+1): if i**2 == n: answer..

[브론즈3/파이썬] 백준 2455 - 지능형 기차

문제최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다.  내린 사람 수탄 사람 수1번역(출발역)2번역3번역4번역(종착역)0323132825390예를 들어, 위와 같은 경우를 살펴보자. 이 경우, 기차 안에 사람이 가장 많은 때는 2번역에서 3명의 사람이 기차에서 내리고, 13명의 사람이 기차에 탔을 때로, 총 42명의 사람..

Algorithm/백준 2024.07.03

[브3/파이썬] 백준2446 - 별 찍기 - 9

https://www.acmicpc.net/problem/2446문제예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.입력첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.출력첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.예제 입력 1 복사5예제 출력 1 복사********* ******* ***** *** * *** ***** ****************내 코드 (32ms)n = int(input())for i in range(n-1): print(' '*i+'*'*(2*n-2*i-1))for i in range(1,n+1): print(' '*(n-i)+'*'*(2*i-1))  다른 코드 (40ms)n = int(input())for i in range(n, 0,..

Algorithm/백준 2024.07.03

[파이썬/브3] 백준 31868 - 수박 게임

https://www.acmicpc.net/problem/318681 초1024 MB39031629585.014%문제 1단계 과일은 체리, 𝑁단계 과일은 수박이다. 𝑖단계 과일 2개를 소모하여 𝑖+1단계 과일 1개를 만들 수 있다. (1≤𝑖≤𝑁−1) 𝐾개의 체리로 최대 몇 개의 수박을 만들 수 있는지 구해보자!입력첫 번째 줄에 정수 𝑁$N$과 𝐾$K$가 공백을 사이에 두고 주어진다. (2≤𝑁≤30;1≤𝐾≤10**9) 출력첫 번째 줄에 만들 수 있는 수박의 최대 개수를 출력한다.예제 입력 1 복사3 10예제 출력 1 복사2  정답# (40ms)n, k = map(int, input().split())tot = k//(2**((n-1)))print(tot) 풀이 과정- 처음에는 복잡하게 풀..

Algorithm/백준 2024.06.19

[파이썬/백준2566] 최댓값 - 이중 for문

https://www.acmicpc.net/problem/2566 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB92028365923212541.098%문제과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오.예를 들어, 다음과 같이 81개의 수가 주어지면 1열2열3열4열5열6열7열8열9열1행2행3행4행5행6행7행8행9행323853417742552651073942885214726387421878534518845334286485121675365521774535287590761258765152811372874652775417897864394747704523653414487138238..

Algorithm/백준 2024.05.26