알고리즘_문제

백준 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

직접 이분탐색 문제를 풀며 정리한 노하우

완전 탐색으로 하기엔 너무 좌표 계산이 번거롭고 실수할 가능성도 높아서 시간이 오래 걸리겠다는 느낌이 들었다. 그렇다면?

혹시나 나처럼 이분탐색으로 접근한 사람이 있다면 참고가 되길 바라며..

코드 1줄이 부족해서 2달이나 걸린 문제...

다익스트라, 어떻게 하면 코드를 깔끔하게 작성할 수 있을까?