백준

양옆의 집의 색이 모두 달라야한다는 조건이다.빨강, 초록, 파랑 중 하나로 칠해야하는데, 이 3가지를 이용해 모든 집을 가장 최소비용이 나오도록 칠해야하는 문제다.아래처럼 풀었다.집의 갯수 N과 집마다 칠 할 때 비용을 입력받음.각 집을 칠하는 비용 최솟값을 저장할 배

윷놀이으 도개걸윷모를 ABCDE로 표현해야한다.배와 등의 갯수에 따라서 다른 것을 인지하고, 이를 이용하면 된다.배: 0, 등:1로 표현되었다.1\. 1의 갯수에 따른 dictionary작성2\. sum()을 이용한 1의 갯수 확인3\. 출력한번 switch_case를

문제가 이해가 되진 않았지만, 우선 팩토리얼값이 필요하니 팩토리얼 구하는 함수를 만들어주고 이를 이용해줬다.그리고 나서 대입해보니 무슨 말인지 이해가 되었다.10!이라면 이 값의 뒤에서 0이 몇 개 있는지 세는 문제이다.3628800이 10!인데 뒤에 0이 2개 달렸다

큐의 방식에 대해서 고려한다면 금방 풀 수 있을 것 같다 생각했고, 예상은 맞았다.아래처럼 우선 Q를 while문으로 Q값이 있을 때 반복했다.그리고 Q0가 최댓값이면 출력하고 아니면 마지막으로 옮기는 작업을 하는 과정에서 M과 출력 순서인 number를 건들였다.주어

처음엔 문제에서 보이는 소스코드르 이용해서 python화 하고, 바로 그곳에 0이 출력된 갯수와 1이 출력된 갯수를 저장하는 변수를 이용해서 풀이했다.테스트 케이스에선 문제가 없었다. 실제 문제에서도 답은 다 맞았을 것이다. 하지만 문제를 푸는데 있어서 시간 초과가 발

인벤토리에 블록이 하나 있기 때문에, 맨 오른쪽 아래에 블록을 하나 채우면 된다.처음 푼 풀이는 아래와 같은 풀이로 3중 for문이였다.시간초과가 났다...pypy3로 하니 통과는 하는데... 흐음...위의 방법이 너무 오래 걸리니 다른 방법을 찾아보았다.미리 땅의 갯

dfs 문제를 풀기위해 백준에서 dfs 카테고리로 문제를 찾았고 유기농 배추를 맞이했다.보통 N,M의 방식으로 줄텐데 여긴 왜 M,N으로 주는지 모르겠지만, 잘 받고 코드에 입력했다.해당 문제는 bfs또는 dfs로 풀 수 있는데 우선 dfs로 먼저 풀어봤고 아래처럼 풀

문제를 보고 바로 작성해서 아래처럼 풀었다.듣지 못해본 사람보지 못해본 사람의 명단을 받아서 중복되는 사람인 듣도보도못한사람을 사전순으로 출력하는 것이다.따라서 각 입력받고 순서대로 중복되는지 확인하는 방법을 사용했다.그러나 시간 초과가 발생했다.시간 초과의 발생으로

문제를 찬찬히 읽으면 금방 해결되는 문제이다.처음에는 섞든 다 똑같은 것 아닌가 생각했는데 그게 아니라5사람이 있으면1번째 사람이 걸린 시간2번째 사람이 걸린 시간3번째 사람이 걸린 시간4번째 사람이 걸린 시간5번째 사람이 걸린 시간의 합이 최소화가 되는 것을 구하는

문제를 보고 어떻게 할까 구상하다가 처음에는 사용하고 있는 모든 시간을 기록하는 리스트 변수를 생성할까 하다가 굳이 그럴 필요는 없다고 생각되었다.이유는 현재 회의의 종료 시간이 다음 회의의 시작 시간보다 늦으면 다음 회의는 할 수 없고, 현재 회의의 종료 시간이 다음

처음에는 리스트를 인덱스와 이름을 같이 넣어서 확인할까 하다가 그냥 딕셔너리를 사용하기로 했다.다음처럼 풀었다.이름번호, 번호이름 2개의 딕셔너리 생성. 이때 번호는 str로 저장을 했다.이름을 받으면서 딕셔너리에 각각 입력isalpha()함수를 이용해서 이름으로 입력

처음에 문제를 보고 도저히 어떻게 푸는지 감이 안왔다.. 일단 사람 머리로는 이해가 되는데 컴퓨터 머리로는 어떻게 하는지 모르겠더군.근데 다음 처럼 내용이 나왔다.위치 값을 표기한 것인데 아래처럼 위치 값이 표기되었다.N에서 나온 값은 N-1에서 나온 위치에서 2\*\

dfs와 bfs의 기본적인 코드를 풀이하기 좋은 문제이다.그런데 난 올바로 했다고 생각했는데 왜 계속 틀렸는지 모르겠다.우선 보통 재귀를 이용해서 dfs 문제를 풀었는데 난 stack을 이용하기 위해 stack을 이용해서 풀었고, 또한 deque를 사용해서 bfs를 풀

어떻게 할까 하다가 딕셔너리를 이용하기로 했다.딕셔너리에 각 옷의 종류별로 key와 value를 받고 value는 리스트로 옷들을 입력햇다.따라서{'headgear': 'hat', 'turban', 'eyewear': 'sunglasses'}{'face': 'mask'

문제에서 원하는 바는 다음과 같다.AC 정수 배열에 연산을 하기 위해 만든 언어R 뒤집기와 D 버리기 가 있다.R은 수의 순서를 뒤집음. D는 첫 번째 수를 버림배열이 비어있는데 D를 사용하면 에러발생그런데 문제에서 주는 값을 보면 주는 값이 애초에 리스트 형식의 문자

\+와 -로만 이루어진 숫자 연산 문자열이 주어지고, 이를 이용해서 가장 적은 수가 나올 수 있게 괄호를 치고 그 값을 출력하는 문제이다.예시로55-50+40 = 4555-(50+40) = -35위와 같은 방식으로 괄호를 치는 것이다.이경우는 저 방법 이외에 더 작게

처음에는 각 동전이 주어지는 것으로 착각을 해서 오래걸렸다.문제 내용은 각 동전이 주어지는 게 아닌 각 동전이 가지는 가치가 주어지는 것이다.따라서 세상에 100원 짜리, 500원 짜리, 1000원 짜리의 3가지 동전이 있다면 몇 개의 동전이 필요한가 700원을 만드는

처음에 우예 푸노? 하다가 예전에 풀었던 게 있어서 참고를 하면서 풀었다.우선 입력은 matrix로 받아주고, def count_b_w를 통해서 4개로 쪼개는 과정과 함께 count를 해주는 과정을 거쳤다.입력받아주기해당 정사각형내의 값이 모두 같은 값인지 확인하는