코딩테스트

문제 링크내가 작성한 코드boolean으로 n만큼 길이의 배열을 선언하고 true로 채워넣었다. 그리고 section에 해당하는 부분은 false로 바꾸었다. 그리고 다시 배열을 처음부터 훑어 false인 부분에서 m 길이만큼 true로 바꿔주었다. false 반복문에

📝 프로그래머스 - JAVA K번째수 (Level 1)

📝 프로그래머스 - JAVA 폰켓몬 (Level 1) 완주하지 못한 선수 (Level 1) 전화번호 목록 (Level 2) 의상 (Level 2)

📝 프로그래머스 - JAVA 같은 숫자는 싫어 (Level 1) 문제 링크 내가 작성한 코드 풀이 설명 ArrayList를 사용하여 가변적으로 arr의 요소가 들어갈 수 있게 했다.

📝 기능개발 (Level 2) > 스택/큐 기능개발 🔹Python GPT 코드 math 메서드 이용해서 days 구하는 것까진 했는데 그 뒤에 배열 묶는 법을 생각 못하겠어서 gpt한테 물어봤다.. 그리고 원래 days 구할 때 for문으로 배열 직접 접근했

스택/큐올바른 괄호내가 쓴 풀이stack 정석대로 풀었다. '(' ')'가 짝이 맞아야 하니까 '('이면 append를 하고')'이 나오면 '('를 pop하면 된다.다른 사람의 풀이스택 이용하지 않은 풀이 이것도 굳인듯내가 쓴 풀이다른 사람의 풀이스택 안쓰는 java

📝 프로세스 (Level 2) > 스택/큐 프로세스 🔹Python 다른 사람 풀이 큐 어떻게 쓰는지 모르겠어서 아예 못풀었다... 생각이 안나 이런 생각 어떻게 하는거지

스택/큐다리를 지나는 트럭다른 사람의 풀이deque 사용 풀이deque : collections 모듈의 deque는 double-ended queue의 약자로 데이터를 양방향에서 추가하고 제거할 수 있는 자료구조deque는 list에는 없는 popleft()라는 메서드

📝 주식가격 (Level 2) > 스택/큐 주식가격 🔹Python 나의 풀이 테스트 케이스만 맞고 다 틀렸음ㅋㅋ 그래도 어떻게 풀었는지 설명을 써보겠다. queue = [(i,p) for i,p in enumerate(prices)]를 사용해 각 price의

📝 최소직사각형 (Level 1) > 완전탐색 최소직사각형 🔹Python 🔸Java

📝 모의고사 (Level 1) > 완전탐색 모의고사 🔹Python 🔸Java

📝 소수찾기 (Level 2) > 완전탐색 소수찾기 🔹Python 문자열 numbers에 있는 문자들을 하나씩 가져와서 조합을 해 -> 다시 int로 바꿔서 소수인지 판단해 조합을 어떻게 할 것인가 ... ? 경우의 수 -> 각 문자(숫자)가 있거나 없거나

📝 카펫 (Level 2) > 완전탐색 카펫 🔹Python 🔸Java

📝 피로도 (Level 2) > 완전탐색 피로도 🔹Python 🔸Java

동적 계획법 (Dynamic Programming)정수 삼각형다른 사람의 풀이문제 읽고 탐욕법(Greedy)가 아니라 동적 계획법(Dynamic Programming) 문제구나 라는 생각이 들었다. 삼각형의 아래 칸으로 이동할 때 무조건 큰 수를 선택하는 것이 아니라

동적 계획법 (Dynamic Programming)등굣길다른 사람의 풀이DP 테이블 초기화:dp라는 이름의 2차원 리스트를 만듭니다. 이 리스트는 격자에 해당하는 크기(n+1 x m+1)로 초기화되며, 모든 값을 0으로 설정합니다. dp1을 1로 설정하여, 시작 위치에

깊이/너비 우선 탐색(DFS/BFS)타겟 넘버다른 사람의 풀이코드 설명초기화: leaves 리스트는 현재 노드(숫자의 조합)를 저장합니다. 시작 값으로 0을 리스트에 추가합니다.count 변수는 목표 값을 찾은 경우의 수를 세기 위해 사용됩니다.숫자 순회:입력된 num

📝 큰 수 만들기 (Level 2) > 탐욕법(Greedy) 큰 수 만들기 내가 쓴 풀이 테스트 케이스는 통과했는데 시간 초과 걸림 -> 절망ㅜ combinations 함수가 너무 오래 걸리는건가 ..? 문제점 조합(combinations) 사용: itert