알고리즘스터디_C++
1.거리두기확인하기
문제 [프로그래머스] 거리두기확인하기 풀이 처음 검사에서 사람들을 추려내고 그 기준 거리가 2인 위치들을 검사한다 그 길에 X 가 있으면 검색을 멈춘다 P가 있으면 1을 반환한다
2.n^2배열자르기
문제 [프로그래머스] n^2 배열자르기 코드 *다른 사람 코드 가져와서 분석한 것 나머지와 몫과의 관계를 보면 이 문제가 쉽게 풀린다 처음에 나는 어렵게 리스트를 구성하고 나누는 방법으로 하려 했는데 다른 사람의 방법을 보니 훨씬 효율적이었다
3.BFS/DFS
문제 [프로그래머스] BFS/DFS 접근 방문경로를 줄이기 위해 방문기록을 저장한다 큐에 넣고 순서대로 소진한다 이 개념이 처음에는 이해가 안되었는데 최단 거리를 찾기 위해 원점으로부터 검색해서 경우의 수를 없애간다는 것이 노가다를 해보고 나서 이해가 되었다 풀이
4.타겟넘버
문제 [프로그래머스] 타겟넘버 풀이 첫날 풀어서 풀이를 까먹었다 주석의 중요성에 대해 다시 생각하고 갑니다..
5.코딩테스트공부
문제 [프로그래머스] 코딩테스트공부 접근 가장 어려웠던 문제 BFS DFS 가 여기서는 퍼포먼스가 안나와서 DP를 쓴다 경우의 수들을 비교해 나가고 그 경우의 수가 만들어내는 답 중에 최소값을 취함으로 최적의 방법을 찾아낸다 행렬의 위치에 값을 저장해나가고 저장한 값이 덮어씌워지려 하면 그 값을 비교하여 업데이트 한다 풀이
6.<미완>세번이내에사과를먹자
문제 2주차 [백준] 세번이내에사과를먹자 접근 위 코드는 아직 정답을 내놓지 못한다 논리는 맞다고 생각했는데 뭔가 놓친 부분이 있는 것 같다 풀이 (제출시 아직 오답나옴 - 친구가 수정해 준 걸로 수정해보기)
7.점프왕젤리
문제 2주차 [백준] 점프왕젤리 문제 해답
8.바닥장식
문제 2주차 [백준] 바닥장식 접근 풀이
9.주차요금계산
문제 2주차 [프로그래머스] 주차요금계산 해답 잘 모르는 함수가 많아서 카피해서 공부
10.<미완>괄호회전하기
문제 2주차 [프로그래머스] 아직 풀지 않음 문제링크
11.국회의원선거
문제 3주차 [백준] 국회의원선거 접근방법 나 말고 다른 투표자들을 리스트에 모음 sort로 내림차순정리 내 표와 비교해서 크다면 하나 가져오기 다른 표들의 크기를 비교해서 순서정돈 제일 처음 요소가 내것보다 작을 때까지 반복 해결 #include #include #include using namespace std; int main() { int n...
12.<미완>N번째큰수
문제 3주차 [백준] N번째 큰 수 코드 아직 시간초과가 난다
13.선물교환
문제 3주차 [백준] 선물교환 접근방법 성냥이 서로 기대어 있는데 불량하게 기대어 있는 것들이 사라지면 순정만 남는다고 생각했다 풀이
14.비밀지도
문제 3주차 [프로그래머스] 비밀지도 접근 배열을 비트으로 변환 vector에 넣기 비트를 비교하기 bitset bitset 에서 보이는 숫자는 비트변수를 담을 수 있는 메모리크기를 나타냄 bitset 표현방법 > bitset 변수이름(int) bitset의 요소순서
15.캐시
문제 3주차 [프로그래머스] 캐시 접근 다른 분의 풀이방법을 카피하며 공부했습니다 풀이
16.숫자카드2
문제 4주차 [백준] 숫자카드2
17.[실패]서버실
문제 4주차 [백준]서버실 - 실패
18.기타레슨
문제 4주차 [백준] 기타레슨
19.스킬트리
문제 4주차 [프로그래머스] 스킬트리
20.점프와 순간이동
문제 4주차 [프로그래머스] 점프와 순간이동
21.동전 0
문제 5주차 백준 동전 0
22.주유소
문제 5주차 백준 주유소
23.회의실 배정
문제 5주 백준 회의실배정
24.튜플
문제 5주차 프로그래머스 튜플
25.압축(공부중)
문제 5차 [프로그래머스] 압축
26.n진수게임
문제 6주차 프그래머스 n진수게임
27.숫자게임
문제 6주차 프로그래머스 숫자게임
28.최대상승
문제 6주차 백준 최대상승
29.피보나치4
문제 6주차 백준 피보나치 4
30.피보나치 2
문제 6주차 백준 피보나치 2
31.다리놓기
문제 6주차 백준 다리놓기
32.Trie
Trie노드
33.BOJ1446 접두어찾기
Trie
34.BOJ5052 전화번호목록
Trie
35.BOJ5052 전화번호 목록
Trie
36.PRG 합승택시요금
이 문제는 아직 풀지 못했다 다음주에 플로이드 와샬로 풀 예정이다
37.PRG 삼각달팽이
작은 달팽이 한마리가~
38.BOJ2240 자두나무
dp / 3차원배열
39.[백준]5648_역원소정렬
정렬문제
40.[백준]15654 N과 M(5)
백트래킹
41.메뉴 리뉴얼
https://school.programmers.co.kr/learn/courses/30/lessons/72411 문제가 쉽지 않아서 다른 사람의 풀이를 참고했다 unordered map로 배열을 만드는 개념이 낯설어서 처음 이해하는 데 시간이 좀 걸렸다 map 배열 이 문제에서 핵심적인 부분이다 조합을 만들어 내는 방법 넣는 경우 넣지 않는 경우...
42.BOJ1012 유기농배추
For문을 이용한 풀이 여긴 적혀있지 않지만 for문으로 새로운 시작점을 찾을 때 처음부터 도는 것이 연산에 무리가 갈 것 같아 이전 검색 지점을 저장하여 그 부분부터 검색하는 것으로 했었다. 재귀를 이용 다른 사람의 풀이를 보며 복습암기해서 작성했다 실수한 부