백준문제풀이

시험점수에 따른 등급을 출력하자

세 개의 숫자를 입력받고 곱을 구한 후 1~9까지 숫자가 몇 번 나왔는지 출력해보자

다수의 사람에 키와 몸무게를 입력 받고 덩치의 순위를 판단하자

단어 N개를 입력받고 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하자

N, M을 입력 받고 N~M사이 소수 중 최솟값과 소수들의 합을 구하자

정수 N을 입력받고 소인수분해를 해보자

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

세 변을 입력 받고 직각 삼각형인지 여부를 판단하라

숫자 666이 연속적으로 들어간 숫자들을 크기 순으로 두었다 쳤을 때 N번째 숫자는 무엇인가

K원을 만들기 위한 가장 최소의 동전 수는?

입력 받은 수는 육각형 벌집에 몇 번째 방에 있을까?

낮엔 A만큼 올라가고 밤엔 B만큼 내려오는 달팽이는 몇 일이 걸려서 V에 도달할 수 있을까?

고정비용 A, 생산비용 B, 판매비용 C일 때 최초로 이득이 나는 손익분기점은 언제인가?

지그재그 모양의 배열에서 원하는 지점에 값을 찾아라

층 수, 호실 수가 주어진 호텔에서 N번째 손님은 어떤 호실을 선호할까?

ATM을 사용하기 위해 대기중인 손님들의 대기시간을 최소화 해보자

처음 시작 도시에서 끝 도시까지 최소한의 기름비용으로 가기 위한 최적의 방법은?

1개의 회의실에 다양한 사용 시간으로 건의가 올 경우 가장 많은 회의를 진행할 수 있는 방법은?

3KG, 5KG 봉지를 최소한으로 사용하면서 설탕 배달을 가자!

자료구조 스택을 구현하자

0 또는 1의 값을 가지는 2차원 배열에서 정사각형 형태의 0,1을 찾자전체 배열에 값이 동일하지 않으면 가로와 세로로 중간 부분을 잘라서 똑같은 크기의 네 개의 N/2 × N/2색종이로 나눈다.

가장 고칠 필요 없는 8*8 체스판은?

최단경로 관련 문제 풀이

회원 이름과 나이가 주어진다. 회원의 나이 순으로 정렬하되 같은 나이가 있을 경우 먼저 넣은 회원이 먼저 출력되게 하라.

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가...

그렇게 어려운 문제는 아니었는데..그냥 멍청하게 풀었다..반성하고 문제 분석 똑바로!

첫 문제 접근 처음 문제를 읽고 이게 무슨 말이지?..라는 생각이 들었다. 나선형..정삼각형..가장 긴 변의 길이 막 나오는데 머리가 복잡해지고 그림을 어떻게 이해해야하나 하는 생각이 가득했다. 하지만 풀이 이 전에 문제 제목을 잘 읽고 수열이라는 말을 캐치를 하고

너무나도 이해하기 힘든 문제였다.이때까지의 피보나치 같은 DP 느낌에 머리가 익숙해져서 뭔가 조금만 다르게 생각하는 것도 잘 안되었다.문제 풀기 전 항상 주석으로 생각을 먼저 정리해본다.사실 가장 큰 숫자를 얻는 방법으로 제일 쉽게 떠오른 게 +만 더하는 것이였다. 그

DFS와 BFS 학습

😩 문제 접근과 틀린 이유 문제 자체를 어떻게 접근할 지 시간을 많이 사용해서 어떻게 풀 지는 설계를 괜찮게 한 것 같다. 그래서 코드를 다 만들고 돌렸더니 이게 왠 걸..값이 이상하게 나오고 탐색도 제대로 안되었다. 출력까지 하면서 값을 찾았는데 원하는 값이 안 나

사실 처음에 이 문제를 접하고 브루트포스처럼 모든 경우의 수를 구해볼까 싶었지만 그렇게 풀라고 주는 문제는 아닌 것 같았다. 애초에 백트래킹에 속한 문제로 이미 백트래킹을 이용해야한다는 것도 알고 있었고. 아무튼 코드를 작성하다가 영 코드 작성 진도가 안 나가서 몇

체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 고민이었던 부분 전체적 코드를 작성하는데 있어서는 크게 어렵지 않았다

풀기 위한 과정 머리로 이해가 잘 안되서 정말 오랜만에 직접 그려보면서 풀었다. 백트래킹은 머리가 꼬이기 시작하면 답이 없는 것 같다. 그림판에 끄적이는 정도로는 완벽한 이해가 안되었다. 가장 고민한 부분 딱히 엄청 어려운 로직은 아니였다. 이미 넣었던 것보다도 더

처음 이 문제를 접했을 때 가장 먼저 든 생각은 팀원이 이루어질 수 있는 경우를 구하고 그 안에서 점수를 각자 체첨 후 최소 점수를 배출해내야겠다고 생각했는데 굉장히 짧은 생각이었다.정말 바보 같은 생각이었는데 하필 어느 정도 구현을 다하고 난 다음에 그걸 깨달았다 ㅠ

나름 생각을 했지만 아직 많~~~이 부족한

그리디 연습이 많이 필요하다

주유소 기름을 최소로 넣으며 이동해보자!

🕦 풀이시간 : 1시간 😥 실패 및 원인 직전에 풀었던 쿼드트리와 정말 크게 다른 게 없었다. 그렇기 때문에 method(0,0,총 길이) 현재 타겟이 한 값으로만 가득 찼는지 확인 한 값으로만 가득차지 않았다면 분할 후 다시 method 호출 방법으로 진행했

근본 백트래킹!!!

다익스트라 구현

문제 마을-마을 사이의 거리가 주어질 때 마을-마을이 연결되어 있으면서 최소인 거리를 구하라. 단, 구할 수 없을 시 -1 출력 > 🕦 풀이시간 : 30분 💡 아이디어 > 아이디어에 도달할 때까지.. 처음에 이 문제를 보았을 때 솔직히 감이 거의 안 잡혔다

구현과 시뮬레이션 연습1!! 최소 50문제는 연습해야한다.

🤷‍♂️ 왜 블로그에 업로드? 어느 정도 알고리즘을 풀이하다보니 큐,스택을 사용해서 풀이를 해야겠다는 점이 보였다. 그러나 이 방법으로 풀이한 사람이 별로 없었고 난 어떻게든 큐, 스택을 사용해서 풀고 싶었다! 💡 자료구조 Hint 메인 컨베 -> 순차적으로 앞에서부터 나온다 -> FIFO 보조 컨베 -> 메인 컨베로부터 받은 게 안쪽에 들어가서 꺼낼...