https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE&problemTitle=fl&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 단순 최댓값, 최솟값 구하기 문제,, D3라고 생각하고 보니 어렵게 보였는데, 심플하게 생각해보니 잘 풀리네유 정렬해서 푸는 방법도 있지만, ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 간단한 구현 문제인 듯 합니다..., 양 쪽 끝 2개는 0층이기에 3번째부터 1. 왼쪽 2칸, 오른쪽 2칸 비교해서 크다?..
https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 일단 조건을 잘 봐야한다. 1. 구명보트는 최대 2명밖에 탈 수 없다. 2. 구명보트는 작아서 무게제한이 있다. 조건에 맞춰서 먼저 people벡터를 오름차순으로 정렬한 후에 최댓값과 최솟값을 더해서 무게제한값을 넘기면 최댓값만 보트에 탈 수 있으니 구명보트를 하나 추가하고, 만약 무게제한값 이내에 있으면 2명이 탈 수 있으므로, 구명보트도 하나 추가, 최솟값도 그 다음 인덱스로 바꿔준다. ..
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 1..
https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 DP문제로 따로 DP배열을 안 만들고 기존 배열에 덮어가며 구현했다. 주어진 배열에서 2행 초기화 3행부터는 중간에 값들은 전행의 왼쪽, 오른쪽 값 중 큰 값과 더해주었다. 마지막 열까지 더해준 후에, 마지막열에서 가장 큰 값을 찾으면 그것이 정답 ! #include #include using namespace std; int solution(vector triangle) { int answ..
https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. 공백까지 문자열을 받은 후 2. 맨 첫 번째 글자가 소문자인 경우에 대문자로 바꿔준다. 3. 나머지는 소문자로 바꿔주는데 여기서, 첫 문자가 알파벳이 아닐 경우에도 소문자로 바꿔줘야 한다는 점! 함정이야,, tolower, toupper 함수도 있지만 아스키코드를 이용해서 +32, -32를 이용해서 구현했다. #include #include using namespace std; stri..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PyTLqAf4DFAUq&categoryId=AV5PyTLqAf4DFAUq&categoryType=CODE&problemTitle=%EC%B4%88%EC%8B%AC%EC%9E%90&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문자열을 받은 후에 문자열의 중간까지만 반복문을 돌리면서 왼쪽 맨 끝과 오른쪽 맨 끝부터 비교를 ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5Pw_-KAdcDFAUq&categoryId=AV5Pw_-KAdcDFAUq&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 정답률 51%로밖에 안되길래 쫄았는데 ..? 너무 쉬워서 당황했숨다.. 아 근데 반올림 부분 검색안했으면 round 기억안나서 ..
