백준

X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 도현

단어 $S$와 정수 $i$가 주어졌을 때, $S$의 $i$번째 글자를 출력하는 프로그램을 작성하시오.첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\\,000$이다.둘째 줄에 정수 $i$가 주어진다. ($1 \\le i \

알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오.첫째 줄에 영어 소문자와 대문자로만 이루어진 단어가 주어진다. 단어의 길이는 최대 100이다.첫째 줄에 입력으로 주어진 단어의 길이를 출력한다.length()는 문자열의 길이를 알려준다.근

문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오.입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳

아래 예제와 같이 새싹을 출력하시오.입력은 없다.새싹을 출력한다.업로드중..이제 심화부분으로 들어왔는데 이스케이프 문자를 출력할 수 있는지를 알아보는 문제인거 같다.\\' , \\" , \\t(탭) , \\n(줄바꿈) , \\(역슬래시) 같은 경우엔 print문 안에

동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다.체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다.체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개,

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린

땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지

백준 12789번 문제 링크문제를 보고 스택 문제라고 생각을 했다. 파이썬으로는 스택을 어떻게 풀어야하는지 몰라서 찾아봤는데 그냥 append와 pop을 사용하는거 같았다.문제가 어렵지는 않은데 헷갈린 부분이 있었다.처음에 보고 기존 대기열에 있는걸 먼저 다 끝내고 새

백준 1246번 문제 링크문해력이 딸려서 처음 문제를 봤을 때 이해가 안갔다.좀 생각을 해보니 그제야 이해가 되었다.달걀은 최대 N개 판매할 수 있다.M명의 구매자가 있고, 각 구매자는 달걀을 구매하려는 최대 가격을 제시함(출력 두번째 줄)달걀은 최대 한개씩만 판매가격

💡문제 백준 17427번 문제 링크 🍀풀이 수학 문제만 나오면 자신이 없어진다....약수지만... 일단 문제를 보고 자연수 N보다 작거나 같은 f(Y)값들을 구해서 더하면 되겠구나! 해서 약수를 구하는 식으로 코드를 작성했더니 시간초과가 났다... 그래 그럴

백준 13567번 문제 링크이런 유형의 문제 뭔가 좋다...회전 하는 부분의 코드를 좀 설명하면 dir이 현재 방향인데 0 1 2 3으로 동 북 서 남을 나타내고, 왼쪽으로 회전 하면 북쪽이니까 +1을 하면 된다. 여기서 %4를 하는 이유는 남쪽 즉 3까지 갔을때 또

백준 9375번 문제 링크이 문제는 학원 다녔을 때 solved에서 풀기로 한 문제였는데... 그때 프로젝트를 하느라 못 풀었던 문제였다.처음에는 그냥 딱 보고 하나씩 비교해 가면서 풀려고 했는데 뭔가 그렇게 푸는게 아닌거 같았다. 그래서 알고리즘 분류를 봤더니 조합론

백준 1449번 문제 링크나는 바보임을 한번 더 느꼈던 순간...예제1만 보고 연속되는 개수 == 테이프의 길이라고 생각을 해서 문제를 풀었는데 예제2를 실행하면서 아 이게 아니구나...라고 생각하게 되었다.다시 문제를 보고 생각을 해봤는데 그냥 테이프를 붙일 수 있

백준 2210번 문제 링크문제를 보자마자 아! dfs로 풀면 되겠다 생각했다.하지만 너무 오랜만에 풀어서 헷갈려서 도움을 받아버렸다...일단 한 번 거쳤던 칸을 다시 거쳐도 된다고 했으니 방문여부는 안해도 될거 같았고, 5x5니까 0부터 4까지 dfs를 해주면 된다!

백준 2870번 문제 링크파이썬으로 하는 문자열 파싱... 처음이라 좀 찾아봤다.정규표현식을 활용해서 문자열 안에 숫자만 추출하기!그냥 겁나 단순하게 문자열 안에 0을 제거하고 문자열이 비었으면(000 이런 경우) 0을 집어넣고 오름차순 정렬하고 끝! 하고 제출했는데

백준 10808 문제 링크간단했던 문제!1\. 알파벳 크기의 배열을 만들어서 0으로 초기화 -> 문자열에서 알파벳이 나오는 횟수 카운트2\. 문자열 크기 만큼 for문을 돌려서 해당 문자열에서 'a'의 아스키코드 97을 빼서 알파벳 크기 배열에 등장 횟수 증가3\.

백준 2577번 문제 링크저번 문제랑 완전 비슷한 문제! 같은 방법으로 풀었습니당

백준 1475번 문제 링크우선은 필요한만큼 +1을 시켜놓고 6이랑 9는 교환이 가능하니까 두개를 더해서 2로 나눠서 횟수를 저장한다. 9의 개수는 6과 함께 구해서 저장했으니 0으로 초기화 하고, 이제 arr 배열에 최댓값을 찾으면 그게 바로 세트 수가 된다!아니 근데

백준 3273번 문제 링크역시나 안될걸 알았지만 시간초과가 났다... 시간복잡도 O(n^2)...그래서 보니까 투 포인터로 푸는거였다.그래도 이 방법으로 꽤 풀었는데 왜 매번 기억이 안나지...left가 배열의 왼쪽 인덱스, right가 배열의 오른쪽 인덱스다.x와 두

백준 10807번 문제 링크요고는 쉽게 풀었다! 냥 for문 돌아서 v랑 같으면 cnt +1 해주는 방식으로 풀었다!

백준 13300번 문제 링크성별과 학년을 담는 2차원 배열을 생성한다 성별은 0, 학년은 1로 해서 0\*7을 했다.arrs += 1 이렇게 해서 먼저 그냥 방에 넣어버리고, for문을 통해서 배정 가능한 학생수 만큼 나눠서 올림해서 저장하는 식으로 했다.비슷한 계열의

백준 11328번 문제 링크처음 문제를 보고 하나씩 비교해서 해야하나? 하다가 예제의 ab ba 이 부분을 보고 문자열을 받고 정렬을 해서 비교하면 되겠다! 생각해서 풀었다. 예제가 저런식으로 안되어 있었다면 몰랐을텐데 다행다행

백준 1919번 문제 링크처음 문제와 예제를 보고 풀었을 때는 위 코드처럼 하나하나 비교해서 같은 문자면 +1을 하고 그거를 총 문자열 길이에 빼는 방식으로 했다. 근데 틀렸다고 나와서 반례들을 넣어보니까 예제는 두개씩 밖에 없어서 가능한데 abbcccddddeeeee

백준 10846번 문제 링크파이썬에서 큐를 나타내는 방법이 list와 deque를 쓰는 두가지 방법이 있다.deque가 연산 속도가 더 빠르다고 하니 이거를 써서 풀어봤다.풀면서 안 사실큐는 LIFO니까 pop할 때, popleft()를 써야함 (아무생각 없이 pop(

백준 2493번 문제 링크문제를 보고 뭔가 쉽게 풀 수 있을거 같았는데 시간을 보니까..1.5초라 내 생각대로는 안풀릴거 같았다...어떻게 풀어야하나 생각하다가 정말 머리가 안돌아가서 의혁님과 서현님 코드를 봤다. 의혁님이 설명을 자세하게 해주셔서 그대로 베껴왔다!(당

백준 6198번 문제 링크문제를 읽었을 때, 탑 문제랑 비슷할거라 생각을 해서 비슷하게 풀었다.stack의 맨 위(최근에 넣은 값)와 현재 높이(hi)를 비교현재 높이(hi)가 스택의 맨 위보다 높으면:스택의 빌딩은 더 이상 볼 수 없음 → pop()으로 제거반복하면서

백준 10866번 문제 링크덱이 스택과 큐 연산을 사용해서 하는거다 보니 기존에 스택, 큐 초급 문제들과 같았다.이런 문제만 나오면 좋을텐데...

백준 1021번 문제 링크문제를 보고 진짜 딱 덱 문제라는 것을 알 수 있었다.풀면서도 덱 연습 문제로 너무 좋다고 생각이 들었다.문제에 나와 있는대로 3가지의 연산을 해야한다.첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던

백준 5430번 문제 링크고려해야 할 것리스트에서 1,2,3,4 이렇게 있을 때, deque에 값을 넣으면 \[]와 , 이거까지 함께 들어가지기 때문에 arr1:-1.split(',')를 통해서 제거하여 값만 넣게 해야한다.또한 deque는 \[] 빈 배열도 원소가 있

백준 4949번 문제 링크이런 괄호 쌍 문제는 배열로 풀면 O(N2), 연결리스트는 O(N)이라고 한다. 그치만 스택으로 풀면 더 간단하게 풀 수 있다고 함! 파이썬에서 스택은 list로 구현!괄호의 종류가 1개이면 여는 괄호의 갯수와 닫는 괄호의 갯수로 비교하면 됨괄

백준 3986번 문제 링크오늘도 역시 처음 문제를 보고 문제 이해를 못했다... 나 문제 이해 못해서 코테 못풀거같은데 ㅋㅋ...나같은 사람이 좀 있는지 질문게시판에 문제 이해를 위한 정보를 주신분이 계셔서 참고를 했다.예제를 가지고 해보면 이렇게 되는거다. 이거를 보

백준 9012번 문제 링크문제를 보고 괄호의 종류가 하나니까 count 세서 비교하면 되겠구나! 해서 코드를 작성했는데 첫번째 예제만 보고 풀다보니 두번째 예제가 통과가 안됐다...나는 바보바보그래서 그냥 stack 사용해서 소거법으로 했다!좋은 단어 문제랑 비슷하게

백준 10799번 문제 링크이번 문제는 이해는 바로 됐는데 어떻게 풀어야하는지에 대한 생각이 오래 걸렸다.문제를 봤을 때 () 레이저가 나오면 그 전에 나온 괄호만큼 개수를 쳐주는거까지는 생각을 했는데 그럼 그 다음꺼는?에서 어떻게 해야할지에 대해 생각을 못했다. 지금

백준 1926번 문제 링크드디어 대망의 BFS문제다!이전에 BFS 문제를 풀어본 적 있긴하지만 뭔가 어영부영 푼 기분?근데 이번에 강의를 제대로 듣고 여러 유형에 대한 풀이법을 알고 나니까 뭔가 조금은 이해가 된 느낌이다. 물론 응용 문제를 풀게 되면 또 어리버리 할거

백준 2178번 문제 링크이 문제가 이제 최단경로를 구하는 문제인거 같다. 이 문제는 방문여부를 체크하지 않고 값이 1인 곳을 지날때마다 카운트 해줘서 수를 구하면 된다. BFS 풀이는 똑같다!사실 바킹독 개념 영상을 보면서 기억하는대로 푼거였는데 거기에서는 dist

백준 7576번 문제 링크이 문제 같은 경우엔 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들이 익은 토마토에게 영향을 받아 익게 되는거니까 BFS로 풀 수 있다.그리고 예제를 보면 익은 토마토가 한 개만 있는게 아니라 두 개가 있는 것도 있기 때문에 기존에 하던

💡문제 백준 1697번 문제 링크 🍀풀이 이 문제는 1차원에서의 BFS 문제이다. 여태는 상하좌우로 퍼져나가서 2차원이었다면, 이거는 x-1, x+2, x*2로 1차원이다.

백준 1012번 문제 링크이 문제는 학원에서 수업을 듣고, 자바로 풀어본적 있는 문제이다.방문여부를 체크해서 지렁이 개수를 카운트 해주면 된다.

💡문제 링크텍스트

백준 2583번 문제 링크문제를 처음 봤을 때, 어떤식으로 풀어야할까 고민을 하다가 처음에 k개의 직사각형을 bfs 돌려서 넓이를 구하고 전체 넓이에서 빼면 되나? 생각을 했는데 그럼 개수는 어떻게 구하지 하는 생각을 했다...근데 생각 해보니 직사각형 좌표들을 따로

백준 2667번 문제 링크이 문제는 java로 한번 풀었던 문제인데, 이전에 풀었던 문제들과 비슷한 유형이다.result 배열과 count = 0 변수를 선언해서 bfs가 한번 돌고 나면 count += 1 해서 총 단지수를 구하고, bfs 내에서 num += 1을 해

백준 5014 문제 링크처음에 살짝 어렵게 접근하려고 했는데, 생각해보니 1차원 BFS이니까 숨바꼭질 문제랑 비슷할거라 생각했다.근데 이거 BFS문제인거 모르고 풀었으면 좀 고생했을거 같음...

백준 2468번 문제 링크문제를 보고 저번에 풀었던게 생각이 났다.받은 높이 정보에서 최대 높이 저장최대 높이까지 하나씩 bfs 돌려서 최대 개수 구하기이때, graph의 현재 높이가 지금 돌려는 높이보다 클 때만 bfs 돌리기 (물에 안잠기는 높이만)이런식으로 생각을

백준 2206번 문제 링크이 문제의 핵심은 벽을 한번 부술 수 있다는 것이다.우선 BFS 코드를 작성을 하고 벽을 어떻게 하면 부술 수 있을까 생각을 하면서 이것저것 시도를 해봤는데 안돼서 다른 사람 코드를 참고를 했다.그랬더니 방문배열을 3차원 배열로 해서 벽을 부쉈

백분 1600번 문제 링크원숭이의 이동방법은 인접한 칸과 말의 이동방법이 있다. 이때 원숭이는 k번 밖에 못간다.접근 방법과 풀이 거의 다 됐는데 자꾸 틀렸다고 나오길래 뭐지 했는데 visitednxn-1 이부분에서 n-1대신 n을 하고 있었네...헷갈린다 헷갈려,,,

백준 9095번 문제 링크dp를 풀기 위해서는 1. 테이블 정의, 2. 점화식 찾기 의 과정을 거쳐야 한다.여기서의 테이블 정의는 n을 1,2,3의 합으로 나타내는 방법의 수?이고점화식은 문제에 있는 예시를 통해 찾아냈다.정수 4를 1,2,3의 합으로 나타내는 방법이