본문 바로가기

이론/문제풀이

[카카오 코드페스티벌 본선 1] 단체사진 찍기 (C++) 토요일에 있을 카카오코드페스티벌을 대비해서 연습겸 풀어본건데,아 나 떨어지겠는데? ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 자바로ㅡㄴ 못풀어요 절레절레 ,, 팔자에도 없는 C++ 오랜만에 켰당 ,,ㅎㅎ 기본적으로는 "순열" 문제이다.자바로 순열은 구현하려면 재귀를 이용해야하기 때문에 순열 함수가 있다는 C++로 고고씽,, #include #include #include using namespace std; int main(){ vector kf(8); int result=0; //A, C, F, J, M, N, R, T kf[0]="A";kf[1]="C";kf[2]="F"; kf[3]="J";kf[4]="M"; kf[5]="N";kf[6]="R";kf[7]="T"; int total=0;; cin>>total; strin.. 이론/문제풀이 2018. 8. 2.
[Codility] Lesson 3- PermCheck 진짜 별거아닌줄알았는데 고전했다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ처음에 1부터N까지 한번씩만 나온다는줄 알고 총 합으로 구했다가 ㅋㅋㅋㅋㅋ ㅠ__ㅠ 별거아닌데 생각할게 많았던 문제! 생각할 조건은 간단하다.1. 원소가 중복된 값은 아닌지?2. 1-N사이의 값이 맞는지? 이 두개만 만족하면 이 배열은 순열이다. class Solution { public int solution(int[] A) { int[] check=new int[A.length+1]; if(A.length==1)//A의 길이가 1인경우 { if(A[0]==1) return 1; return 0; } for(int i=0; iA.length ||check[A[i]]==1)//이미 counting return 0; check[A[i]]=1; //counti.. 이론/문제풀이 2018. 8. 1.
[Codility] Lesson3- TapeEquilibrium 풀만했던 문제! 처음엔 DP로 풀어야하나 했는데 간단하게 풀리는 문제였다//P는 0과 N 사이 class Solution { public int solution(int[] A) { // write your code in Java SE 8 //N=2인 경우, P는 반드시 1 int N=A.length; if(A.length==2) return Math.abs(A[0]-A[1]); //P=1인 경우를 basecase로 둠 int min=0; int fsum=A[0]; int rsum=0; for(int i=1; i 이론/문제풀이 2018. 8. 1.
[Codility] Lesson3 - PermMissingElem 이전 문제처럼 HashSet으로 푼다면 시간적 문제는 없는데, 아 문제가 쪼금 헷갈려서 basecase 설정을 잘 못했다 ㅠ___ㅠ import java.util.*; class Solution { public int solution(int[] A) { //길이가 0이면 1-1까지의 정수를 포함해야 하므로 빠진 정수 또한 1이된다. if(A.length==0) return 1; Set set = new HashSet(); for(int i=0; i=A.length+1;i++) { if(!set.contains(i)) return i; } return 0; } } 이론/문제풀이 2018. 7. 30.
[Codility] Lesson2- OddOccurrencesInArray 이 문제는 두 방법으로 풀었다. 첫 번째 방법은 Linked List , 속도 개선좀 해보려고 사용한건데 역부족이었다."66점" 달성, 그래도 배열은 44점인가 그랬는데 그것보단 나은것 같다.시간복잡도는 ,, O(n^2) ,, import java.util.*; class Solution { public int solution(int[] A) { Queue list =new LinkedList(); for(int i=0; i 이론/문제풀이 2018. 7. 30.
[Codility] Lesson3 - Time complexity 비교적 쉬운 문제였다.Math.ceil 이 기억이 안났고, double -> int 처리를 해주어야 원하는 답이 나오는 것만 좀 체크해주면 쉬운 문제! for문으로 풀어도 답은 나오겠지만, 시간 초과때문에 100점은 못받을 것이다! class Solution { public int solution(int X, int Y, int D) { // write your code in Java SE 8 return (int)Math.ceil((double)(Y-X)/D); } } 이론/문제풀이 2018. 7. 30.
[Codility Lesson 2] Rotate Array 처음에 문제보고,아 나 나중에 코딩 면접도 이런거만 나왔으면 좋겠다! 했는데, 웬걸 62점ㅋㅋㅋㅋㅋㅋ 항상 느끼지만 문제 꼼꼼하게 읽을 것,작은 조건 하나하나 잘 따지면서 Degenerate Case 세울 것을 깨닫는 바이다. class Solution { public int[] solution(int[] A, int K) { //빈 배열일 경우 -> 내 감점 요소 1 if(A.length==0) return A; // K%N==0 -> 원래대로 int N=A.length; //K가 배열 A의 길이보다 큰 경우 -> 내 감점요소 2 K=K%N; //이동해야 할 index int mi=K%N; if(mi==0) return A; int[] newA=new int[N]; for(int i=0; i 이론/문제풀이 2018. 7. 28.
[백준알고리즘-9095] 1,2,3 더하기(Dynamic Programming)-java 2018.07.05 네이버 블로그에 작성된 글 다이나믹 프로그래밍 나름 열심히 했는데 다까먹어서 처음부터 공부하느라 꽤나 애먹었다. 불과 3년전에 배운건데 ,, 그때는 쉬웠고 지금은 어렵다 아 흑 처음에 뭣도모르고 recursive call로 쉽게가다가 시간초과먹구 ㅁㅋㅋㅋㅋㅋㅋ memorization로 바꿔서 이해하는게 왜이렇게 어려웠는지 ㅠ 풀고보면 진짜 별거 아니어서 허무했당 정수 4를 1, 2, 3의 조합으로 나타내는 방법은 총 7가지가 있다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. iimport java.util.Scanner; public class Main { p.. 이론/문제풀이 2018. 7. 9.

티스토리툴바