분류 전체보기
알고리즘16 :: BOJ_13241_최소공배수
알고리즘16 :: BOJ_13241_최소공배수
2019.02.25단순히 최소공배수를 구하는 문제였다. 다만, 두 수가 서로소 일경우는 if(b==1)이 없이는 무한루프가 돌 수 있기 때문에 b==1 이란 블락을 하나 생성하여 추가해줬다. 최소 공배수는 알다싶이, (a*b)%gcd 로 계산할 수 있다. 주의할 점은 문제에서 언급한대로 값이 크기 때문에 long long int를 사용해야 했었다. (...처음에 서로소를 찾는 문제인줄 알고 에라토스 테네스 체를 구현하고 있었는데, 다시 보니까 전혀 아니더라카더라) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include using namespace std; const int MAX = 1000000; int prime[MAX]; int pn; b..
알고리즘15 :: BOJ_1107_리모컨
알고리즘15 :: BOJ_1107_리모컨
2019.02.25이 문제는 입력으로 주어지는 수에 대해서 완전탐색, 즉 브루트포스 를 통해 해결할 수 있는 문제다. 리모컨으로 누를 수 있는 수는 0~9 까지이다. 이때 입력받는 채널은 최대 500,000인데 고장난 버튼을 고려하면 1,000,000이되어야 한다. 버튼이 6빼고 전부 고장났다고 생각해보면 입력받은 채널은 500,000 일때 66666 500,000 666,666 66666에서 500,000 을 +버튼을 누르는것보다 666,666 에서 -버튼을 누르는것이 비용적으로 덜들게된다. 접근방법은 다음과 같다. 1. 처음 시작 버튼 100번에서 +로 증가할수 있는 횟수를 파악한다. 2. 완전탐색을 진행하면서 고장나지 않은 버튼으로 입력받은 채널각각의 숫자와 몇개가 일치하는지 개수를 length로 잡고, 현재 값과 ..
Kakao Clone01 :: 노마더코더 시작!
Kakao Clone01 :: 노마더코더 시작!
2019.02.25카카오클론 부터 시작하고 차차 업데이트 해나갈 것이다. 2019/2/25 카카오클론 시작
알고리즘14 :: BOJ_1057_토너먼트
알고리즘14 :: BOJ_1057_토너먼트
2019.02.25이 문제를 풀때 짝수, 홀수를 정확하게 찾아내고 싶어서 블로그들을 찾아봤는데, 이런 방법이 있었다. NUM = NUM / 2 + NUM % 2; 처음에 생각한 아이디어는 다음과 같다. 테스트케이스 16 8 9 의 경우 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16이면 여기서 홀수 일경우 +1 을 더해준다. 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16가 된다. 여기서 /2 를 해주게 되면 다음 순번을 확인할 수 있게 된다. 1 2 3 4 5 6 7 8 여기서도 +1을 더해준다. 2 2 4 4 6 6 8 8 마찬가지로 /2를 해주게 되면 다음 순번을 확인할 수 있다. 1 2 3 4 결국 이렇게 WINNER까지 올라가게 된다. 이때 조건을 형성하여 반복문을 빠..
TOEIC04 :: 2019년 2월24일 정기토익 후기
TOEIC04 :: 2019년 2월24일 정기토익 후기
2019.02.25각 파트 별로 내가 느끼는 느낌 그대로 작성해 보려 한다. PART 1 = 그림 문제 유형으로 다소 어려운감 없이 듣는대로 풀 수 있었다. PART 2 = 처음에는 굉장히 수월했는데, 후반으로 갈 수록 발음이 어려웠고 발음에 유념해서 공부해야 겠다는 생각이 들었다. (영국식)PART 3 = 무난했다고 본다. 다만, 지문이 3개면 집중력도 흩어지게 되므로 집중력을 끝까지 유지하는것이 중요하다고 봄..PART 4 = 오히려 PART 4가 PART 1에 비해서 비교적 무난하지 않았나 생각이 든다. PART 5 = 막힘없이 슥삭슥삭 풀었던것 같다. PART 5에서 막히게 되면 독해 시간에 많은 시간을 할당하지 못하니 이 부분은 막힘없이 푸는것이 중요한 듯 하다. PART 6 = 문제에서 제시하는 특정 부분 을 ..
TOEIC03 :: RC & LC 기본 정리
TOEIC03 :: RC & LC 기본 정리
2019.02.23그간 두달 동안 했던것을 아~~주 짧게 리뷰해볼려 한다. 두서가 없을 수 있으니.. 주의 ㅋㅋ으ㅝㅁㄴㅇ 1. 문장의 형식 문장의 형식중에서 주목해서 봐야 할것은 3형식이다.3형식이 제일 많이 나오기 때문에S + V+ O 구조이고 그외 2,4,5 다 중요하긴 하지만 특정 문법 보다야 독해할때 훨많이 나오는 구조이다. 2. 가산명사 VS 불가산 명사 개념적으로 가산명사는 관사 복수가 가능하다.*포인트 : 가산명사는 단수일때 반드시 관사가 와야 한다.주의해야할 가산명사는 price, discount, refund 가격에 관련된 명사들이 불가산 명사들이다. 불가산명사는 외울수밖에 없는데 access 접근, advice 충고, information 정보, luggage 수하물류, equipment 장비류 등이 있..
알고리즘13 :: BOJ_2293_동전1
알고리즘13 :: BOJ_2293_동전1
2019.02.23DP가 어렵다고 느끼는 이유는 점화식을 세워야 한다. 이 문제는!! DP를 연습하기 좋은 문제지 않나 생각해본다. 위 두 블로그를 통해서 방법은 같지만 서로 다른 점화식을 확인할 수 있었다. 요약하자면 다음과 같다. 문제에서는 k원이라고 주어졌지만, 테스트 케이스 10원으로 예시로 든다면 1원 부터 테스트 케이스(원) 까지 만들 수 있는 방법을 전부 고려해보는것이 가장 첫 번째 스텝인것 같다. 이때 입력으로 주어진 동전을 고려해 봐야 하는데 테스트 케이스로 주어진 1원, 2원 그리고 5원을 고려해보자. 1원으로 1~10원을 만들 수 있는 방법은 각각 1원은 1가지 방법 2원도 1가지 방법 ... 10원도 한가지 방법이다. 1원으로 뭔 짓을 해봤자 1가지 방법밖에 나올 수 없다. 2원으로 1~10원을 만들..
알고리즘12 :: BOJ_2577_숫자의개수
알고리즘12 :: BOJ_2577_숫자의개수
2019.02.23핵심 포인트 : % 와 / % 는 1234567 이 있으면 10으로 % 시 7 을 획득할 수 있다. / 는 1234567 이 있으면 123456 을 획득할 수 있다. 이때 10으로 계속 % 반복하게 되면 순서대로 7 6 5 4 3 2 1 을 얻을 수 있게 된다. 여기서! 배열을 이용해서 각 배열의 index를 활용해서 0~9 까지지만 1~10으로 인지하여 각 index의 값을 추출하면 숫자마다 몇번 나타났는지 알 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include using namespace std; int main(void){ int a = 3, cnt = 0, total=1; int arr[3], arr2[10]={}; memset(arr, fa..
TOEIC02 :: RC 2day
TOEIC02 :: RC 2day
2019.02.22호에엥 벌써 하루가 지나갔다. 시간은 정말 빠른듯 싶다. 오늘도 열심히 문제를 풀고 포인트를 찾아봐야 겠다. 1. secure 단단하게 고정 시키다. 2. _____ the building is finished. * 핵심 포인트 : once 접속사, even 부사(심지어), besides 전치사(외에), 부사(게다가), moreover 부사(더욱이) 3. increase 명사로 쓴다. * 핵심 포인트 : a + 형용사 + 명사 4. offers digital and print design ______ that fit ~~ services 가 정답인데, 앞에 offers 복수형에 맞춰줘야 한다. * 핵심 포인트 : requirement는 가산명사 라서 복수형을 자주 쓰는데, requirements 로 요구..
TOEIC01 :: RC 1day
TOEIC01 :: RC 1day
2019.02.221. Company recently _______ the manufacturing ~~~이런 문항이 있었다. 사실 recently를 보자 마자 현재완료를 했었는데 사실은 가능한 선택지가 과거시제도 있다는것을 잊고있었다. 띠용!정답은 added 였는데 주의 하기 바란다. *포인트 : recently가 나오면 현재완료 혹은 과거가 나올 수 있다. 2. A ____ dedicated group ~~~ 이 문제는 사실 A 다음에 명사를 봤는데, group이 떡하니 있는데 간과해버렸다. 그래서 이런 구조에서는 부+형+명 이어야 한다. *포인트 : 관사 (+ 부사 + 형용사 +) 명사 3. ~~planted there was now fully ________ 사실 be 동사여서 보기 중에 명사와 주어와 동격이 되는..
Java02 :: [윤열프]자바의 기본 클래스
Java02 :: [윤열프]자바의 기본 클래스
2019.02.22Chapter 20에서 처음으로 알아볼 것은 Wrapper 클래스 이다. 1. 기능에 포커스를 맞춰봐야 하는데, Boxing 과 Unboxing 이다. Boxing은 일종에 인스턴스를 생성할때 그리고 값을 변수에 넣을때의 과정이라 이해하면 좋고, Unboxing은 인스턴스에서 생성한 값을 꺼내오거나 변수에 저장된 값을 다른 변수에 저장하는 과정으로 보면 될것 이다. 1 2 3 4 Integer iObjj = new Integer(10); //Boxing int nnum1 = iObjj.intValue(); //Unboxing //출력값 10 Colored by Color Scripter cs 여기서 , AutoBoxing 과 Autounboxing 이라는것 이 있는데 쉽게 얘기해서 인스턴스를 생성하지 않..
Java01 :: [윤열프]Java Chapter1~3
Java01 :: [윤열프]Java Chapter1~3
2019.02.211. 자바를 시작해보자 가장 우선으로 JDK를 다운을 받습니다. 최신버전을 찾아보니, Java SE Development Kit 8 Downloads 이니 이부분을 찾아서 다운 받아 본다. 자신의 OS(Windows/Mac/Linux 등)에 맞춰서 잘 다운받아보자! 2. 자바 SE API 문서 앞으로 개발을 위해서는 참조할것이 있다. 공식 문서를 참조하면 Java Version에 따라 API문서를 확인해 볼 수 있다. 여러 API가 있다. 3. 환경변수를 설정해 줘야 한다. JDK만 깐다고 완성 되는 것이 아니라, 환경변수를 설정해야 하는데, path를 입력해 줘야만 운영체제가 찾아갈 수 있는 길을 확보하는것이다 라고 생각 하면 되겠다. 3-1. JDK가 깔린 위치를 알아야 한다. (C:\Program ..