구현 - 프로그래머스(자물쇠와 열쇠, 기둥과 보 설치, 외벽 점검)
자물쇠와 열쇠 문제 N,M 범위가 20이하이기 때문에 완전 탐색으로 문제를 해결해도 되겠다고 판단함 90도 회전 코드 참고 외벽 점검 문제 원형 모양이기 때문에 weak 배열을 2배로 만들어준다. -> n이 10일 때 10 ~ 2 이런 경우도 체크해줘야 하기 때문 사이 간격을 이용해서 계산하는 방법은 구글링을 통해 아이디어를 얻었다. 기둥과 보 설치...
구현 문제 풀이
15686 치킨 배달 문제 조합을 사용하여 최대 M개의 치킨집을 구한뒤, min함수를 사용하여 최솟값을 구하였다. 구현만 하면 되는 문제여서 비효율적이나 반복문을 많이 사용하였다. 3190 뱀 문제 뱀 문제를 보고 처음 든 생각 1) NxN , 90도 회전 -> BFS에서 많이 사용했던 dx,dy 방향 리스트와 범위체크를 활용하면 되겠다. 2) 꼬리 ...
정렬 문제 풀이
백준 - 10825번 국영수 문제 lambda를 활용하여 쉽게 풀 수 있었다. > lambda 매개변수 : 표현식 score.sort(key = lambda x : (-x[1],x[2],-x[3],x[0])) -> -가 붙으면 내림차순 정렬한다. => 문제 조건에 맞춰 코드를 작성했다. x[1]을 내림차순 정렬하는데 같은 값이 나올 경우 x[2]를 오름차...
[백준] 14888번 - 연산자 끼워넣기
문제 14888번 아이디어 순열을 활용하여 간단하게 풀 수 있는 문제였다. DFS 파트 문제였기 때문에 DFS 코드는 구글링을 통해 학습했다. 소스코드 1) 순열 2) DFS DFS 코드 공부
[백준] 18352번 - 특정 거리의 도시 찾기
문제 18352번 아이디어 큐를 사용하여 방문처리(True,False)를 해나가면 된다. 소스코드 >뭐가 틀렸는지 모르겠다....... => 해결!!!!!! 시작노드 방문처리를 안해줌... 최종코드
[백준] 18353번 - 병사 배치하기
문제 N명의 병사가 무작위로 나열되어 있다. 각 병사는 특정한 값의 전투력을 보유하고 있으며, 병사를 배치할 때는 전투력이 높은 병사가 앞쪽에 오도록 내림차순으로 배치를 하고자 한다. 다시 말해 앞쪽에 있는 병사의 전투력이 항상 뒤쪽에 있는 병사보다 높아야 한다. 또한 배치 과정에서는 특정한 위치에 있는 병사를 열외시키는 방법을 이용한다. 그러면서도 남...
[백준] 14501번 - 퇴사
문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을...
[백준] 9663번 - N-Queen
백트래킹 문제라는 것만 기억나고 방법을 정말 모르겠어서...유튜브 영상(https://www.youtube.com/watch?v=z4wKvYdd6wM&t=925s)을 보면서 학습했다 개념 및 설명 퀸을 서로 잡아먹히지 않게 하려면 같은 행, 열, 대각선에 퀸을 두면
[백준] 1753번 - 최단경로
시간초과 발생 -> heapq 사용4% 시간초과........도움 https://www.acmicpc.net/board/view/64342heapq에 삽입할 때 가중치값이 우선순위가 되어야 한다.=> heapq.heappush(heap,가중치,노드값) 이렇게
[백준] 1202번 - 보석 도둑
1차 시도 - 틀렸습니다. 최댓값을 더해줘야 한다 + 정렬작업 => 최대 힙이 생각났다. maxheap을 활용하여 문제를 해결할 수 있을 것이라고 생각했다. 스터디를 통해 방법을 알게 되었다. heapq의 heappop을 통해 최솟값을 뽑아내서 답을 구하는 방식이다.
[백준] 2470번 - 두 용액
1차시도 - 틀렸습니다 > 반례발견 입력 -1 2 1 정답 -1 1 출력값 -1 2 2차시도 - 메모리 초과 > 0과 가까운 값 계산 - 절댓값 활용 abs함수 최종 코드 > 투포인터.....라고 합니다. 참고 링크 - https://studyandwrite.tistory.com/388
[백준] 5052번 - 전화번호 목록
1차 시도 - 시간초과 삼중 for문을 썼으니 당연히 시간초과 2차 시도 - 틀렸습니다 정렬을 했으니 이를 활용해보자는 생각을 하게 되었고, 현재 값과 바로 뒤의 값만 비교하면 되겠다는 생각을 하게 되었다. 3차 시도 - 틀렸습니다 문제를 다시 읽어봤고 "접두어"를 놓쳤다는 것을 알게되었다. 3차 시도 전까지 시도했던 코드들은 모두 해당 값이 어디에 ...
[백준] 1427번 - 소트인사이드
아이디어 문자열은 리스트처럼 각 요소별 접근이 가능하기 때문에 이를 각각 숫자로 변환해주는 작업이 중요했던 문제였다. 코드