PS - OJ/BOJ 검색 결과

해당 글 8건

삼성 서티 시험(삼성 소프트웨어 검정) 준비하기

약 9개월 전 알고리즘 문제풀이(PS - Problem Solving) 시작하기라는 글을 포스팅 한적이 있다. (http://plzrun.tistory.com/entry/알고리즘-문제풀이PS-시작하기) 하지만 나처럼 PS 자체에 대해 관심이 있다기 보다는 잠깐의 취업 준비를 위해 공부하는 사람들이 많다는 것을 알게 되었다. "삼성에서 소프트웨어 시험을 본다고 해서 준비하려고 하는데, 어디부터 시작하고 어디까지 어디까지 공부해야 하나요?"와 같은 질문글이 많았기 때문이다. 사실 나는 이런 질문들을 그다지 좋아하지 않는데, 그 이유는 영어를 잘하는 방법을 묻는 것이 아니라 오픽 시험점수나 토익 시험점수를 잘 받는 방법을 물어보는 것과 같다고 생각하기 때문이다. 하지만 이제서야 이런 시험이 있고 그것이 꽤 만..
PS - OJ/BOJ 2017. 9. 6. 21:45

BOJ 2424 부산의 해적 (BOI - Baltic Olympiad in Informatics 2011)

BOJ 2424 부산의 해적(BOI - Baltic Olympiad in Informatics 2011 Treasures and Vikings)원본 출처: http://www.math.bas.bg/infos/files/2011-06-25-A6.pdf 먼저 BOJ문제 설명에 원본 문제에는 들어있는 Input Data 2개가 빠져있는데,문제 설명에서 제대로 언급하지 않고 있어서 문제를 푸는데 꼭 필요한 입력값이라 생각된다. 혹시라도 맞게 푼 것 같은데, 계속 틀린다면 이 부분을 의심해 보시길. 2번째 입력데이터와 3번째 입력데이터를 보면 뭐가 문제인지 알 수 있다.처음에 바이킹이 나 자신을 보고 있는 것은 괜찮다. (바로 도망가면 됨)하지만 그 다음 턴부터는 바이킹이 나를 보고 있으면 나는 반드시 죽어야 한..
PS - OJ/BOJ 2017. 6. 6. 15:22

BOJ 14265 영선 수열

영선 수열 (14265)https://www.acmicpc.net/problem/14265 (BOJ) 이 문제는 2017 1월에 하는 캠프문제다.캠프참가자가 아니면 볼 수 없다. 이 문제를 올리는 이유는 내가 실수라고 떠벌리는,어떻게 보면 사소하지만 매번 실수 하는 부분을 정리하기 위해서다. 내가 코딩하면서 가장 많이 헷갈려하는 부분이 몇 개 있는데,인덱스의 미묘한 차이가 중요한 코딩과반복문에서 일정 범위 사이에서 리턴 후 증가된 i를 줄여야 할 때이다. 말로만 하면 무슨 상황인지 모르니까 예를 들어보겠다. 를 입력받았을 때, 을 만족하는 가장 작은 을 구한다고 해보자.보통 이런 코딩은 ps를 할 때에도 많이 필요하고... 특히 세그 경계 구할 때 필요하다.세그를 4*N으로 그냥 잡아도 되지만, full..
PS - OJ/BOJ 2017. 1. 14. 22:02

1280 나무심기

나무심기 (1280)https://www.acmicpc.net/problem/1280 (BOJ) 안올리면, 나중에 수정도 안할거 같아서... 일단 올려본다.smu님이 slack에서 언급해서 오랫만에 문제다운 문제를 풀어봤다. (한 이틀전쯤 푼 문제) 문제는 딱봐도 세그를 쓰게 생겼다.근데, 난 아직도 세그에서 각 노드가 담는 정보(?)를 어떻게 할지 빠른 판단이 서질 않는다. 이번 문제도 한번에 해결하기 보다는 그냥 query를 2번 나눠서 날린다음에 답을 구하면 아주 쉬웠는데,쓸데 없이 한번에 해결하려고 해서 ...;;거기다가 오랫만에 세그를 짜다보니 update랑 query를 구분하지도 않았다 ㅠ 아무튼 뭐... 맞았으니까...;; ㅋㅋㅋㅋ #include #include #include #inclu..
PS - OJ/BOJ 2016. 12. 26. 14:53

알고리즘 문제풀이(PS) 시작하기

이런건 고수들이나 써야 하지 않나 싶지만,그래도 1년정도 공부하면서 이 분야를 어떻게 시작해야 할지 써보려 한다. ▶ 어떻게 공부해야할까? 나는 아직도 PS(Problem Solving)를 잘 못하지만,주변에 처음 시작하는 사람들이 내게 PS 공부 방법에 대한 고민을 자주 털어놔서 글로 정리해보려고 한다. ps를 처음 시작하면 online judge에 들어가서 몇 문제를 풀어봤을 것이다.근데, 문제를 풀어봐도 내 실력이 느는 느낌도 안나고,문제 하나 푸는데 시간도 엄청 걸리고,풀 수 있는 문제도 거의 없다. 이때 주변에 잘하는 사람이 있어서 도움을 받으면 최고로 좋은 케이스지만,보통 나 같은 사람들은 도움 받을 사람도 없고인터넷을 뒤적뒤적하고 책을 찾게 된다. 근데 또 책은 왜이렇게 진도가 안나가?코드를..
PS - OJ/BOJ 2016. 12. 23. 20:17

1328 고층빌딩

고층빌딩 (1328) http://boj.kr/1328 이 문제도 교수님이 과제로 내줬다고 함.(내가 처음 ps시작했을때 접했던 문제중에 몇 개 추천해달라고 해서 이거랑 텀프로젝트(내가 번역한 문제)를 추천했었는데 교수님은 이것만 과제로 냈음) 수요일에 애들한테 풀어주긴 했는데, 그냥 2번 과제도 올린김에 겸사겸사 이것도 올려본다. DP문제를 별로 풀어보지 않았다면, 점화식을 생각해내기 힘들거다. 하지만 모든 DP문제가 그렇듯, 점화식 생각하는게 어렵지 코딩하는건 누워서 떡먹기~ N개의 빌딩이 있을때 왼쪽에서 L개의 빌딩이 보이고 오른쪽에서 R개의 빌딩이 보이는 경우의 수 점화식은 이다. 왜냐하면 빌딩을 N-1개 세워보자. 그 다음 전부 높이를 1씩 올려준다. 그다음 높이가 1인 빌딩을 하나 끼워넣어보자..
PS - OJ/BOJ 2016. 12. 9. 17:09

13333 Q-인덱스 (Q-Index)

Q-인덱스 (13333 Q-Index) http://boj.kr/13333 열라 쉬운 문제. 근데, 문제 설명이 이상하다 ㅡ,.ㅡ;; 이건 설명이 애매모호한게 아니라 잘못 낸거 같다. 이 문제는 문제 처음 설명보다 예제에서 말하는 순서대로 고려해주면 정확히 이해가 된다.한 학생이 발표한 총 n ≥ 1 편의 논문 중에서, k번 이상 인용된 논문이 k편이고 나머지 n − k 편의 논문들 인용회수가 각각 k 번 이하라면, 해당 학생의 q-인덱스는 k이다. 이 부분을 다음과 같이 바꾸는게 맞다. 한 학생이 발표한 총 n ≥ 1 편의 논문 중에서, k번 이상 인용된 논문이 k편 이상일 때, 여기서 선택된 k편의 논문을 제외한 나머지 n-k편의 논문들 인용횟수가 각각 k번 이하라면, 해당 학생의 q-index는 k..
PS - OJ/BOJ 2016. 12. 9. 16:41

8217 유성 (Meteors)

유성 (8217 Meteors) https://www.acmicpc.net/problem/8217 (BOJ Meteors) http://www.spoj.com/problems/METEORS (SPOJ Meteors) http://codeforces.com/blog/entry/45578 (Codeforces parellel binary search tutorial) 블로그 만든 기념으로 최근에(거의 한달 전인 것 같지만) 풀었던 문제중 꽤 난이도가 있었던 문제를 올려본다. ㅎ 이 문제 번역도 내가했다 ㅋㅋ 번역글 도저히 못보겠다 생각되면 원문을 보시길 바랍니다. (ㅈㅅㅈㅅ) parallel binary search(pbs) 알고리즘으로 푸는 가장 대표적인 문제인 것 같다. 코드포스 가서 pbs검색해보면 제..
PS - OJ/BOJ 2016. 11. 19. 16:24