# 백준
.png?w=768)
[백준] 18258번 큐 2 / Java, Python
큐와 덱을 구현하고 사용해 봅시다.Java / Python18258번 큐의 개념을 익히고 실습하는 문제. 연산 당 시간 복잡도가 O(1)이어야 한다는 점에 유의하세요.이번 문제는 큐를 구현하는 문제입니다.큐(Queue)를 구현해보는 문제입니다. 큐는 스택의 반대 개념으
백준 알고리즘 1712번
풀이과정 A,B,C 1000 70 170 A + (B * x) A A A/(C-B) < x 당연하게도 1번 식으로 생각하는건 쉬웠다. 하지만 마지막의 계산식으로 사용해야한다는 생각을 하는 것이 좀 어려웠다. 만약에 B가 C보다 더 큰 경우는 손익분기점이 존
백준 알고리즘 1316번
풀이과정function (문자열과 문자열의 길이만큼 개수를 받음)\-1) i,j,key 선언, 이중 반복문을 돌리면서 한개씩 증가시킨다.\-2) i와 j가 같으면 (같은 문자가 등장하면)key에 j에서 i의 차를 보낸다.\-3) key가 1보다 클경우 ( i와 j의 알
[백준] 10101번 - 삼각형 외우기 (Python)
원래 입력을 리스트로 받으려고 했는데 리스트 컴프리헨션이 미숙해서 그냥 a, b, c 로 하나씩 입력 받고 if ... elif 로 쓰려고 했었다. 그런데 elif 쓸 때 왠지 모르겠는 syntax error 가 계속 나서... 👊원래 쓰고 싶었던 스타일대로 쓰인 코
[백준] 10828번 - 스택 (Python)
문제가 어렵지 않아서 단순 if ... else 문으로 구현했는데 시간 제한이 0.5초라 그런지 시간 초과로 틀렸다 😭 시간 복잡도를 고려해서 효율적으로 문제 푸는 게 아직은 익숙하지가 않다.질문 게시판을 검색해보고 <span style="color: 이 글에서
[BOJ] 2568번 : 전깃줄 - 2(C++)[Gold I]
남아있는 모든 전깃줄이 서로 교차하지 않는 조건은 LIS(Longest Increasing Sequence)를 찾고 나머지 전깃줄은 없애는 경우와 같다.
[백준] 1715 카드 정렬하기
정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.매우 많은
백준 1806번 부분합
문제풀이 코드카카오 기출에서 풀었던 보석쇼핑과 같은 투포인터 문제이다. 연속된 숫자의 합이기 때문에 한칸씩 이동하면서 포인터 두개를 관리해 나갈 수 있다.처음 첫 원소를 더해서 S 이상이 되지 않으면 S이상이 될때까지 end를 늘려가면서 더해준다. S이상이 되는 순간은
백준 알고리즘 2941번
풀이과정1\. sum 선언하고 strlen(str)이 현재 sum으로 설정한다.2\. 반복문으로 문자열이 null 일 때까지 하나씩 검사(1) 문자열에서 인덱스 i가 d, i+1이 z, i+2가 = 이면 sum -1(2) 문자열에서 만약 인덱스 i가 l이나 n이고, 인
[백준] 2447번 - 별 찍기 - 10 (Python)
문제 출처https://www.acmicpc.net/problem/2447참고https://study-all-night.tistory.com/5
[백준] 10809번 - 알파벳 찾기 (Python)
리스트 안에 있는 요소들을 공백을 두고 하나씩 출력하는 방법이 생각나지 않아서 반복문을 사용해서 공백을 두고 출력했는데 join을 이용하면 한 줄에 코드를 작성할 수 있다.❗️ 이때 리스트는 문자열로만 구성되어 있어야 한다. 때문에 append 하는 요소들을 문자열로
[백준] 17298번 오큰수 / Java, Python
스택을 구현하고 사용해 봅시다.Java / Python17298번 스택으로 풀 수 있는 꽤 어려운 문제이번 문제는 크기가 N인 수열에서 각 원소에 대해 오른쪽에 있으면서 해당 원소보다 큰 수 중에서 가장 왼쪽 수를 구하는 문제입니다.수열을 탐색할 때, 현재 원소가 이전
