CodingTest
1.코딩테스트 준비
원래 C++과 Python으로 간가히 알고리즘 공부를 하고 있었다.(C++은 주력언어고 Python은 간간히 하고 있어서)근데...이번 코딩테스트 보는데 이 두 언어를 전부 지원하지 않고 JAVA만 제출 할 수 있다는 사실을 테스트 직전에 알아서 멘붕이었다.그래서 이번
2.[softeer level1] A+B(C++, JAVA, Python)
문제 > https://softeer.ai/practice/info.do?idx=1&eid=362 >두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성한다. 입출력은 다음과 같다. 해석 > 첫 번째 라인에서 총 입력 받을 케이스의 횟수를 받는다.
3.[softeer level1] 근무 시간(C++, JAVA, Python)
https://softeer.ai/practice/info.do?idx=1&eid=990직원이 근무한 총 시간을 분 단위로 계산하여 출력한다.휴가를 쓰지 않으므로 총 5번의 근무시간을 입력받는다.HH:MM ~ HH:MM으로 주어진 5일의 근무시간을 분으로 계산
4.[softeer level1] 주행거리 비교하기(C++, JAVA, Python)
https://softeer.ai/practice/info.do?idx=1&eid=1016첫째줄에 두차량 A,B의 주행거리가 한칸의 공백을 두고 주어진다.비교하여 주행거리가 큰 차량을 출력 같을 경우 same두 차량의 주행거리를 비교하여 주행거리가 더 큰 차량
5.[softeer level2] 근무 시간(C++, JAVA, Python)
문제 > https://softeer.ai/practice/info.do?idx=1&eid=395 해석 > 첫 번째 라인에는 배낭에 담을 수 있는 총 무게와 귀금속의 종류가 주어진다. 두번째 라인부터는 귀금속의 무게와 kg당 가격이 주어진다. 주어진 귀금속은 원하는
6.[softeer level2] 8단 변속기(C++, JAVA, Python)
https://softeer.ai/practice/info.do?idx=1&eid=408첫 째줄에는 총 8개의 숫자가 주어지고1 -> 8인지 8 -> 1인지를 판단하여 ascending, descending, mixed를 판단하여 출력하면 된다.첫번째 들어온
7.[softeer level2] 장애물 인식 프로그램(Python)
Python >### bfs > >### dfs
8.알고리즘 공부 1
1번 라인(init 문자열), 2번 라인(command 횟수)를 입력받도록 한다.나머지 라인에 대해서 command 횟수 만큼 반복하여 주어진 명령을 수행하도록 하자.2번 라인 이후의 내용을 각각 파싱 해줄떄 어떻게 해줘야 하지?현재 커서위치에 따라 문자열을 어떻게 지
9.알고리즘 공부 2
3개 A B C 입력 받은 후 전부 곱하고 한자리 씩 for문을 돌면서 0 ~ 10이 존재하는 index를 0으로 초기화 시킨 후에 해당 인덱스를 1씩 더하자.인덱스 값 출력인덱스에 값을 1씩 늘릴 때 문제 발생, 계속 0인 상태임.char를 to_string으로 변환
10.알고리즘 공부 3
입력받은 숫자를 반복하여 해당하는 aray10의 인덱스에 각각 1씩 더한다.9와 6은 같이 사용 가능하므로 9와 6의 인덱스는 합쳐 반으로 나눈다.array중에서 제일 높은 숫자가 정답.array에서 n크기 구하는법array에서 max index에 해당하는 값 구하는법
11.알고리즘 공부 4
Array 문제 : 백준 1158-요세푸스 문제 생각한 구현 내용 > 1. 1부터 N까지의 숫자를 백터에 넣는다. 반복을 돌면서 N의 백터가 다 비워질때까지 K번째 숫자를 다른 리스트에 추가한다. 마지막 한개를 리스트에 추가하여 리스트를 전부 출력한다.
12.알고리즘 공부 5
입력받은 케이스 만큼 반복하여 비밀번호를 추측한다.리스트를 이용하여 현재 커서위치에 따른 입력을 수행한다.cursor의 위치를 확인할때 int idx의 관리가 아닌 list의 iterator로 관리한다.좌, 우로 갈때 더 이상 가지 못하는 것은 list의 begin과
13.알고리즘 공부 6
개인 스터디 목적으로 아래 주소의 내용을 참고합니다. 참고 : https://blog.encrypted.gg/933 스택 : 한쪽으로 데이터를 넣고 한쪽으로만 빼낼 수 있는 구조 스택의 시간 복잡도 : O(1) [원소의 추가, 제거, 최상단 원소확인] 스택의 특징:
14.[PCCP 기출문제] 2번 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/340212알고리즘 : 이진탐색이유 : 숙련도의 최솟값을 찾는 것. 즉, 제한 시간 내에 퍼즐을 해결할 수 있는 가장 낮은 숙련도를 구하는 것입니다
15.[PCCP 기출문제] 3번 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/340211 알고리즘 : 그래프 이론 비슷한 유형의 문제 판단 기준 시간의 흐름에 따른 상태를 기록하고 이를 분석해야 하는 문제 충돌이나 상호작용을 확인
16.[PCCP 기출문제] 4번 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/340210 알고리즘 : 진법 추론과 주어진 수식의 일관성 검증, 브루트 포스(완전 탐색) 핵심 모든 수에서 사용된 숫자 자릿수 확인 각 진법에 대해 모
17.[프로그래머스] 구명보트 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42885sort후에 무거운 사람과 가벼운 사람이 같이 탈 수 있는지 확인.같이 탈 수 있다면 light, heavy 둘다 같이 idx 이동아니라면
18.[프로그래머스] 최솟값 만들기 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12941각idx에 위치한 A \* B값을 전부 더했을때 최솟값이 되어야함.따라서, A, B를 오름차순으로 sort후에 b를 뒤집어서 곱하면 끝.
19.[프로그래머스] 짝지어 제거 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12973stack을 이용하여 순서대로 문자열 삽입.문자열 삽입시에 공백인지 여부와 상단이 현재 넣으려는 값과 일치하는지 확인.같다면 추가하지않고
20.[프로그래머스] 정수 삼각형 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/43105알고리즘 : DP(동적 프로그래밍)큰 숫자들만 골라서 합해야함.큰 숫자를 기준으로 현재 인덱스 또는 +1의 인덱스 중에서 제일 큰 수를 골
21.[프로그래머스] 이중우선순위큐 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42628..? max_elemet로 풀면 안되나? 다시확인필요
22.[프로그래머스] 단어 변환 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/43163알고리즘 : bfs그래프 탐색, 각 노드를 방문하여 가능한 노드에서 계속해서 진행방문해야 할 q와 방문한 리스트를 관리이때 방문해야 할 q
23.[프로그래머스] 등굣길 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42898알고리즘 : 동적 계획법역시나 위치 관리를 잘 해야함.dp = 이동할 곳 계산 vector리스트puddles_map = 물웅덩이 위치dp에
24.[프로그래머스] 단속 카메라 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42884알고리즘 : 그리디카메라의 위치에 따른 차량 위치를 생각해야 함.1\. 차량 진출이 빠른 시점으로 전부 정렬2\. 차량이 진입했을때 마지막
25.[프로그래머스] 섬연결하기 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42861프림과, scala 알고리즘 존재하지만 프림 선택모든 노드 간의 비용을 기록cost를 기준으로 오름차순으로 정렬시작 지점에서 cost가 제
26.현재 main.cc를 빌드하고 디버그
launch.jsontasks.json
27.[프로그래머스] 가장 먼 노드 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/49189알고리즘 : bfs1노드에서 가장 먼 거리를 구해야함.간선을 전부 graph 큐에 삽입 후에 1번 노드부터 시작하여 방문하지 않은 노드에
28.[프로그래머스] 모음사전 [cpp]
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/84512?language=cpp각 자리에 올 수 있는 수에 대한 가중치 계산 필요현재 자리에 대한 idx \* 가중치 + 1result += id
29.알고리즘 공부 7
개인 스터디 목적으로 아래 주소의 내용을 참고합니다. 참고 : https://blog.encrypted.gg/934 성질 한쪽 끝에서 원소를 넣고 반대쪽 끝에서 원소를 빼는 자료구조 FIFO(First In First Out)이라고 부름. 시간 복잡도 원소 추가(O
30.알고리즘 공부 8
개인 스터디 목적으로 아래 주소의 내용을 참고합니다.참고 : https://blog.encrypted.gg/935양쪽 끝에서 삽입과 삭제가 전부 가능자료구조의 덱은 deque고 Double Ended Queue라는 뜻을 가지고 있다원소의 추가/제거 O(1)원소
31.알고리즘 공부 9
개인 스터디 목적으로 아래 주소의 내용을 참고합니다.참고 : https://blog.encrypted.gg/936핵심(일때 stack으로 쌓아둔다.현재 위치가 )일 경우 stack에서 pop후 레이저 처리하여 stack에 쌓인 (갯수만큼막대기 count를 증가