PS/PS Log

21.02.25. 풀었던 문제들

lv3 섬 연결하기 lv3 단속카메라 -> 다시 풀어보기 그리디 너무싷어ㅓㅓㅓㅓㅓ ​ 동적 계획법 DP lv3 정수 삼각형 lv3 등굣길 ​ ​ 내일은 프로그래머스 DP, B/DFS 다 풀고 SQL 키트 다 풀고 백준 냅색, 기출 풀면 될듯. lv3 N으로 표현 lv4 도둑질

21.02.23. 풀었던 문제들

백준 단계별 - 백트래킹 backtracking 15649 : N과 M (1) 15650 : N과 M (2) 15651 : N과 M (3) 15652 : N과 M (4) 9663 : N-Queen ​ 프로그래머스 완전탐색 brute-force lv2 소수 찾기 -> 다시 풀것. int에서 string[i]로 바꿀때는 +'0' 하고, char에서 int로 바꿀 땐 -'0'해주는 걸 자꾸 잊음. ​ 탐욕법 greedy lv1 체육복 lv2 조이스틱

21.02.22. 풀었던 문제들

heap lv2 - 더 맵게 lv3 - 디스크 컨트롤러 lv3 - 이중순위 큐 -> 다시 풀어보기 나중에! 소요시간 3시간 더 맵게, 디스크 컨트롤러 1시간 걸렸는데 이중순위 큐에서 시간이 너무 오래 걸림. ​ sort K번째수 H-index -> 다시 풀어보기. 식이 도통 이해가안됨 ㅋㅋ 소요시간 1시간 ​ brute-force 모의고사 카펫 소요시간 30분 ​ 소수 찾기는 아무리 생각해도 순열 문제고 backtracking은 아직 안익숙해서 걍 내비뒀다. 내일 풀어야징 ​ ​ 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

21.02.21. 풀었던 문제들

프로그래머스 고득점 kit hash lv1 - 완주하지 못한 선수 lv2 - 전화번호 목록 lv2 - 위장 lv3 - 베스트앨범​ stack/queue lv2 - 다리를 지나는 트럭 lv2 - 주식가격 lv2 - 기능개발 lv2- 프린터 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 총 소요시간 약 5시간. 프로그래머스 백준 단계별 leetcode weekly/biweekly - 아직 수준이 한참 먼 것 같다. DP, D/BFS를 자연스레 구사할 수 있게 되면 그 때 보는 게 맞지 싶다. 코드포스 div3 - 마찬가지, 백준/프로그래머스 공부 끝나면 그때 시작할 계획. 이 4개 위주로 보고 있는데 일단 - 프로그래머스 고득점 kit(하..