홍루피의 블로그

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 문제는 비공개로 입력예제와 출력예제만을 가지고 포스팅 입력예제 1 11 출력예제 1 1 2 3 1 2 1 3 1 2 3 2 3 풀이 - check배열 사용해 트리 왼쪽으로 가면 1, 오른쪽으로 가면 0을 넣어줌 - L=n+1이면 해당 부분집합을 출력함 #include #include #include using namespace std; int n, ch[11]; //59. 부분집합(DFS 완전탐색) void DFS(int L){ if(L==n+1){ //종료지점 int i; for(i=1;i

알고리즘 2021. 1. 8. 22:03

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 문제는 비공개로 입력예제와 출력예제만을 가지고 포스팅 입력예제 1 11 출력예제 1 1011 풀이 - 재귀함수는 무조건 탈출 조건이 있어야함 if(){ return }else{ }형태로 틀을 잡음 - 아래 표를 스택으로 생각하면 계속 나누어서 recur(0)까지 간 뒤 나머지를 출력해주면 된다 recur(0) => return recur(1) printf(1%2) => 1 recur(2) printf(2%2) => 0 recur(5) printf(5%2) => 1 recur(11) printf(11%2) => 1 #include #include #include #include us..

알고리즘 2021. 1. 7. 10:14

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 문제는 비공개로 입력예제와 출력예제만을 가지고 포스팅 입력예제 1 3 출력예제 1 1 2 3 풀이 - 재귀함수로 1,2,3 출력 - 재귀함수 위치에 따라서 출력 순서가 달라진다. recur(1) (매개변수, 복귀주소, 지역변수) recur(2) (매개변수, 복귀주소, 지역변수) recur(3) (매개변수, 복귀주소, 지역변수) main (매개변수, 복귀주소, 지역변수) - 이 순서대로 쌓여서 실행되어 1, 2, 3 출력이 가능하다. #include #include #include #include using namespace std; //56. 스택활용 재귀 void recur(in..

알고리즘 2021. 1. 6. 09:15

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 문제는 비공개로 입력예제와 출력예제만을 가지고 포스팅 입력예제 1 3 2 1 3 출력예제 1 PPOOPO 풀이 - A도시에서 B도시로 갈 때 교차로를 거쳐서 나온다 - 순서가 역전되있더라도 교차로에서 나올때는 1,2,3순서 맞게 나와야한다 - 순서를 비교할 변수 j=1로 초기화한다. 1을 증가시키면서 1, 2, 3 순서에 맞게 비교한다. - 일단 스택에 수를 넣으면 'P'를 문자열 벡터에 넣는다. - 스택에 넣은 값(현재 top)값과 j(현재 1번)가 같으면, pop하면서 'O'를 문자열 벡터에 넣는다. - pop하고 1번순서는 해결되었으므로 j++시켜 2번으로 만들고, 현재(to..

알고리즘 2021. 1. 5. 21:01

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 문제는 비공개로 입력예제와 출력예제만을 가지고 포스팅 입력예제 1 (()(()))(() 출력예제 1 NO 풀이 - 여는괄호, 닫는괄호 짝 안맞으면 NO, 맞아서 다 없어지면 YES - for문은 문자열의 마지막인 '\0'이 아닐때까지 - '('이면 스택에 넣는다, ')'이면 스택이 비어있지 않을시 뺀다 - 닫는 괄호인데 스택이 비어있으면 NO출력해야 하기 때문에 flag 변수를 두어 값을 0으로 변경한다. - flag=1인상태로 스택에 아무것도 남지 않으면 올바른 괄호이며 나머지는 다 올바른 괄호가 아니다. #include #include #include #include using..

알고리즘 2021. 1. 4. 22:07

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 문제는 비공개로 입력예제와 출력예제만을 가지고 포스팅 입력예제 1 11 2 출력예제 1 1011 풀이 - 스택 자료구조를 이용 - 11의 2진수 값을 구한다 - k진수라면 k로 나눈 나머지 값을 스택에 저장한다(이때 입력 값 n이 0이 되지 않도록 while루프가 >0일때라는 조건 명시) - k로 나눌때마다 n은 몫을 가진다. - char 배열에 "0123456789ABCDEF"를 넣어 놓고 스택에서 꺼낸값을 인덱스로 써서 진수 변환을 한다 - 스택은 #include 을 통해 사용이 가능 - s.top(); 가장 top에 있는 값을 참조 하는것, top()으로 참조해서 출력 후에 ..

알고리즘 2020. 12. 31. 22:42

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 문제는 비공개로 입력예제와 출력예제만을 가지고 포스팅 입력예제 1 10 출력예제 1 12 풀이 -3 point 알고리즘 -소인수 분해해서 2, 3, 5로만 이루어진 수를 찾는다 - 3개의 포인터를 놓고 위치 값에 2, 3, 5로 곱하는데 이때 가장 작은 값으로 다음 값을 바꿔준다 - for문은 2번부터 n번까지, n번째 값이 정답이 된다 - 2, 3, 5로만 곱해진 수에 2, 3, 5를 곱하기 때문에 당연히 2, 3, 5 만으로 이루어진 수가 된다. - 주의해야 할 점이 있는데 가장 작은 값이 p2, p3, p5에서 중복해서 나올 수 있다. => 따라서 min값을 구하고 p2, p..

알고리즘 2020. 12. 30. 21:49

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 문제는 비공개로 입력예제와 출력예제만을 가지고 포스팅 입력예제 1 6 7 3 5 1 3 1 3 2 1 2 1 3 1 1 2 1 3 1 5 1 3 4 5 1 1 3 1 3 2 3 1 1 3 1 1 2 1 3 1 3 1 2 2 2 3 출력예제 1 16 풀이 - 2x3배열 땅의 나무 카운팅 시 가장 많은 땅을 찾는다(4중 for문으로 찾을 수도 있지만 timeout 당할 수 있음, 비효율적) - dy 배열로 누적합계를 만든다. dy[i][j] = 왼쪽+위쪽 -왼쪽&위쪽+원배열[i][j] - dy배열을 완성한 후 찾을 땅의 n, m를 입력받음 - dy배열에서 합계가 가장 큰 땅을 찾기 위..

알고리즘 2020. 12. 29. 21:05