Algorithm98 [boj] 1941 - 소문난 칠공주 C++ 풀이(완전탐색, 비트마스크, BFS) www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5*5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net - 순열 개념과 bfs개념만 알면 쉽게 풀 수 있는 문제이다. 다만 제한조건들을 잘 구현해야된다. 변수 스코프를 잘 잡으면 카운트하기 쉽다. - 이 문제에서 순열에 의해 픽된 칠공주 자리가 붙어있는지 여부를 체크할 때 DFS로 풀게 되면, 십자모양으로 붙어 있는 경우 왔던 자리를 되돌아오도록 짜던가 해야되서 많이 헤매게 된다. bfs로 붙어있는지 여부를 체크하는 것이 합당하다. #include #include #i.. 2021. 3. 25. [boj]20366 - 같이 눈사람 만들래? 풀이(투포인터, 정렬) www.acmicpc.net/problem/20366 20366번: 같이 눈사람 만들래? 높이가 (2, 5), (3, 5)로 구성된 눈사람 둘을 만드는 것이 최적의 경우 중 하나이다. |7-8| = 1 다른 경우로는 (2, 9), (5, 5)로 두 눈사람을 만드는 경우가 있다. |11-10| = 1 www.acmicpc.net - 문제 유형 분류가 투포인터로 되어 있는데 눈사람을 만드는 모든 케이스를 만든 뒤 정렬하면서 중복되는지 여부만 체크해도 충분히 풀리는 문제였다. 투포인터로 된 스터디원 풀이도 봤는데 잘 이해가 가지 않았다. - sort에 쓸 compare 함수를 짤 때 등호가 들어간 부등호를 쓰면 채점 시에 시간초과가 난다. 주의하자 - 구조체 생성자를 따로 작성 안해도 눈사람 배열에 {원소1,.. 2021. 3. 25. 8. String to Integer (atoi) - 커스텀 atoi 구현(ascii to int) - c++ 특정 조건을 만족하는 atoi를 직접 구현하는 문제이다 Only the space character ' ' is considered a whitespace character. Assume we are dealing with an environment that could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. If the numerical value is out of the range of representable values, 231 − 1 or −231 is returned. string으로 들어오는 input에서 캐릭터값을 제거하고 부호와 숫자만 남기고 출력한다. 단 32bit int의 범위를 벗어나면 .. 2020. 11. 23. 48. rotate image C++ 풀이 https://leetcode.com/problems/rotate-image [ Rotate Image - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com ](https://leetcode.com/problems/rotate-image/) #include using namespace std; class Solution { public: void rotate(vector& matrix) { int N = matrix.size(); for (int i = 0; i <.. 2020. 11. 17. 이전 1 ··· 19 20 21 22 23 24 25 다음
