본문 바로가기
반응형

Algorithm

 (62)
[Algorithm] CodeUp 기초 100제 C++ (1065~1099: 조건, 반복실행구조, 종합, 1차원배열, 2차원배열) 1065. 정수 3개 입력받아 짝수만 출력하기 #include using namespace std; int main(){ int a, b, c; cin>>a>>b>>c; if(a%2 == 0) cout
[Algorithm] CodeUp 기초 100제 C++ (1038~1064: 산술연산, 비트시프트연산, 비교연산, 논리연산, 비트단위논리연산, 삼항연산) https://codeup.kr/problemsetsol.php?psid=23 문제집 / C언어 기초 100제 codeup.kr 1038. 정수 2개 입력받아 합 출력하기 #include using namespace std; int main(){ long long a, b; cin>>a>>b; couta>>b; coutn; coutc; couta>>b; couta>>b; coutn; couta>>b; cout1055. 하나라도 참이면 참 출력하기 #include using namespace std; int main(){ int a, b; cin>>a>>b; couta>>b; couta>>b; cout 1058. 둘 다 거짓일 경우만 참 출력하기 #include using namespace std; int..
[Algorithm] CodeUp 기초 100제 C++ (1001~1037: 출력, 입출력, 데이터형, 출력변환) https://codeup.kr/problemsetsol.php?psid=23 문제집 / C언어 기초 100제 codeup.kr 1001. 출력하기 01 #include using namespace std; int main(){ cout
[Algorithm] 프로그래머스 여행경로 C++ https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 풀이 DFS tickets을 정렬한다 (가능한 경로가 2개 이상일 경우 알파벳 순서로 반환해야 하므로) ICN을 시작으로 dfs 탐색한다. dfs 함수는 현재 공항을 인자로 받아, 현재 공항을 방문처리하고 도착지에 대해 다시 dfs를 호출한다. 여기서 주의해야 할 것은 길이 끊어진 경우를 처리해줘야 한다는 것이다. [["ICN"..
[Algorithm] 프로그래머스 카펫 C++ https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 풀이 완전탐색 문제지만, 단순하게 연립방정식으로도 풀린다. 노란 카펫의 가로의 길이를 x, 세로의 길이를 y로 두면, 다음 두 식을 도출할 수 있다. yellow = x \* y (노란 카펫의 개수를 x, y로 표현) brown = 2(x + y) + 4 (갈색 카펫의 개수를 x, y로 표현) brown을 y에 대한 식으로 정리하고, 아래 그림의 과정을 거치..
[Algorithm] 프로그래머스 소수 찾기 C++ https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 풀이 주어진 수로 가능한 모든 조합 구하기 중복 값 제거하기 소수인지 아닌지 판단하기 (feat. 에라토스테네스의 체) 예시 "011"이 주어진 경우, 가능한 모든 조합은 [0, 1, 1, 10, 11, 11, 101, 110]이다. 여기서 중복을 제거하면, [0, 1, 10, 11, 101, 110]이 되고, 각 수에 대해 소수여부를 판단하면 된..
[Algorithm] 프로그래머스 모의고사 C++ https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 풀이 각 수포자가 찍는 방식의 반복 구간을 배열로 저장한다. % 연산을 통해 각 수포자의 i번째 답을 구할 수 있다. 이를 정답과 비교한다. 문제를 맞힌 개수를 비교해 가장 높은 수(maxCnt)를 찾는다. 문제를 맞힌 개수가 같은 사람이 있다면 이를 정렬해 출력해야 하므로, 1번부터 maxCnt와 같은 값을 가진 사람을 answer에 넣는다. 소스코드 incl..
[Algorithm] 프로그래머스 H-Index python https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 풀이 H-Index는 n편의 논문 중, h번 이상 인용된 논문이 h편 이상인 h의 최대값이다. 즉, H-Index = n 이라면, h = n이다. 그렇지 않다면 citations[1]로 넘어간다. 즉, citations[i]보다 많이 인용된 논문의 수를 해당 논문의 오른쪽에 있는 값들의 수(n-i)라 생각하고, citations[..
반응형

티스토리툴바