- 전체보기(50)
- 백준 2609번 최대공약수와 최소공배수(1)
- 프로그래머스 정수 삼각형(1)
- 백준 2644번 촌수계산(1)
- 백준 2467번 용액(1)
- 못생긴 수(1)
- 프로그래머스 보석 쇼핑(1)
- 백준 2606 번 바이러스(1)
- 백준 5430번 AC(1)
- 백준 1759번 암호 만들기(1)
- 백준 1783 병든 나이트(1)
- 백준 19637번 IF문 좀 대신 써줘(1)
- 백준 20922번 겹치는 건 싫어(1)
- 백준 1931번 회의실 배정(1)
- 백준 9205번 맥주 마시면서 걸어가기(1)
- 백준 11729번 하노이 탑 이동 순서(1)
- 백준 2559번 수열(1)
- 프로그래머스 소수 찾기(1)
- 백준 13335번 트럭(1)
- 백준 1620번 나는야 포켓몬 마스터 이다솜(1)
- 백준 2293번 동전 1(1)
- 프로그래머스 불량 사용자(1)
- 백준 2178번 미로 탐색(1)
- 백준 2493번 탑(1)
- 백준 6603번 로또(1)
- 백준 17298번 오큰수(1)
- 백준 2468번 안전 영역(1)
- 프로그래머스 쿼드압축 후 개수 세기(1)
- 백준 1024 번 수열의 합(1)
- 백준 7576번 토마토(1)
- 백준 2023번 신기한 소수(1)
- 백준 1715번 카드 정렬하기(1)
- 백준 1806번 부분합(1)
- 백준 3079번 입국심사(1)
- 프로그래머스 타겟 넘버(1)
- 프로그래머스 가장 큰 수(1)
- 백준 1253번 좋다(1)
- 백준 11000번 강의실 배정(1)
- 백준 2110번 공유기 설치(1)
- 백준 3190번 뱀(1)
- 백준 1260 번 DFS와 BFS(1)
- 백준 10816번 숫자 카드 2(1)
- 백준 1158번 요세푸스 문제(1)
- 백준 9375번 패션왕 신해빈(1)
- 백준 14501 번 퇴사(1)
- 백준 1012번 유기농 배추(1)
- 백준 15652번 N과 M (4)(1)
- 백준 2747번 피보나치 수(1)
- 백준 1541번 잃어버린 괄호(1)
- 백준 2805번 나무 자르기(1)
[python] 프로그래머스 보석 쇼핑
https://school.programmers.co.kr/learn/courses/30/lessons/67258예시 "DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"를 가지고 코드를 살펴보자
[python] 타겟 넘버
https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=python3 일단 나는 이 코드를 보고, leaves = temp 를 생각하지 못했다. 모든 계산 결과를 담는 리스트가 있어야
[python] 백준 17298번 오큰수
https://www.acmicpc.net/problem/17298유튜브: 알고리즘 코딩테스트 문제풀이 강의 - 12 오큰수 구하기 (백준 17298)수열의 값이 아닌 인덱스를 저장하는 것. 진짜 색다른 풀이법이다.
[python] 백준 13335번 트럭
https://www.acmicpc.net/problem/13335일단 bridge 의 길이로 while 문을 돌리는 발상이 어렵다. bridge 길이만큼 0을 초기설정으로 두었다면, 이미 반은 성공한 것. 그 다음에 if trucks 적는 것을 까먹게 된다.
[python] 프로그래머스 정수 삼각형
https://school.programmers.co.kr/learn/courses/30/lessons/43105피보나치 같이 생겼지만 피보나치 보다 어려운 문제. 바텀업으로 풀꺼면 진짜 헷갈리니까 시간 소요는 되더라도 역삼각형으로 만들고 푸는 걸 추천.
[python] 프로그래머스 가장 큰 수
https://school.programmers.co.kr/learn/courses/30/lessons/42746숫자 리스트를 문자열 리스트로 변환한다.각 문자열을 3번 반복하여 문자열 비교를 통해 각 숫자가 어떻게 붙을 때 가장 큰 수를 만들 수 있는지 판단
[python] 프로그래머스 불량 사용자
https://school.programmers.co.kr/learn/courses/30/lessons/64064user_id의 배열의 크기는 1이상 8이하라고 명시되어 있으므로 그냥 permutations 을 썼다. for idx in range(count)
[python] 프로그래머스 쿼드압축 후 개수 세기
https://school.programmers.co.kr/learn/courses/30/lessons/689360과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구
[python] 백준 1024 번 수열의 합
https://www.acmicpc.net/problem/1024나는 이 문제를 start 를 구할 생각을 못해서 틀렸다. 나는 그냥 start 를 n//l로 하고 슬라이딩 윈도우 기법을 사용하려 했는데 더 똑똑한 방법이 있었다.예를 들면, n = 18 l =
[python] 프로그래머스 소수 찾기
https://school.programmers.co.kr/learn/courses/30/lessons/42839for 문이 너무 많으니 소수 판별 함수를 따로 만드는 것을 추천.set 은 append 가 아닌 add 와 Update 를 쓴다. 까먹지 말자.
[python] 못생긴 수
나는 false, true 에 꽂혀서, 어차피 false 에다 true 를 곱하면 false 인데, 대강 그렇게 풀면 되지 않을까라고 생각했다.그래서 일단 1 빼고 다 false 로 만든 후, 하나씩 true로 바꿔서 answer 에 넣는 방식으로 풀었다.2로 나누어떨
[python] 백준 14501 번 퇴사
https://www.acmicpc.net/problem/14501n = 7t = 3, 5, 1, 1, 2, 4, 2p = 10, 20, 10, 20, 15, 40, 200이라 하고 코드가 어떻게 동작하는 지 알아보자.첫 번째 상담: 3일 동안 이익 10dp
[python] 백준 2293번 동전 1
https://www.acmicpc.net/problem/2293예시)동전 종류: 1,2,5목표 금액: 10금액 10을 주어진 동전 종류로 만들 수 있는 방법:1을 10번 사용하기2를 5번 사용하기5를 2번 사용하기2를 1번 사용하고, 1 을 8번 사용하기..
[python] 백준 2747번 피보나치 수
https://www.acmicpc.net/problem/2747피보나치는 크게 3가지 방법으로 풀 수 있다.재귀가장 흔히 알려진 방법이다. 1 1 2 3 5 8 13 21 34 55 89an = a(n-1) + a (n-2)의 점화식을 갖는다. 하지만 이렇게
[python] 백준 3190번 뱀
https://www.acmicpc.net/problem/3190무조건 뱀의 새로운 머리를 추가하고, 사과가 없을 경우 꼬리를 제거한다. 이 문제에서 내가 생각하는 핵심은 방향이동이다. \`\`\`pythondr = 0, 1, 0, -1 dc = 1, 0, -
[python] 백준 2493번 탑
https://www.acmicpc.net/problem/2493인풋받기시간초과를 예상하고도 푼 방법이 문제는 스택을 이용해야만 시간초과에서 벗어날 수 있다. 그럼 스택을 어떻게 이용할까?스택의 탑이 현재 탑보다 낮으면 스택에서 제거.예를 들어보자.6, 9,
[python] 백준 1783번 병든 나이트
https://www.acmicpc.net/problem/1783진짜 답지 보기 전까지 이해 못했던 문제.이게 뭐람 ;참고한 사이트: https://afterdawncoding.tistory.com/202n=1: 방문횟수는 맨 처음 위치 한 개, 1n
[python] 백준 3079번 입국심사
https://www.acmicpc.net/problem/3079첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000)숫자보고 이분탐색으로 풀어야겠다라고 생각...근데 항상 다른 방법이 있을 것이라고 착각하게
[python] 백준 20922번 겹치는 건 싫어
https://www.acmicpc.net/problem/20922투포인터 너무 싫어...투포인터라고 생각까지는 했다. 근데 생각에 오류가 있었다. 만약에 while temp\[nlistend] > k: 어떤 숫자의 빈도가 k를 초과하면, start 를 하나
[python] 백준 1541번 잃어버린 괄호
https://www.acmicpc.net/problem/1541괄호를 쳐서 식의 답을 최소로 만드는 것.(- 와 - 사이의 수)를 전부 괄호를 치면 된다. 그래서 나는 직접 괄호를 치려 그랬는데, 한심한 아이디어였고 ; (- 부분)을 스플릿 할 생각을 하지