펭로그

문제 링크 : https://boj.kr/11399 A B C D 의 순서로 필요한 시간이 있다고 가정해보자1 - A2 - A + B3 - A + B + C4 - A + B + C + D TOTAL - 4*A + 3*B + 2*C + 1*D 로 식이 나오게 된다. 가장 큰 수를 적게 곱하고 작은 수를 많이 곱하는게 이득이 된다. 결국 모든 숫자를 오름차순으로 정렬해줘서 작은 숫자 부터 N - i 번씩 곱해나가는 방식으로 풀면 쉽게 풀린다. 1234567891011121314151617181920212223242526// BOJ 11399 ATM#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL);..

문제링크 : https://boj.kr/2309 무식하게 그냥 연산하면 풀리는 브루트 포스 알고리즘 문제이다.우선 모든 값을 sum에 더하고 2개의 원소를 뽑아서 뺀 후 100이 나오면 종료한다.생각할 수 있는 경우의 수가 적어서 단순하게 풀었다. 12345678910111213141516171819202122232425262728293031323334353637383940// BOJ 2309 일곱 난쟁이#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); freopen("../input.txt", "r", stdin); vector dwarf; int input, ..

문제 링크 : https://boj.kr/7576 이 문제보다 기본 개념의 문제는 BOJ 2178 미로 탐색을 참고 컨셉을 잡는 데에 상당히 어려울 수 있지만 알고보면 기본적인 BFS 문제인 것 같다.map을 int형 컨테이너로 하나 만들어 입력 정보를 받고 이 정보를 visited로 사용하면 된다.현재 탐색하는 위치 정보는 별도의 구조체를 만들어 여기에 x, y 좌표와 BFS 탐색의 몇번째 단계에 해당하는지 level 변수를 추가하였다.입력 받을 때 익은 토마토를 발견하면 그 즉시 바로 큐에 담는다.큐에 담긴 순서대로 BFS를 수행하면 문제가 쉽게 풀리게 된다.BFS를 다 수행한 이후엔 다시 한번 전수조사를 해서 안익은 토마토를 체크했다. 12345678910111213141516171819202122..

문제링크 : https://boj.kr/10026 현재 위치를 기준으로 상, 하, 좌, 우의 4방향을 DFS로 탐색해서 같은 영역인지 여부를 확인한다.같은 영역이 아닐 경우 빠져나오며 단 한번이라도 같은 영역이 나오면 true를 반환한다.시간 복잡도에는 크게 영향이 없을 것 같으나 편의를 위해서 한번 탐색한 'R'은 'G'로 바꿔주도록 했다.dfs 탐색 도중 중간에서 반환하는 false의 경우는 최초 dfs 실행 후 담을 chk 변수가 아닌 이상 딱히 의미는 없다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263// BOJ 10026 적록색약#..

삼성SDS에서 실시하는 대학생 알고리즘 특강 프로그램에 선발되어 잠실 본사에서 5일간 알고리즘 교육을 받게 되었다.알고리즘 특강 선발 후기는 여기에서 확인할 수 있다. 8호선 잠실역에서 삼성 SDS로 가는 지름길(?)이다.저 뒷편에 왼쪽에 보이는 건물이 삼성 SDS 동관 (향군타워)이다. 잠실역 쪽에서 바라본 삼성 SDS 쌍둥이 타워 모습두 건물이 비슷해 보이는데 왼쪽은 삼성SDS 건물이고 오른쪽은 '향군타워'이다.동관인 향군타워는 삼성SDS를 비롯한 타 기업 및 편의점, 카페, 랄라블라 등이 함께 입주해있다. 정면에서 바라본 SDS 캠퍼스 서관의 모습 지하에는 델라코트라는 사내 식당이 있다.위 그림과 같이 당일 메뉴를 보여주는 디스플레이가 곳곳에 배치되어있다.지하1층, 2층에서 식사를 제공하며 테이크아..