본문 바로가기

Algorithm/Programmers

 (2)
[2021 카카오 채용연계형 인턴십] 표 편집 - 자바 문제 링크 🔗 https://school.programmers.co.kr/learn/courses/30/lessons/81303?language=java 체감 난이도 🤔 상 유형 🗨️ 구현, LinkedList, Stack 풀이 방법 📝 처음에 실패했던 풀이 방법으로는, ArrayList와 일반 배열을 생성해서 따로 분리해서 진행했었다. 이렇게 구현하니까 테스트 케이스는 다 통과했는데, 정확성과 효율성 테스트에서 통과하지 못했었다. 잘 모르겠어서 아래의 링크를 참고해서 풀이를 진행했다. [프로그래머스]표 편집 - JAVA 해당 풀이는 LinkedList를 이용해서 풀었다. LinkedList는 삽입, 삭제에 대한 시간 복잡도가 O(1)이기 때문에 적합한 타입이다. 풀이 코드 import java.util..
[프로그래머스/BFS] 2021 카카오 인턴십 - 거리두기 확인하기 [프로그래머스] 2021 카카오 인턴십- 거리두기 확인하기 안녕하세요, 오늘은 프로그래머스에서 카카오 인턴십 "거리두기 확인하기"를 풀어보았습니다. 예전부터 풀려고 노력했으나 BFS/DFS 개념이 확립되지 않은 상태로 풀려고 하니까 시간도 오래걸리고 헷갈려서 잠깐 보류했던 문제였습니다. 백준에서 BFS/DFS 개념을 숙달하고 풀이해보니까 확실히 쉽게 풀 수 있었던 것 같습니다. 문제 https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX",..

티스토리툴바