DIBRARY

🤖Algorithm 검색 결과

해당 글 125건

[Programmers] Lv2. 미로 탈출 | C++

🔗문제 보러가기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨‍💻풀이 과정 처음엔 DFS로 접근했지만 시간 초과가 떴습니다. 시간을 줄이기 위해 목표(레버 혹은 출구) 지점 방향으로 이동하게끔 알고리즘을 다시 짰지만, 가는 길목이 막혀서 다른 길로 돌아가야 할 때 방향이 달라져 DFS 탐색이 끝나버리는 문제가 발생했었습니다. 고민을 많이 해봤지만 답이 보이지 않아 해당 전략은 포기하고, BFS로 갈아타서 풀게 되었습니다. BFS로 푼 적이 별로 없어 코드 작성하는 게 조금 어색했는데, 이 참에 한 번 연습해 봐야겠습니다. ✏️소스 코드 및 결과 #in..

🤖Algorithm/Programmers 2023. 6. 3. 13:13

[Programmers] Lv2. 무인도 여행 | C++

🔗문제 보러가기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨‍💻풀이 과정 읽자마자 BFS가 떠올랐고, BFS를 많이 사용해 보지 않은 저에게 연습할 좋은 기회다 싶었습니다. #include #include #include #include using namespace std; int rowMoving[4] = { -1, 1, 0, 0 }; int columnMoving[4] = { 0, 0, -1, 1 }; // BFS int ExploreSurroundingLand(const vector& maps, vector& visited, pair curre..

🤖Algorithm/Programmers 2023. 6. 3. 12:56

[BOJ] 9663번 | N-Queen (C++)

🔗문제 보러가기 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입출력 풀이 전략 \( N \times N\) 체스판에서 퀸이 서로 공격을 하지 못하게 놓는 경우의 수를 구하는 문제입니다. 퀸은 자신이 놓인..

🤖Algorithm/BOJ 2023. 5. 1. 16:28

[BOJ] 1018번 | 체스판 다시 칠하기 (C++)

🔗문제 보러가기 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 설명 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이..

🤖Algorithm/BOJ 2023. 4. 13. 19:47

[BOJ] 10757번 | 큰 수 A+B (C++)

🔗문제 보러가기 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) 출력 첫째 줄에 A+B를 출력한다. 예제 입출력 풀이 전략 입력 범위가 보시다시피, 말도 안 되게 큰 숫자입니다. Java는 BigInteger 클래스가, Python은 심지어 그냥 해도 되는데, C++은 왜 안 돼요...? unsigned long long 자료형으로도 커버할 수 없다고 판단하여, 문자열(string)로 처리하여 풀어야겠다 생각했습니다. 주의해야 할 사항은 다음과 같습니다. 두 수의 가장 뒷자리부터 서로 더하되, carry 처리를 잘해줘야 한다. (매우 중요) 두 수의 자릿수가 서로 다를 경우, 더 긴 수의 앞 ..

🤖Algorithm/BOJ 2023. 4. 8. 03:14

[BOJ] 2869번 | 달팽이는 올라가고 싶다 (C++)

🔗문제 보러가기 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 문제 설명 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B topHeight; unsigned int days = 1; // 소수점도 계산하기 위해 한 쪽을 실수형으로 ..

🤖Algorithm/BOJ 2023. 4. 7. 16:19