알고리즘
1.백준 1949 우수마을
https://www.acmicpc.net/problem/1949
2.백준 10815 숫자카드
이중 for문을 사용하여 ans를 체크했다가 시간제한에 걸렸다.따라서 card 벡터를 정렬하고 이분탐색으로 해결
3.백준 14425 문자열집합
vector에 string 이용해서 풀다가 set으로 해결
4.[백준] 1620 나는야 포켓몬 마스터
map 사용하여 간단하게 풀이가능atoi, stoi -> 문자열을 숫자로 (stoi가 더빠르다함 c++11 이후로는)to_string -> 숫자를 문자열로string to char\* => c_str()사용\`\`\`using namespace std;int ma
5.[백준] 10816 숫자카드2
https://www.acmicpc.net/problem/10816map을 사용해서 키값으로 숫자를 저장하고 count를 사용해서
6.[백준] 1764 듣보잡
https://www.acmicpc.net/problem/1764map 이용해서 간단하게 해결
7.[백준] 1269 대칭차집합
https://www.acmicpc.net/problem/1269맵을 두개만들어서 키값을 검사하는식으로 문제를 해결 하였으나 for 문을 4번 쓰면서 예쁘게 풀리진 않았다.다른풀이를 보니 erase를 이용해서 간단하게풀었다.
8.[백준] 11478 서로 다른 부분 문자열의 개수
https://www.acmicpc.net/problem/11478map과 string의 substr ( 문자열 자르기) 를 사용해서 해결 하였다. map이 아니라 set을 사용하는게 나았다.sort가 필요없다면 unordered 를 사용하자..
9.[백준] 15649 N과 M
https://www.acmicpc.net/problem/15649다시볼예정
10.[백준] 1629
https://www.acmicpc.net/submit/1629/43960903거듭제곱을 분할하는것과 반환값을 long long 처맇리 해주는게 중요 b가 짝수이면 : a^b = a^(b/2) x a^(b/2)b가 홀수이면 : a^b = a^(b/2) x a^
11.[백준] 10872 팩토리얼
재귀 기본문제
12.[백준]10870 피보나치수5
https://www.acmicpc.net/problem/10870재귀 기본 피보나치
13.[백준] 17478 재귀함수가뭔가요
재귀 문제
14.[백준] 2447 별찍기 10
https://www.acmicpc.net/problem/2447너무 헷갈린다 흠..https://wooono.tistory.com/403여기 참고했다..9x9 크기 기준, 중앙 공백 좌표(3, 3), (3, 4), (3, 5), (4, 3), (4,
15.[백준]11729 하노이 탑 이동 순서
재귀 기본 하노이탑 pow로 2의 n승 구하면 리턴 타입이 double, float, long double 이므로비트연산 left shift 사용
16.[백준]1074 Z
https://www.acmicpc.net/problem/1074어렵다.. 예전에 한번 풀었던건데 다시보니까 모르겠다.재귀식 만들때 2,3 번째 사각형 나눌때 행과 열이 계속 헷갈려서 오래걸렸다. https://cocoon1787.tistory.com
17.[백준] 15650 N과 M (2)
https://www.acmicpc.net/problem/15650 n과 m 1번에서 if (cur > i) continue; 현재 보다 작을 경우 다음으로 넘어가는 조건만 추가 해줌
18.[백준] 15652 N과 M (4)
https://www.acmicpc.net/problem/15652n과 m 응용
19.[백준] 9663 N-Queen
https://www.acmicpc.net/problem/9663 백트래킹 대표적인 예제. 베열을 3개를 만들어 열 , 왼쪽대각선, 오른쪽 대각선으로 나눠서 체크했으며, 왼쪽 대각선 / 의 경우 각 행과 열의 값이 x+y 하면 같아지는 점을 이용, 오른쪽
20.(수정중) [백준] 14888 연산자 끼워넣기
https://www.acmicpc.net/problem/14888//작성중
21.[백준] 2696 중앙값 구하기
https://www.acmicpc.net/problem/2696sort 함수를 여러번 사용하면 시간제한에 자주 걸리던데 다행이 안걸렸다. 알고리즘 분류를 보니 queue를 사용하는 문제였는데우선순위큐 priority_queue를 사용해서 하나는 오름차순 하나
22.[백준] 24416 알고리즘 수업 - 피보나치 수 1
https://www.acmicpc.net/problem/24416첫번째 의사 코드는 N번째 피보나치 수만큼 동작하므로 피보나치 구현해서 N번째 피보나치 수의 값을 구해서 출력하면되고 두번째 의사코드는 반복문 횟수만큼임으로 3부터 시작한 for문의 횟수만큼 출
23.[백준] 1463 1로만들기
https://www.acmicpc.net/problem/1463DP는 초기값 , 점화식 찾아서 반복문으로 값을 구해나가는게 기본구조 https://www.youtube.com/watch?v=5leTtB3PQu0&ab_channel=BaaarkingD
24.[백준] 9095 1,2,3 더하기
https://www.acmicpc.net/problem/9095DP문제로 점화식만 구하면 매우 간단.
25.[백준] 1149 RGB 거리
https://www.acmicpc.net/problem/1149점화식만 2차원 배열로 세우면 간단하게 풀린다
26.[프로그래머스] 최소 직사각형
https://programmers.co.kr/learn/courses/30/lessons/86491?language=cpp가로길이의 최대값 \* 세로길이의 최대값으로 구함
27.[프로그래머스] 부족한금액 계산하기
https://programmers.co.kr/learn/courses/30/lessons/82612간단한데 answer 가 처음에 int로 선언 되어 있어 수정하지 않고 그냥 쓰다가 헤맸다.
28.[프로그래머스] 폰켓몬
https://programmers.co.kr/learn/courses/30/lessons/1845
29.[프로그래머스] 행렬의곱셈
https://programmers.co.kr/learn/courses/30/lessons/12949https://yabmoons.tistory.com/700
30.[프로그래머스] 124나라의 숫자
https://programmers.co.kr/learn/courses/30/lessons/12899금방 구현한거같았는데 어려웠다.n을 3으로 나눳을떄 나머지가 0이면 n값에서 -1을 해줘야 한다n =1-> 1n =2-> 2 n =3-> 4 (나머지가 0
31.[백준] 25501 재귀의 귀재
https://www.acmicpc.net/problem/25501오랜만에 하려니 String to Char\* 가 기억이 안났다.다시 외워 둘것!String S;S.c_str()
32.[프로그래머스] 예상대진표
33.[프로그래머스] 점프와 순간이동
https://school.programmers.co.kr/learn/courses/30/lessons/12980주어진 수 부터 2로 나눠가며 2로 나누어 떨어지지 않으면 1을 빼주고 나눠주면 되는 간단한 문제였다.
34.[프로그래머스] 카펫
https://school.programmers.co.kr/learn/courses/30/lessons/42842갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 구분하고 (width + height
35.[프로그래머스] 짝지어 제거하기
https://school.programmers.co.kr/learn/courses/30/lessons/12973기본적인 stack 문제조건식에서 조금 헷갈려서 시간을 소비함.
36.[프로그래머스] 영어끝말잇기
https://school.programmers.co.kr/learn/courses/30/lessons/12981완전 일일이 다 체크해가면서 풀었다.
37.[프로그래머스] 피보나치수
https://school.programmers.co.kr/learn/courses/30/lessons/12945재귀를 사용해서 풀었으나 시간제한으로 DP를 사용해서 풀어야 했다.
38.[프로그래머스] 이진 변환 반복하기
https://school.programmers.co.kr/learn/courses/30/lessons/70129for문 돌리면서 Num.erase(Num.begin() + i); iZeroNum++;직접 지워가면서 st
39.[프로그래머스] 올바른 괄호
https://school.programmers.co.kr/learn/courses/30/lessons/12909스택 기본문제
40.[프로그래머스] 다음 큰 숫자
https://school.programmers.co.kr/learn/courses/30/lessons/12911bitset STL을 사용했다. 입력받은값을 이진수 변환하여 STRING 으로 저장해준다!!
41.[프로그래머스] 정수 삼각형
점화식을 세워 DP 바텀업 방식으로 풀었다.재귀 사용해서 탑다운 방식으로 처음에 접근했지만 너무 어렵다 재귀 DPS관련 문제를 더 봐야할듯!
42.[백준] 1260 DFS와 BFS
https://www.acmicpc.net/problem/1260dfs는 재귀로 bfs는 큐로 풀었다.DFS방문기록에 넣어주고, 연결된 다른 요소들이 있는데 방문기록이 없을 경우 그 요소에 대해 DFS를 수행하고 이를 반복한다.(재귀)BFS방문기록에 넣어주고
43.[프로그래머스] 이중우선순위큐
https://school.programmers.co.kr/learn/courses/30/lessons/42628vector를 이용해서 풀었다 sort를 사용하여 front에 최소값 back에 최대값이 들어가게끔 하였다.set을 사용 하는게 더 좋아보인다.su
44.[프로그래머스] 네트워크
https://school.programmers.co.kr/learn/courses/30/lessons/43162/DPS문제dps구현은 금방 했는데 answer를 어디서 구해야할지 헷갈렸다.dfs를 돌리고 dfs가 한번 다 돌아갈때마다 그래프가 1개이기 때문에
45.[프로그래머스] 등굣길
https://school.programmers.co.kr/learn/courses/30/lessons/42898
46.[프로그래머스] 단어 변환
DPS로 해결한 문제전부 탐색 하는형식으로 count 를 늘려가며 최솟값을 결과로 도출하는 형식이다어렵다 나중에 다실볼것,,
47.[프로그래머스] 징검다리
https://school.programmers.co.kr/learn/courses/30/lessons/64062하나씩 빼가면서 체크 하는 형식으로 풀었으나 제한 사항이 200,000,000으로 인한 시간 초과가 걸렸다. 찾아보니 이분탐색으로 푸는게 답이였다
48.[프로그래머스] 섬 연결하기
https://school.programmers.co.kr/learn/courses/30/lessons/42861크루스칼 알고리즘을 사용했다.https://mjmjmj98.tistory.com/75 참고 블로그
49.[프로그래머스] 합승택시요금
https://school.programmers.co.kr/learn/courses/30/lessons/72413특정 정점에서 나머지 정점에 대한 최소비용을 구하는 알고리즘으로는 다익스트라 , 벨만포드 알고리즘 등이 있지만 이 문제에서는 모든 정점간의 최소비용
50.[프로그래머스] 전화번호 목록
https://school.programmers.co.kr/learn/courses/30/lessons/42577sort를 활용해서 정렬하면 다음꺼 까지만 판별하면 되기 때문에 쉽게 풀린다.