본문 바로가기
반응형

[백준]214

[BaekJoon/백준] 1986번 체스 이 문제는, 학교에서 Week6_2에 풀었던 문제와 비슷하다. 퀸을 먼저 위치에 배치( 값 : 1 ) 나이트를 위치에 배치 ( 값 : 2) 폰을 위치에 배치 ( 값 : 3 ) 퀸의 각 위치에서, 갈 수 있는 위치 계산 나이트의 각 위치에서, 갈 수 있는 위치 계산 이 순서로 진행하면 된다. 주의할 점은, 4번에서 퀸이 움직일 수 있는 위치 판별에는 값이 2 또는 3을 마주하지 않을 때 이다. 1이라고 해서 멈추면 안된다!! (https://www.acmicpc.net/board/view/28081) #include #include using namespace std; int N, M; // Queen : 1, Knight : 2, Pawn : 3 int MAP[1000][1000]; vector Q, K.. 2022. 7. 8.
[BaekJoon/백준] 2468번 안전 영역 끝내 내 궁금증을 해결하지 못한 아쉬운 문제. 나는 물의 높이를 지형 중 가장 높은 경우일 때 부터 내림차순으로 진행했었다. 그렇게 하면, 안전한 지역들이 점점 드러나면서 증가되다가, 어느 순간 안전한 지역들끼리 합쳐져서 전체 안전한 지역이 줄어드는 그 순간에 조기종료를 해서 시간복잡도를 줄이려고 했었다. 정말 질문검색 탭에 있는 모든 테스트케이스는 다 맞는데, 왜 틀렸다고 나오는지 모르겠다... 심지어 비가 아예 오지 않는 경우도 잘 들어맞는다.. 뭐가 문제인지 정말 모르겠다. 그래서 그냥 완전탐색으로.. 조기종료 하지 않고 전체 경우를 모두 찾아 주게끔 코드를 변경해서 해결했다 #include #include /* 아예 다 침수된것부터 시작(높이 중 가장 높은 값을 이용) 그리고 침수높이를 점점 낮추.. 2022. 7. 7.
[BaekJoon/백준] 1063번 킹 C++ 문제 풀 때 string 다루는게 제일 어려운 것 같다. string, char 변환에 너무 어려움을 여전히 겪는다. 자바 쓸땐 정말 쉬웠는데 ㅜㅜ 복잡하고 귀찮다고 생각하면 확실히 더 못 풀게 되는 것 같다. 그리고 생각나는 풀이가 깔끔하지 못하다고 생각되더라도, 나름의 확신으로 자신감을 갖고 코딩하는 것도 필요한 것 같다. 그러다 보면 코딩하면서 스스로 더 정리되는 것도 있는 것 같다. #include using namespace std; string King, Stone; int N; int main() { string mv; // 움직이는 입력값 int m1, m2; // 움직이는 입력값 => 좌표로 변환 cin >> King >> Stone >> N; while(N--) { cin >> .. 2022. 7. 6.
[BaekJoon/백준] 2784번 가로 세로 퍼즐 이 문제를 한시간이나 걸렸다면 믿으시겠습니까. 저처럼 문제를 잘못 이해하고 있는 사람이 없기를 바랍니다. 입력으로 6개의 단어가 주어집니다. 3 x 3 가로 세로 퍼즐을 만들건데, 세로로 3단어 가로로 3단어 총 6단어가 나올 수 있습니다. 6개의 단어 중 순열을 이용해 3개의 단어를 뽑아 가로로 한 줄씩 배치하여 3x3 퍼즐을 만듭니다. 가로세로 퍼즐에서의 총 6개의 단어가 각각 입력으로 주어진 6개의 단어와 동일하게 나타나는지 확인합니다. 입력으로 CAA가 두 번 나타났다면, 가로세로 퍼즐에서도 두 번 나타나야 합니다. 따라서, 먼저 입력을 6개 받자마자 오름차순으로 정렬시킵니다. 그리고, 입력에서 단어 3개씩 뽑아서 가로 세로 퍼즐을 잘 구성합니다. 가로 세로 퍼즐에서 도출될 수 있는 단어들을 나열.. 2022. 7. 6.
반응형

티스토리툴바