알고리즘_문제

백준 2750번 마지막 수정 날짜: 2021-03-26 list 메소드 활용: .append(v), .sort() Input n = int(input()) list1 = [] for i in range(n): list1.append(int(input()))

사용 언어: python 3.7.4문제피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다.입력첫 번째 줄에 A와 B(1

사용 언어: python 3.7.4문제백준 20205번: 교수님 그림이 깨지는데요?Step1) 입력받기Step2) 2차원 리스트 출력해보기Step3) 열을 k번씩 반복하기Step4) 행을 k번씩 반복하기한 눈에 보기correctO(k$^2$N$^2$) 2차원 리스트

사용 언어: python 3.7.4문제영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.입력첫 줄에 영어 대소문자와

사용 언어: python 3.7.4백준 1316번: 그룹 단어 체커문제그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이

사용 언어: python 3.7.4백준 1427번: 소트인사이드문제배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.입력첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.출력첫째

사용 언어: python 3.7.4백준 1181번: 단어 정렬문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로입력첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤

사용 언어: python 3.7.4백준 1475번: 방 번호문제다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩

사용 언어: python 3.7.4프로그래머스 프린터자료구조 큐를 떠올렸다.로케이션은 실시간으로 바뀐다.로케이션으로 정한 원소가 제자리에 배치됐을 때, 그 위치를 리턴하고 종료한다.구체적 과정(반복 시작) 큐의 첫 번째 원소 p(리스트의 맨 왼쪽)를 꺼낸다.p와 대기목

사용 언어: python 3.7.4문제프로그래머스: 124 나라의 숫자재귀적 반복이 눈에 보인다.n을 3으로 나눴을 때 나머지는 4,1,2 중 하나의 숫자를 결정하는데 쓰인다. 나머지가 0이면 '4', 1이면 '1', 2이면 '2'이다. n-1을 3으로 나눴을 때 몫은

사용 언어: python 3.7.4문제백준 2447번: 별 찍기 - 10n=3 일 때 별을 도장처럼 찍어간다고 생각했다.규칙에 맞게 도장을 찍으면 될 거라고 생각했다.하지만 출력에서 막혔다.패턴이 담긴 리스트에서 별을 규칙에 맞게 출력하기 어려워 다른 접근법을 사용하게

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/77484level 1최저0 이 모두 다른 숫자라고 가정→ 0이 아닌 숫자 중에 로또랑 같은 개수로 순위 결정최고0이 모두 맞다고 가

사용 언어: python 3.9.5문제 링크level 2실패한 코드문제에 주어진 구현법대로 하나씩 따라하다가 재귀가 나와서 아차 함....시간이 짧아서 다 풀지 못함$O(n)$실패원인: 틀렸습니다시간이 부족해서 코드를 다 못짬20분처음부터 문제를 꼼꼼하게 읽고 시작하자

사용 언어: python 3.9.5문제링크level 2효율성을 통과하지 못해서 실패함하나의 query당 info를 모두 접근한다.먼저, 마지막 원소인 점수를 검사한 뒤, 점수 조건을 만족하면 문자열이 같은지 검사한다.알고리즘, 시간복잡도 위와 동일함달라진 점: info

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/42888level 2Change에서만 id에 따른 이름 변경이 이루어진다고 잘못 접근함Enter로도 이름이 바뀔 수 있음코드짜다가 뭔

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/67256level 1딕셔너리에 좌표를 저장해두고 거리를 계산한다.$O(n)$성공메모리: 20000 KB시간: 116 ms33분링

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/77485level 2 ⚠ 시간초과 정답 : 시도 02)전처리 : 왼쪽변과 위쪽변에 0을 채운 2차원 배열을 만든다.쿼리 이전에 arr

사용 언어: python 3.9.5 > ❓ Problem 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/17683 난이도 levle 2 🚩 Solution 시도 01) 1. 접근법 음계를 저장하는

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/86051level 10부터 9까지 모든 합을 구해서 numbers의 숫자들끼리의 합을 뺀다.$O(n)$성공10분

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/77884level 1약수를 구한다1부터 자기 자신 중 2로 나누어 떨어지는 수가 몇 개 인지 알아낸다 짝수인지 홀수인지 판별한다2로

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/17687level 2숫자를 n진수로 변환m \*t 길이 만큼을 포함한 진수 연결 문자열 만들기p번째(인덱스가 0부터 시작하니까 정확히

사용 언어: python 3.9.5https://leetcode.com/problems/merge-two-sorted-lists/각 연결 리스트마다 포인터를 하나씩 가진다.예시) l1의 포인터는 l1_head, l2의 포인터는 l2_head포인터의 값들을 비교

사용 언어: python 3.9.5https://www.acmicpc.net/problem/12865골드5동적 프로그래밍으로 접근한다.input물건 개수 : 4배낭 무게 : 7물건 1: 무게 6, 가치 13물건 2: 무게 4, 가치 8물건 3: 무게 3, 가치

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/12941level2A는 오른차순 정렬, B는 내림차순 정렬해서 순서대로 하나씩 곱하고 더한다.$O(n)$성공6분zip 함수 사용법

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/17677level2전처리모두 소문자로 바꾸기특수문자, 공백, 숫자는 '0'으로 바꾸기두 리스트가 모두 공집합일 때, 어느 한 리스트라

사용 언어: java11문제백준 2447번: 별찍기 - 10재귀는 일반화된 패턴을 분석하는 것이 중요하다.별모양은 N이 얼마든 항상 9등분된 패턴 모양을 보인다.따라서 위 그림처럼 패턴을 일반화할 수 있다.완성된 별을 total 이라 하고, total 안에 반복되는 1