plzrun's algorithm

첫 월급 받았다.

기분 째진다.

Diary/2017 2017. 3. 21. 13:06

p.62 Best Cow Line (POJ 3617) - Greedy Algorithm

p.62 Best Cow Line (POJ 3617) - Greedy Algorithmhttp://poj.org/problem?id=3617 이 문제는 노란책에서 기초적이면서도 처음 접하면 어려운 문제라고 생각한다.문제는 다음과 같다.어떤 문자열이 주어지면 앞이나 뒤에서 문자 하나를 빼서 새로운 문자열을 구성하는데,이 때 새롭게 만들어지는 문자열이 사전순으로 가장 앞에 있도록 만들려고 한다. 그냥 앞뒤 두 문자 보고 사전순으로 앞에 있는 문자를 가져다 쓰면 될 것 같지만,앞뒤 두 문자가 같을 때에는 문제가 생긴다.맨 앞에 있는 문자를 s[b], 맨 뒤에 있는 문자를 s[e]라고 하면, s[b], s[b+1], s[e]s[e], s[e-1], s[b]순서로 만들거나 s[b], s[e], s[b+1]s[b]..

Book/프로그래밍 콘테스트 챌린징 2017. 3. 19. 17:58

Codeforces Round #405 (Div. 2) C

Codeforces Round #405 (Div. 2)C. Bear and Different Nameshttp://codeforces.com/contest/791/problem/C input8 3 NO NO YES YES YES NO outputAdam Bob Bob Cpqepqwer Limak Adam Bob Adam위의 예제를 보고 얘기하면 쉽다.첫 입력 8은 output에서 나와야 하는 단어는 8개라는 의미다.그다음 입력 3은 3개씩 본다는 의미다. 출력의 1,2,3번째 단어를 보면 2,3번째 단어가 Bob으로 겹친다.그럼 NO이다.2,3,4번째 봐도 2,3번째 단어가 Bob으로 겹치니까 또 NO임...그래서 인풋에서 첫번째 2개가 NO라는 의미(당연히 하나도 안겹치면 YES인 셈이다.) 그래서 N..

PS - OJ/Codeforces 2017. 3. 19. 15:44

Codeforces Round #405 (Div. 2) B

Codeforces Round #405 (Div. 2)B. Bear and Friendship Conditionhttp://codeforces.com/contest/791/problem/B 그래프가 주어진다.노드 개수는 15만개이고 간선개수도 최대 15만개를 넘지 않는다. (두 정점간 간선은 두개 이상 존재할 수 없다.) 1,2,3이 친구라면 1-2, 2-3, 1-3 모두 연결되어있어야 친구다.4명이 존재하면 4번 친구는 그냥 혼자 있거나 친구가 있어야 하는 그런 문제였다. 그러니까... 부분그래프가 완전그래프를 그리는지를 판별하는 거였는데,정점개수가 n개가 친구를 먹으려면 각 정점마다 n-1개의 간선이 있는지 보면 된다. 문제는 ㅠ.. 난 그냥 모든 정점의 간선개수가 같다고 풀어버려서 4분 남기고 핵먹..

PS - OJ/Codeforces 2017. 3. 19. 15:24

Codeforces Round #405 (Div. 2) A

Codeforces Round #405 (Div. 2) A. Bear and Big Brother http://codeforces.com/contest/791/problem/A 두 숫자 a,b가 주어진다. a는 3배씩 증가하고 b는 2배씩 증가할 때 a>b가 되는 순간을 구하는 문제 12345678910111213141516171819202122#include #include #include #include #include using namespace std;typedef pair pii;typedef long long ll;int main() { ios::sync_with_stdio(false); cin.tie(0); int a, b; scanf("%d%d",&a,&b); int cnt=0; for(i..

PS - OJ/Codeforces 2017. 3. 19. 15:18

앞으론 코포 문제 하나당 해서 블로그에 올려야겠다.

앞으론 코포 문제 하나당 해서 블로그에 올려야겠다. 통째로 올리려다보니 결국 계속 밀려서 안올리게 됐... ㅠ 오늘부터 다시 시작~! (결심계기: 어제 코포 말아먹었거덩 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ)

Diary/2017 2017. 3. 19. 14:47

요즘 너무 정신이 없다 ㅠ

요즘 너무 정신이 없다.신입 연수받는다고 문제도 못풀고...점점 바보가 되가는거 같다. 계획이라도 똑바로 세워야지 ㅠㅠ

Diary/2017 2017. 3. 14. 19:52

나는 D형이다. (DiSC)

이번 연수받는 동안 DiSC라는 검사를 한 적이 있었는데,나는 심한 D형이었다. (이 검사는 각 성향을 1단계부터 7단계로 분류했는데, DiSC순서로 7216이 나왔다.)16명 동기중에서 D형은 나 혼자밖에 없었다. 다른 성향들은 다음과 같았다. i(사교적인)S(안정적인 것을 추구하는)C(완벽주의) D형은 Dominance를 의미하는데 장점은 자기 자신을 변화시키려고 계속 노력하고 발전하길 원하며 자아가 매우 강하고 도전의식이 강하다는 것이었다. 그리고 모든 일에 진지하고 상대방이 누구든 진심을 다하기 때문에 좋은쪽으로든 나쁜쪽으로든 거짓됨이 없다. 그리고 이건 장점은 아니고 특징중에 하난데, 지배받거나 지시받는 환경을 극도로 싫어한다. 물론 단점은 dominance라는 단어에서 짐작이 가듯이 남을 지배..

Diary/2017 2017. 3. 7. 19:18