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

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

알고리즘/백준

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.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 큰 수 만들기 문제입니다. 아이디어 Greedy문제입니다. 큰 수를 만들기 위한 전략을 로직으로 녹여내는 것이 중요한데, 본인은 앞에서 부터 가장 큰 수를 찾고 작은 수들은 걸러내는 방식을 사용했습니다. #include #include #include using namespace std; string solution(string number, int k) { int cnt = k; i..

2022. 7. 26.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 구명보트 아이디어 Greedy문제입니다. 한번에 두명밖에 못탄다는 점을 캐치하지 못했다면 어마어마하게 삽질 할 문제입니다. 문제를 정확하게 읽어내는 연습이 필요합니다. #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; sort(people.begin..

2022. 7. 26.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 다음 큰 숫자 문제입니다. 아이디어 Greedy문제입니다. 비트에 대한 이해도를 판단 할 수 있는 문제로 느껴집니다. 아래의 풀이가 어렵다면 비트 관련 문제를 풀어보시는 것을 추천드립니다. #include #include using namespace std; //bit 개수 return int getBitCount(int n) { int bitCnt = 0; while (n) { if..

2022. 7. 26.