기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/백준

https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 백준 온라인저지 3197번 백조의 호수 문제입니다. 아이디어 문제 자체는 백준 온라인저지에 있는 치즈, 토마토와 같은 BFS 문제들과 비슷한데 조금 다른점은 얼음이 녹는데서 그치지 않고 백조가 만날 수 있는지를 확인을 해야합니다. BFS가 얼음녹이는 부분과 백조 만나는 부분 총 2번을 전체탐색 진행이 되어야하는데 플레티넘 문제에서 이런 복잡도는 말이 안된다고 생각했고,..

2022. 9. 2.

알고리즘/백준

https://www.acmicpc.net/problem/9376 9376번: 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타 www.acmicpc.net 백준 온라인저지 9379번 탈옥문제입니다. 아이디어 골드 등급 문제만 풀다가 플레티넘 등급 문제로 넘어갈까해서 풀어본 문제인데 플레의 벽은 높았다... 방법을 찾기위해 이틀정도 고민을 했었고, 그 방법으로는 이전에 풀었던 카카오 기출이 생각나서 비슷한 느낌의 풀이를 고민을 했습니다. 두 죄수가최소한의 문을 통과하여 한 지점에 모이고 그 지점에서 최소한의 문을 통과하여 외부로 나가는 길을 찾아야 한다는 생각을 ..

2022. 9. 2.

알고리즘/백준

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 백준 온라인저지 1920 수 찾기 문제입니다. 아이디어 이진탐색의 기본 코드 유형의 문제입니다. STL container의 Bineary_Search() 함수로 풀이도 해보았습니다. #include #include #include using namespace std; int n, m; vector A; vector B; vector sol; void..

2022. 8. 7.

알고리즘/백준

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 백준 온라인 저지 12100번 2048(Easy) 문제입니다. 아이디어 문제에 나오는 게임을 해본 경험이 있어서 문제 지문 이해에 어려움이 없었고 array의 상태 저장하여 완전탐색하는 문제의 유형을 코딩테스트, 코딩테스트 모의고사 등에서 겪었던 경험이 있던지라 풀이 자체도 금방 생각이 났고 구현을 했습니다. 주의 할점은 시중에 있는 게임과는 다르게 한쪽으로 이동시에 ..

2022. 7. 31.

알고리즘/백준

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 백준 온라인저지 14891번 톱니바퀴 문제입니다. 아이디어 문제를 읽었을때 특정한 알고리즘이 생각나지 않아서 시뮬레이션 문제라고 판단하고 풀이했습니다. 톱니바퀴 개수가 4개로 정해져 있기 때문에 어느정도의 하드코딩이 허용된다고 보여집니다. 회전 명령을 받았을때 해당 톱니바퀴에 의해 영향을 받는 톱니바퀴들을 모아서 한번에 회전시키는 방식으로 처리했고, 원하는 순서로 진행하는 코드를 만들기 위해..

2022. 7. 27.

알고리즘/백준

https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 백준 온라인저지 7579번 앱 문제입니다. 아이디어 메모리를 확보하기 위해 앱을 비활성화 시키는 촤소 비용을 찾기 위한 점화식을 찾는 것이 문제의 핵심이 됩니다. knapsack 문제 유형인데요, 비용에 따른 최대 메모리를 찾아내면 됩니다. #include #define MAX 100 #define COST_MAX 10004 using namespace std; int appInfo[2][MAX]; in..

2022. 7. 27.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 124나라의 숫자 문제입니다. 아이디어 Greedy 문제입니다. 문제의 규칙을 찾아내기 위해 고생을 많이 했는데 규칙을 찾는 다면 아래와 같이 짧은 코드로 풀이 해낼 수 있는 문제입니다. #include #include #include using namespace std; string s = "412"; string solution(int n) { string answer = ""; ..

2022. 7. 26.