본문 바로가기

전체 글150

[종만북] 게임판덮기(BOARD COVER) (Python) 문제 출처 : algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 문제 풀이 : 완전탐색이고 재귀로 풀었다. 사실 그다지 어려운 케이스가 아닌데 블록을 놓을 곳을 고정(나의 경우는 왼쪽,상단으로 진행) 하는 방식을 생각해내는 것이 PS적 센스를 기를 수 있다고 생각하였다. 2가지 실수를 했는데 N개를 다 깔았을때 제대로 깔았을때만 경우의 수를 +1 해야하는데 그렇지 않아서 1번 틀렸고, 재귀를 돌때 이문제 같은경우 .. 2020. 12. 30.
[백준] 20437 - 문자열 게임2 (C++) - 미완 앞서 Python으로 푼 코드와 똑같은 로직으로 작성해보았지만 왜인지 5%에서 틀렸습니다 가 뜬다. 왜인지 아직 모르는 상황.. #include #include #include #include #include using namespace std; int main() { int t=0; map alphabet_cnt = {{'a',0},{'b',0},{'c',0},{'d',0},{'e',0}, {'f',0},{'g',0},{'h',0},{'i',0},{'j',0}, {'k',0},{'l',0},{'m',0},{'n',0},{'o',0}, {'p',0},{'q',0},{'r',0},{'s',0},{'t',0}, {'u',0},{'v',0},{'w',0},{'x',0},{'y',0}, {'z',0}}; map.. 2020. 12. 29.
[백준] 20437 - 문자열 게임2 (Python) 문제 출처: www.acmicpc.net/problem/20437 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net 문제 풀이 : 어떤 문자를 정확히 K개를 포함하는 가장 짧은 연속 문자열의 길이 어떤 문자를 정확히 K개를 포함하고, 문자열의 첫 번째와 마지막 글자가 해당 문자로 같은 가장 긴 연속 문자열의 길이 를 구해야 하는 문제이다. 처음엔 저 문장을 잘못 이해하여서 어떤 문자 == 해당 문자라고 생각하지 않고 풀다가 틀렸다. 완전탐색으로 구한다면 당연히 시간초과가 난다. 때문에 "어떤 문자"가 될 수 .. 2020. 12. 29.
[종만북] 소풍(PICNIC) - 미완 #include using namespace std; bool areFriends[10][10]; int n; int countPairings(bool taken[10]) { //cout 2020. 12. 29.
[백준] 2116 - 주사위 쌓기(C++) 문제 출처 : www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 문제 풀이 : python 풀이와 같은 방식으로 풀었다. 다만 C++의 경우 vector가 아무리 편하더라도 idx를 찾고 값을 지워주고 하는 등의 코딩이 무척 C++스럽다고 생각되었다.(사실 아직 C++ 스럽다는게 어떤느낌인지 잘 모른다) C++로 코딩을 한지 얼마 안되어서 아직은 너무 낯설게 느껴져서 더 많이 헤멘 듯 하다. #include #include #include #include using.. 2020. 12. 28.
[백준] 2116 - 주사위 쌓기(Python) 문제 출처 : www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 문제 풀이 : 처음 문제를 보았을때 완전탐색문제라고 생각했고 재귀 를 통해서 해결하고자 하였다. 문제를 총 3단계로 나눠서 생각했다 맨 밑의 주사위를 놓을때 바닥면을 어떻게 놓을지? 맨 밑 주사위가 놓여지면 그 후 n-1개의 주사위 위아래면 정해지는 거 이후 옆면 회전 또한 주사위의 위아래면 에 따른 옆면을 미리 모두 구해도 6개 밖에 되지 않는다고 생각해서 각각 매칭되는 번호를 모두 구하고 옆면을 회.. 2020. 12. 28.
반응형

티스토리툴바