https://www.acmicpc.net/problem/2178 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은
https://www.acmicpc.net/problem/2258문제은혜는 정육점에서 고기를 사려고 한다. 보통 정육점에서는 자신이 원하는 양을 이야기하면 그 양만큼의 고기를 팔지만, 은혜가 방문한 정육점에서는 세일 행사를 하고 있었기 때문에 N 덩어리의 고기
https://www.acmicpc.net/problem/2644문제우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고
https://www.acmicpc.net/problem/2636문제아래 <그림 1>과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(<그림 1>에서 네모 칸에 X친
https://www.acmicpc.net/problem/1027문제세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작
https://www.acmicpc.net/problem/21735문제눈송이들이 많은 동네인 숙명여대 앞마당에서 눈사람 만들기 대회를 연다. 앞마당의 길이는 $N$이고 위치 $1$부터 위치 $N$ 까지만 눈이 쌓여있다. 위치 $i$에 눈이 $ai$만큼 쌓여있다
이제 슬슬 파이썬에 익숙해지는 것 같당!근데 이러다가 c++이랑 파이썬 둘다 못하는 0개언어 사람이 되버리면 어떡하지 ㅎㅅㅎ,,이 문제는 원석오빠가 백트레킹 문제를 풀어보라고 준 문제이담!근데 씨쁠에서 파이썬으로 바꾼 뒤로 백트레킹을 처음 풀어보는게 레전드,,감두 안와
https://www.acmicpc.net/problem/1182문제N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수를 나타내는
거스름돈 문제와 비슷함for문으로 돌려가면서 큰거부터 나눠주고 빼줌print 줄바꿈 제거법 : print( output, end='')
최대중량을 배열로 정리하여 오름차순 정렬작은것부터 하나씩 개수 곱해가며 최대중량 비교
잔돈의 배열을 만들어서 for문으로 돌려가면서 빼줌
파이썬에서 list 길이 : len(list이름) re 라이브러리의 findall() 함수 이용하면 숫자와 기호를 쉽게 분리가능함 -> 받을배열이름 = re.findall('[0-9]', 문자열이름) -> 받을배열이름 = re.findall('', 문자열이름) 내가 생
파이썬에서 배열과 리스트의 차이? -> 거의 없음 원래는 배열은 인덱스를 가지고 아이템들이 연속적이지만 리스트는 그렇지 않는다는 차이가 있다. 하지만 파이썬에서는 배열과 리스트를 거의 같게 봄.
https://www.acmicpc.net/problem/1025문제N행 M열의 표 A가 있고, 표의 각 칸에는 숫자가 하나씩 적혀있다.연두는 서로 다른 1개 이상의 칸을 선택하려고 하는데, 행의 번호가 선택한 순서대로 등차수열을 이루고 있어야 하고, 열의 번
https://www.acmicpc.net/problem/1092문제지민이는 항구에서 일한다. 그리고 화물을 배에 실어야 한다. 모든 화물은 박스에 안에 넣어져 있다. 항구에는 크레인이 N대 있고, 1분에 박스를 하나씩 배에 실을 수 있다. 모든 크레인은 동시
https://www.acmicpc.net/problem/1068문제트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다.트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면
https://www.acmicpc.net/problem/1012문제차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배
https://www.acmicpc.net/problem/14500문제폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한다.정사각형의 변끼리
https://www.acmicpc.net/problem/11559문제뿌요뿌요의 룰은 다음과 같다.필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다.뿌요를 놓고 난 후, 같은 색 뿌요가
https://www.acmicpc.net/problem/1389문제케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있
알고리즘 안한지 반년이 넘으니까 기억이 하나도 안나서 bufferedreader쓰는거부터 검색해봤다^^첫날이니까 그런걸로 ~ ㅎ첫날은 몸풀기로하쟈,,,🙄
땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지