징검다리 건너기 문제 https://www.acmicpc.net/problem/21317 대표적인 스킬이 있는 dp 문제 유사 문제로 징검다리 건너기2가 있음 1. 문제 간단 설명 세가지 점프 방법이 있다 작은 점프 : N에서 N+1로 한칸 이동 큰 점프 : N에서 N+2로 두칸 이동 매우 큰 점프 : N에서 N+3으로 세...

파스칼 삼각형에서 시작점과 변의 길이가 주어졌을때 그 안에 속하는 삼각형 내부의 숫자들의 합을 구하는 문제 1. 문제 간단 설명 파스칼 삼각형이란? 간단히 말하자면, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. 첫 번째 줄에는 1을 쓴다. 그 다음 줄을 만들 때 바로 위의 왼쪽 숫자와 오른쪽 숫자를 ...

간단한 문자열 문제 두 문자열을 각각 무한번 붙였을때 두 문자열이 같은 문자열을 만드는지 체크하는 문제 https://www.acmicpc.net/problem/12871 1. 문제 간단 설명 문자열 s와 t가 있을 때 문자열 s를 무한번 반복시킨 f(s)와 문자열 t를 무한번 반복시킨 f(t)가 같은 문자열을 만드는지 확인하는 문제 ...

후위 표기식이란 우리가 일반적으로 사용하는 A+B 와 다르게 AB+ 처럼 연산자가 뒤로 가는 표기법 컴퓨터가 연산을 하기 쉽게 표현하는 방법임 이를 응용한 문제 https://www.acmicpc.net/problem/1935 1. 문제 간단 설명 후위 표현식이 주어지는데, 그 사이의 피연산자들이 알파벳으로 주어진다 이를 숫자로 치환...

BFS Flood Fill 문제 동시에 여러 세균들을 퍼트리고 특정 시간에서 맵 상태를 확인한다 https://www.acmicpc.net/problem/18405 1. 문제 간단 설명 N*N에 K개의 세균이 주어짐 각 세균은 1초마다 상하좌우로 퍼짐 다른 세균이 있으면 더이상 퍼지지 못함 S초가 됬을 때, y, x 좌표에 어...

기술에 따라 카드를 뽑았을 때 우연히도 1,2, ..., N 이 나왔다 원래의 카드가 어떻게 쌓여있었는지 찾는 문제 https://www.acmicpc.net/problem/18115 1. 문제 간단 설명 랜덤하게 섞인 카드 패를 들고있는 상태 다음 세가지 기술을 쓸 수 있음 제일 위에서 카드 한장 뽑기 ...

https://jinhg0214.github.io/posts/bj_1990/를 복기하던 중 소수 판별을 개선하는 방법도 있는데 팰린드롬도 더 효율적으로 찾는 방법이 있지 않을까 생각이 들어서 찾아서 정리해봄 팰린드롬이란? 회문(Palindrome) 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말, 숫자, 문자열 수박이박수, racec...

소수이면서 펠린드롬인 숫자를 찾는 문제 시간 복잡도에 주의할 것 https://www.acmicpc.net/problem/1990 1. 문제 간단 설명 a부터 b사이의 숫자 중에서 펠린드롬이면서(거꾸로해도 같은 문자열), 소수인 숫자를 찾아 출력하기 2. 문제 분석 필요변수 시작 a, 끝 b 펠린드롬인지 판별할 IsPelidrome...

백준 추천 오늘의 문제에 나온 첫번째 문제 이진수 덧셈 https://www.acmicpc.net/problem/2729 브론즈 1따리 길래 후딱 풀고 다른 문제 풀려다가 한시간 날아감 1. 문제 간단 설명 이진수의 덧셈을 구현한다 그러나 길이가 최대 80자리인 수가 주어짐. 합은 최대 81자리수까지 2. 문제 분석 필요변수 정수...

프로그래머스 레벨2 연습문제 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동을 통해 최단거리 구하기 기존의 BFS에서 한번 더 업그레이드 된 문제 https://school.programmers.co.kr/learn/courses/30/lessons/169199 1. 문제 간단 설명 포켓몬스터 얼음 퍼즐처럼 움직인다 장애물(‘D’)이...