프로그래머스
1.[프로그래머스] 압축 (JAVA)
문제를 다 푸는데 대략 1시간이 걸렸다문제를 이해 못하겠어서 이해하는데 15분문제 전체 알고리즘 짜는데 5분 ?이해하자마자 해시맵을 써야하겠다고 느꼈다대략적인 코드를 짜는 데에 20분마지막으로 간단한 예외처리 하나 못해서 20분도합 1시간.전체적인 알고리즘은 대략 이렇
2.[프로그래머스] 주차 요금 계산 (JAVA)
소요시간총 소요시간은 53분 . 문제 이해하는 데에 10분(다 읽기에는 문제가 진짜 너무 길었다. 대략적으로 훑어보고 우선 코딩한 후 제출하여서 나중에 실패가 뜨면 그 떄 찾아보기로 함.. 다행히 내가 생각한 것 외에는 오류 안났음 !)어떤 알고리즘 쓸까 생각하고 시간
3.[프로그래머스] 할인 행사 (JAVA)
소요시간약 30분. 문제 이해하는 데에 5분. 이해하자마자 바로 누적합이 떠올랐다.그리고 바로 코딩 시작. 전체적으로 다 짜는데에 15분 정도 걸림테스트 케이스 하나는 통과 못해서 왜일까 고민하다가 누적합의 인덱스를 잘못 접근하고 있었음. 이후 오류 발견후 수정.문제해
4.[프로그래머스] 오픈채팅방 (JAVA)
소요시간30분. 문제 이해하는데 5분 , 전체적으로 푸는데 20분예외처리 5분사용한 알고리즘해시맵. 사용자의 id를 key로,닉네임을 value 로 가지고 있어야 한다.시간복잡도는 record 배열의 길이를 n이라고 하면O(n) 이 걸릴 것으로 에상했다. 문제 해결 과
5.[프로그래머스] 2 x n 타일링 (JAVA)
소요시간5분 걸렸다. 사실 이 문제는 한 2달 전쯤 백준에서 똑같은 문제를 풀었었기 때문에 금방 풀 수 있었다. 사용한 자료구조 및 알고리즘DP를 사용했다. 메모이제이션으로 그 값을 1부터 60000까지 기록했고, 최종적으로 return하는 값은 dpn이 될 것이다.
6.[프로그래머스] 모음사전 (JAVA)
소요시간10분이 안걸렸다.문제 자체가 쉬웠기 때문에 백트래킹에 대한 이해만 있다면 누구나 풀 수 있다.사용한 자료구조 및 알고리즘백트래킹의 문제다. DFS를 사용했다. 그리고 찾을 때마다 값을 추가해줘야 하므로 ArrayList 를 사용했다.풀이과정백트래킹을 통해 단어
7.[프로그래머스] 소수 찾기 (JAVA)
소요시간25분 정도 걸렸다.문제 난이도에 비해 꽤 많이 걸렸다고 생각한다.사용한 자료구조 & 알고리즘에라스토테네스의 체 ( 소수 판별 )해시셋 (소수 판별)백트래킹 & DFS ( 모든 경우의 수 탐색)풀이과정에라스토테네스의 체를 사용해서 길이가 7 이하인 모든 소수를
8.[프로그래머스] 아이템 줍기 (JAVA)
정보소요시간 : 20분, 이전에 풀었다가 한 번 다시 푸는 문제였기기에 어떻게 푸는지에 대한 정립이 되어있어서 빨리 풀 수 있었다. 레벨 : 3확실히 레벨 3이라서 그런지 레벨 2의 문제보다는 어렵게 느껴졌다.문제 자체는 어렵지 않은데 어떻게 풀 지에 대한 구상이 필요
9.[프로그래머스] 섬 연결하기 (JAVA)
소요시간 : 20분문제 사이트 : 프로그래머스문제 수준 : 레벨 3문제 유형 : 그래프이론 , 그리디 알고리즘 다른 사람의 풀이를 참고 했는가 ? : X한 번 풀었다가 다시 푸는 문제인가 ? : X문제 링크 : https://school.programmers.
10.[프로그래머스] 파일명 정렬 (JAVA)
소요시간 : 25분문제 사이트 : 프로그래머스문제 수준 : 레벨 2문제 유형 : 정렬다른 사람의 풀이를 참고 했는가 ? : X한 번 풀었다가 다시 푸는 문제인가 ? : X문제 링크 : https://school.programmers.co.kr/learn/cou
11.[프로그래머스] 프렌즈4블록 (JAVA)
소요시간 : 35분문제 사이트 : 프로그래머스문제 수준 : 레벨 2문제 유형 : 구현, 시뮬레이션다른 사람의 풀이를 참고 했는가 ? : X문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17
12.[프로그래머스] 땅따먹기 (JAVA)
소요시간 : 5분문제 사이트 : 프로그래머스문제 수준 : 레벨 2문제 유형 : 다이나믹 프로그래밍다른 사람의 풀이를 참고 했는가 ? : X문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12
13.[프로그래머스] 2개 이하로 다른 비트 (JAVA)
소요시간 : 33분문제 사이트 : 프로그래머스문제 수준 : 레벨 2문제 유형 : 푼 뒤 풀이를 봤는데 사람마다 푼 방법이 너무 다양했다.다른 사람의 풀이를 참고 했는가 ? : X문제 링크 : https://school.programmers.co.kr/learn
14.[프로그래머스] n진수 게임 (JAVA)
소요시간 : 22분문제 사이트 : 프로그래머스문제 수준 : 레벨 2문제 유형 : 브루트포스 알고리즘다른 사람의 풀이를 참고 했는가 ? : X문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/1
15.[프로그래머스] 방문 길이 (JAVA)
소요시간 : 1시간 30분문제 사이트 : 프로그래머스문제 수준 : 레벨 2문제 유형 : 구현다른 사람의 풀이를 참고 했는가 ? : X문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/49994
16.[프로그래머스] 방금그곡 (JAVA)
소요시간 : 1시간문제 사이트 : 프로그래머스문제 수준 : 레벨 2다른 사람의 풀이를 참고 했는가 ? : X문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17683푼 날짜 : 2023.05