알고리즘

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가

하노이 타워는 다음과 같은 규칙을 갖는다.한 번에 하나의 원반만을 옮길 수 있다.큰 원반 위에 작은 원반을 놓을 수 없다.기둥 사이에서 원반을 직접 옮길 수 없으며, 중간에 보조 기둥을 사용하여야 한다.이 문제를 해결하기 위해서는 다음과 같은 아이디어를 사용한다.기본적

N x M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀이 주어졌을 때 생성되는 총 아이스크림의 개수를

동빈이는 N x M 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야 한다. 동빈이의 위치는 (1,1)이고 미로의 출구는 (N,M)의 위치에 존재하며 한 번에 한 칸씩 이동할 수 있다. 이때 괴물이 있는 부분은 0으로, 괴

어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. > 이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발

리스트 정렬가장 작은 원소 두개 꺼내서 합치고 다시 집어넣기1, 2번 반복5분만에 뚝딱 작성해서 정답 제출했는데 자꾸 시간초과가 뜨는 것이었다.여기서 뭘... 더 줄일 수 있는게 있나...? 고민하다가 30분 있다가 그냥 답지 봤음.답지를 봤는데 아니 글쎄 코드 자체는

이 문제는 쿼리 예시 보는 순간 내 안의 작은 아이가 bisect라고 외쳤음.기본 골격은 단어 배열을 받고, 쿼리에 있는 단어와 조건이 맞는지 검사. 검사하면서 일치하면 카운트하면 된다.여기서 핵심은 뭐다? '조건을 어떻게 설정할 것인가'가 되겠다. 어떻게 설정할거냐고

i에서 1을 빼는 경우: dp\[i-1] + 1i가 2로 나누어 떨어지면, 2로 나누는 경우: dp\[i//2] + 1i가 3으로 나누어 떨어지면, 3으로 나누는 경우: dp\[i//3] + 1최적 부분 구조 특성: 작은 문제의 해답을 이용해 큰 문제를 해결할 수 있는

https://school.programmers.co.kr/learn/courses/30/lessons/600592차원 배열 Key와 Lock이 주어진다key는 회전과 이동이 가능하다key의 자물쇠 영역을 벗어난 부분은 자물쇠를 여는 데 영향을 주지 않는다ke

https://www.acmicpc.net/problem/3190NxN 정사각 보드가 주어진다.뱀의 길이는 1이며, (1,1)에서 오른쪽을 바라본다.뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다.뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다.만약 벽

https://school.programmers.co.kr/learn/courses/30/lessons/60061기둥은 바닥 위에 있거나 보의 한쪽 끝 부분 위에 있거나, 또는 다른 기둥 위에 있어야 함보는 한쪽 끝 부분이 기둥 위에 있거나, 또는 양쪽 끝 부

https://www.acmicpc.net/problem/15686치킨집과 집의 좌표를 추출한다2중 for문을 통해 모든 좌표에 대해서 거리를 계산하는 함수를 실행한다함수는 치킨집 중 가장 적은 치킨거리를 가진 값을 반환하고, 해당 치킨집의 접근 횟수를 증가시

https://school.programmers.co.kr/learn/courses/30/lessons/60062취약 지점이 존재하는 범위 n이 주어진다취약 지점 배열 weak이 주어진다취약 지점을 점검할 친구들이 움직일 수 있는 거리 배열 dist가 주어진다