알고리즘문제풀이
1.[c++/알고리즘] 16.아나그램
2.[c++/알고리즘] 백준 10809 - 배열초기화
std::fill_n(배열명(배열의메모리주소), 변경하려는 원소의 갯수 , 변경 값);알파벳 아스키코드를 이용해 인덱스배열을 만들고, 값을 -1로 초기화입력받은 문자열의 시작점을 인덱스배열의 값으로 저장한다.검색하며 찾은 더욱 쉽게 풀은 코드 : STL 사용!
3.[c++/알고리즘] 백준 1157번
c++ string STL : 문자열 대소문자 변환하기 - touppertransform(String.begin(), String.end(), String1.begin(), ::toupper)인덱스배열을 사용하여 체크
4.[c++/알고리즘] 백준 1152 단어의 개수
아무리 생각해도 배열에 값을 여러개 저장하고, for문을 뺑뺑 돌리는 방법밖에 생각이 안나서, 풀면서 유용한 STL이 뭔지 찾아보며 풀었던 문제본 포스팅은 개인학습용으로 작성된 문서입니다. 부족한 점이 있다면 알려주시면 감사하겠습니다 :)문제 조건 생각입력받는 문자열은
5.[c++/알고리즘] 백준 5622 다이얼
내가 작성한 코드index 배열을 사용하였다.
6.[c++/알고리즘] 백준 2941 크로아티아 알파벳
이 문제 역시! stl 라이브러리를 어떻게 잘 쓰느냐..로 갈리는 문제였다.stl 공부도 꾸준히 하자!내가 작성한 코드if문의 향연.. string.find("문자열") 문자열을 검색할 수도 있구나..string에서 찾고자하는 문자열과 일치하는 부분의 처음위치를 반환한
7.[c++/알고리즘] 백준 1712 손익분기점
체점 제출하고 예외케이스를 찾아 여러번 수정하며 풀었던 문제..내가 작성한 코드if문에 걸리는 경우를 좀 더 단순하게 생각하면 어땠을까, 아쉬운 문제이다.더욱 간단하게 구현된 코드a가 0이던, 0보다 크던 b가 c보다 같거나 크면 손익분기점이 나올 수 없다.if(b >
8.[c++/알고리즘] 백준 2292 벌집
나같은 경우는 각 칸(번호)에 어떻게 가느냐에 집중하다 보니, 코드도 복잡해지고 예외사항이 자꾸 발생하였다.벌집을 볼때1에서 1은 1번만에1에서 2~7까지는 2번만에1에서 8~19까지는 3번만에1에서 20~37까지는 4번만에 ''' 가는 것을 알 수 있다.1 / 7 /
9.[c++/알고리즘] 프로그래머스 소수만들기
https://programmers.co.kr/learn/courses/30/lessons/12977 알고리즘을 풀때의 나의 문제점 : 단순한 부분은 단순하게 접근해서 시도해보면 좋은데 항상 어렵게 생각하려고 한다... 소수인지 판별하는 부분 자연수 1은 소수가
10.[c++/알고리즘] 프로그래머스 로또의 최고순위와 최저순위
11.[c++/알고리즘] 프로그래머스 숫자 문자열과 영단어
문자열을 숫자로 변환하여 answer에 더하는 방법을 사용했는데다른 풀이를 보니 answer = stoi(s); 를 사용하는 방법이 있다는것을 알았다!
12.[c++/알고리즘] 백준 2869번 달팽이는 올라가고 싶다
풀릴듯 말듯 안풀린 문제 ㅠㅗㅠ나 수학 정말 못하나봐..차근차근 생각해보자.예제 1을 생각했을때,하루에 2만큼 올라가고 정상에 도달하지 못했을 경우, 1만큼 내려가고 를 반복하며 5에 도달하거나 5보다 더 크게 갔을때의 날짜를 출력하면 된다.\-> 2n - 1(n-1)
13.[c++/알고리즘] 백준 2839 설탕배달
// 못푼 문제 -> 정리해서 내일 다시 풀어보기!다른 블로그의 풀이를 보니 greedy algorithm 을 사용하여 풀었다.1\. 큰 수(5)를 n번 만큼 이용하여 봉투에 채우는 방법이 봉투를 가장 적게 쓰는 방법니다.2\. 큰 수(5)로 채워지지 않으면 3만큼을
14.[c++/알고리즘] 프로그래머스 k번째수
프로그래머스 k번째수 - c++/vector를 이용한 풀이
15.[c++/알고리즘] 프로그래머스 완주하지못한선수
프로그래머스 완주하지못한선수 c++ map을 이용하여 풀이한 문제
16.[c++/알고리즘] 그래프 최단거리 - BFS
그래프 1번 정점에서 각 정점으로 가는 최소 이동 간선수를 구한다.\-> 가중치는 모두 같고, 최소 이동 간선수를 구하는 문제이니 BFS를 사용한다.
17.[C++/알고리즘] 송아지 찾기(BFS:상태트리탐색)
현재위치 s와 송아지의 위치 e가 주어진다.직선의 좌표 점은 1부터 10,000까지 이다.한 번의 이동시 현 좌표에서 1, -1, 5만큼 이동할 수 있다.현재위치에서 최소 몇 번의 이동으로 송아지의 위치까지 가는가?
18.[c++/알고리즘] 백준 2606 바이러스
BFS를 사용한 풀이
19.[c++/알고리즘] 백준 2178 미로탐색:BFS
최소 칸의 수를 구한다 -> BFS를 사용하여 푼다배열을 입력받을때 시간초과가 났다.N행의 요소가 붙어서 입력으로 주어져서 이를 처음에는 이렇게 각 자릿수를 나누어서 배열에 나누려고 했는데.. 시간초과가 났다. 흠.. 시간복잡도 공부를 해야한다.그래서 수정한 코드한자리
20.[c++/알고리즘] 백준 7576 토마토 : BFS
BFS를 사용하여 최소일자를 구한다.
21.[c++/알고리즘] 백준 1260 DFS와BFS
나의 풀이 >> 다른사람들보니 dfs를 더 간단하게 구현한 사람들이 많다..dfs 호출, bfs 연습..
22.[c++/알고리즘]백준 7562 나이트의 이동
\-- 문제를 더 정확하게 읽는다면 더 빨리 풀 수 있다고 생각! 꼼꼼하게 하자!배열 초기화
23.[c++/알고리즘] 백준 1012 유기농배추 : dfs
dfs의 종료시점에서 cnt해줘야 한다!
24.[c++/알고리즘] 백준 2667 단지번호붙이기 : DFS
25.[c++/알고리즘] 프로그래머스 타겟넘버
26.[c++/알고리즘] 프로그래머스 네트워크:BFS
27.[c++/알고리즘] 프로그래머스 3진법뒤집기
10진수로 다시 변환하기 위해 pow함수도 쓰고.. 아둥바둥 했으나..매우 간단한 풀이가 있었다.. 머리 좀 잘쓰자..참고한 풀이
28.[c++/알고리즘] 프로그래머스 문자열내림차순으로배치하기
c++ rbegin / rend 에 대한 이해
29.[c++/알고리즘] 프로그래머스 거리두기확인하기 (정확도 88.8-> 풀었다..!)
https://programmers.co.kr/learn/courses/30/lessons/81302조건 접근 'P'에서 1만큼 위,아래,왼,오로 이동하였을 경우 'P'이면 그 강의실은 거리두기 위반'P'에서 1만큼 위,아래,왼,오로 이동하였을 경우 'O'이고
30.[c++/알고리즘] 프로그래머스 괄호회전하기
정확성 92.9 // 스택으로 풀 문제가 아니라고 생각해서 다르게 풀었는데.. 스택으로 다시 풀어보기..
31.[c++/알고리즘] 프로그래머스 더맵게(heap)
heap->priority_queue를 사용하여 풀이한다.