빠르고 꾸준하게

자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 괄호변환

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 이문제는 스택을 이용해서 괄호를 만들 수 있을지 없을지를 물어보는 문제가 아닌, 주어진 조건에 맞게 구현을 하면 되는 문제입니다. 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. ..

자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 프렌즈4블록

https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 이 문제는 조건에 따라 순서대로 구현하면 되는 문제입니다. 먼저 2 x 2 총 4개의 블록이 같은 블록인지 확인해주고, 같은 블록이라면 삭제해주고, 삭제해준 빈 공간에 다른 블록들이 떨어지게 하는 함수 이렇게 총 3개의 함수로 나눠서 구현해줬습니다. 주의할 점은 4개의 블록이 같은 블록인지 확인해주는 함수에서, 완전 탐색을 이용해서 현재 ..

자료구조 & 알고리즘/백준(Baekjoon)

[백준] 16235(파이썬) - 나무 제테크

https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 하라는 대로 하면 되는 삼성 기출문제 유형의 문제였지만, 시간 초과가 있어 상당히 까다로웠습니다. 처음에 푼 방식에서 테스트 케이스를 모두 통과했지만 시간 초과가 발생했고, 로직은 유지하면서 시간 초과를 어떻게 줄일 수 있을지 고민했습니다. 시간이 정말 오래걸렸는데요, 문제를 맞았을 때 쾌감이 어마어마했던 문제입니다. 먼저 하라는대로 하면 되는 구현 문제는 문제를 잘 읽어야 합니다..

자료구조 & 알고리즘/백준(Baekjoon)

[백준] 22116(파이썬) - 창영이와 퇴근

https://www.acmicpc.net/problem/22116 22116번: 창영이와 퇴근 A1,1에서 AN,N까지, 경로상의 최대 경사의 최솟값을 출력한다. www.acmicpc.net 이 문제를 보고 처음 든 생각은 '이분 탐색을 사용해야 하고, 그래프를 사용해야겠다'였습니다. 이분 탐색을 어떻게 구현해야 할지 생각하다가 일단 mid, 기준값을 문제에서 요구하는 최대 경사의 최솟값으로 정하고 문제를 풀었습니다. 처음에 DFS라고 생각하고 풀다가 오히려 시간이 더 오래걸릴 것 같아서 BFS로 풀었고, BFS개념에 이분탐색을 실행하면서 구하는 기준값, mid를 적용시켜주기만 하면 됩니다. *수정 : dfs로 구현을 성공했으나 제출했을 때 1000 * 1000 메모리 초과가 발생합니다. 친구의 설명을..