알고리즘

    알고리즘

    [BOJ / BFS] 2638 치즈

    https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 2638 치즈 알고리즘 : 플러드필, BFS, 메모이제이션 1,1은 무조건 바깥 공기이므로 1,1 공기로 플러드필을 통해 바깥 공기들을 구분합니다. 이 과정 중 다음 세대에 녹을 치즈를 판별하고, ( 녹을 치즈 구분 / 안쪽 공기 구분 )을 반복하며 문제를 해결합니다. #include #include #include using namespace std; #define ..

    [알고리즘] 2022 KAKAO BLIND RECRUITMENT 1차예선 후기
    대외활동&구직 회고록

    [알고리즘] 2022 KAKAO BLIND RECRUITMENT 1차예선 후기

    21.9.11 6 solve로 종료했습니다. 사지방에서 야간근무 후 진행했습니다. 체감상 2020, 2021보다 확연히 쉬웠던 것 같고 제 예상에는 합격컷은 5~6 solve이지 않을까 싶네요. (작년 4솔?) 1-3번 문제는 유독 쉬워 50분동안 풀었고, 4-5번은 조금 걸리고 6번문제는 비슷한 문제를 풀어봤어서 쉽게 풀이하였습니다. 7번 문제를 남기고 50분 가량이 남았었는데, 저녁도 못 먹고해서 그만 두었습니다. 대회 준비하신분들 모두 고생하셨습니다. . 이제 rest api 공부해야겠네요 -------------- 2021.09.17. 1차 합격!!!! 휴가나가서 2차 코딩테스트 보기로 했습니다. 합격컷은 4.5솔해야 안정권인거같아요! #카카오 2022 후기 #카카오 블라인드 2022 #카카오 블..

    알고리즘

    [프로그래머스] 위클리 챌린지 5주차 모음사전

    https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 모음사전 알고리즘 : 순열 / 구현 풀이가 정말 다양한 문제입니다. 정답 제출 후 다른 사람의 풀이를 보니 이게 왜 되지..? 싶은 코드가 많은 것 같습니다. 시간제한이 넉넉하니 편한 방법으로 풀이하면 될 것 같습니다. #include #include #include #in..

    2020 KAKAO BLIND RECRUITMENT 1차예선 풀이
    알고리즘

    2020 KAKAO BLIND RECRUITMENT 1차예선 풀이

    카카오 2021 문제를 푼 뒤 2020 문제로 넘어왔습니다. 이전 글과 마찬가지로 매일매일 공부기록용으로 글을 작성하는 것이기 때문에 문제를 풀면 글이 업데이트 하는 식으로 진행할 생각입니다. 2020은 문자열 문제가 많다는 느낌을 받았습니다. (문자열에 약한..) 또한 문제에 오해를 할 수 있도록 내놓은 구문이 많아 헷갈리기 쉬우므로 주의가 필요합니다. https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr..

    2021 KAKAO BLIND RECRUITMENT 1차예선 풀이
    알고리즘

    2021 KAKAO BLIND RECRUITMENT 1차예선 풀이

    요즘 클린코드 책을 공부하느라 알고리즘에 손을 떼고 있었는데, 다음 달에 있는 2022 KAKAO BLIND RECRUITMENT를 참여하기 위해 연습삼아 풀어봤습니다. (진행중) 싸지방에서 시간이 되는대로 예전 문제까지 풀어볼 생각입니다. 카카오 코딩테스트는 프로그래머스에서 진행되는데 처음 접해보신 분들은 제출 환경에서 당황할 수 도 있습니다.solution 함수를 구현하되 매개변수와 return 값은 건들면 안되고, 제출 시 main 함수는 있어도 되니 똑같이 제출하면 됩니다. https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가..

    알고리즘

    [BOJ / DFS] 17370 육각형 우리 속의 개미

    https://www.acmicpc.net/problem/17370 17370번: 육각형 우리 속의 개미 무한히 많은 정육각형이 서로 맞닿아 놓인 형태의 개미 우리가 있다. 다음 그림과 같은 형태이고, 하얀색 변으로만 개미가 다닐 수 있다. 개미 우리의 모습 곤충 관찰이 취미인 유이는 세 정육각 www.acmicpc.net 17370 육각형 우리 속의 개미 알고리즘 : Bitmask / DFS 육각형 필드를 배열에 넣는 방법이 중요한 문제입니다. 육각형 이전 움직임에 따른 다음 움직임을 6*2 배열에 넣어두고 현재 배열의 상태를 최대 길이가 44이므로 (오른쪽 왼쪽으로 22칸씩 진행가능하므로) long long int를 이용한 비트마스크로 현재 방문 상태를 저장합니다. 이를 활용해 풀이 가능합니다. < ..

    알고리즘

    [BOJ / 2-SAT] 11281 2-SAT - 4

    https://www.acmicpc.net/problem/11281 11281번: 2-SAT - 4 첫째 줄에 변수의 개수 N (1 ≤ N ≤ 10,000)과 절의 개수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에는 절이 주어진다. 절은 두 정수 i와 j (1 ≤ |i|, |j| ≤ N)로 이루어져 있으며, i와 j가 www.acmicpc.net 11281 2-SAT - 4 알고리즘 : 2-SAT / 강한연결요소(SCC) 이전 글에서 풀었던 2-SAT-3의 심화 문제입니다. 이전 문제는 가능한지 판별만 하였다면, 이번 문제는 가능한 케이스 한 개를 같이 출력하여야 합니다. (스페셜 저지) isVisited 변수는 SCC를 구성하는 순간 쓸모가 없어지므로 이 변수에 몇 번째 S..

    알고리즘

    [BOJ / 2-SAT] 11280 2-SAT - 3

    https://www.acmicpc.net/problem/11280 11280번: 2-SAT - 3 첫째 줄에 변수의 개수 N (1 ≤ N ≤ 10,000)과 절의 개수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에는 절이 주어진다. 절은 두 정수 i와 j (1 ≤ |i|, |j| ≤ N)로 이루어져 있으며, i와 j가 www.acmicpc.net 11280 2-SAT-3 알고리즘 : 2-SAT-3 / 강한연결요소(SCC) SCC 알고리즘를 활용한 알고리즘으로 2-SAT이라는 알고리즘이 있습니다. 전에 휴리스틱으로 풀었던 변수 3개까지 항을 가진 3-SAT은 NP문제인 반면 변수가 2개인 2-SAT은 강한연결요소를 이용하여 풀이할 수 있습니다. (X_i V X_j)인 경우 !X..

티스토리툴바