PS - OJ 검색 결과

해당 글 40건

오오? legendary grandmaster~!

새해맞이 코포 색깔 바꾸기 이벤트 ㅋㅋ슬렉에서 영선님이 얘기해줘서 알았다. 그래서 변환 시도~!우와ㅏㅏㅏㅏㅏㅏ 이런 날은 절대 안올거니까.. 좀 현실적인걸 해보자. ㅠㅠ 안습이다.. 블루 언제 달아보냐.. 기왕 하는거 조금 더 욕심을 부려보자. 아~ 새해엔 저 색깔중에 하나가 되게 해주세요.ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 이건 본인 프로필 보이는 곳에 가서 MAGIC탭을 눌러서 바꿀 수 있다.2017.01.10까지만 가능하다 ㅠㅜ 그럼 모두 새해엔 color up 하시길...
PS - OJ/Codeforces 2017. 1. 5. 02:39

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

Codeforces Round #389 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 3)

Codeforces Round #389 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 3): http://codeforces.com/contest/752 A. Santa Claus and a Place in a Classn,m,k가 주어지는데, 전체 책상이 m행 n열만큼 있고 여기서 k번 자리에 앉는다는 뜻.아래 그림을 보면 이해가 쉽다. 예를 들어, 4 3 9라고 하면 초록색 책상을 의미한다.lane이 4개 desk가 3줄 있는 곳에서 9번 책상은 2행 2열 왼쪽 책상이다. 그래서 답을 2 2 L로 하면 되고,파란색의 경우는 4 3 24로 물어보고 답은 4 3 R이라 출력하면 된다. 빨리 풀려고 제대로 계산안하고 대충 때려넣다가 계속 답이 제..
PS - OJ/Codeforces 2016. 12. 26. 14:07

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

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

Codeforces Round #388 (Div. 2) - All Solved (Edited)

Codeforces Round #388 (Div. 2): http://codeforces.com/contest/749 A. Bachgold Problem 숫자 n이 주어지면 이걸 가장 많은 소수의 합으로 나타내는거다. (소수를 중복해서 사용 가능함)n이 2이상이니까 그냥 2를 최대한 많이 쓰고 홀수인 경우 3을 써주면 되는 문제12345678910111213141516171819202122#include using namespace std;int main() { int n; scanf("%d", &n); if(n%2==0) { printf("%d\n", n/2); int x=n/2; for(int i=0; in>>str; for(int i=0; i0, (2,1)=>1, (3,1)=>1 이므로)그럼 여기서..
PS - OJ/Codeforces 2016. 12. 20. 04:40

Codeforces Round #386 (Div. 2)

Codeforces Round #386 (Div. 2): http://codeforces.com/contest/746 A. Compotea,b,c를 고르는데 1:2:4가 되도록 주어진 범위 안에서 고르면 된다.답은 그렇게 고른 숫자들을 모두 더한 값. 준열이랑 고기 무한리필먹다가 급하게 카페와서 너무 급하게 풀었다.난 이런 문제를 왜 1분안에 서밋하지 못할까...?ㅠ #include using namespace std; int main() { int a,b,c,ans=0; scanf("%d%d%d",&a,&b,&c); for(int i=1,j=2,k=4; i> s; f(n,s,ans); cout 0) { if(p
PS - OJ/Codeforces 2016. 12. 19. 01:51

Codeforces Round #384 (Div. 2)

Codeforces Round #384 (Div. 2): http://codeforces.com/contest/743 A. Vladik and flights 왕창 틀렸다. C번 풀고 있는데 핵 당했다고 메세지가 왔다. ㅠㅜ (사실 핵당하면 좋은거지... 핵도 안당하면 완전히 틀렸을테니...) C를 일단 꾸역꾸역 하다가 풀 수 있었고 A를 다시 잡기 시작했는데, 출발점만 고려하고 끝나는 지점에 대해서 고려하지 않아 틀린줄 알고 제출해봤는데, 계속 틀렸다고 뜨는 것이다. ㅠ 한참을 고민하다가 결국 맞긴 했는데 답은 0과 1만 존재하는 것이었다. #include using namespace std; char v[100001]; int main() { int n,a,b; scanf("%d%d%d",&n,&a,&..
PS - OJ/Codeforces 2016. 12. 15. 02:50

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