본문 바로가기

백준

4706 쌍둥이 역설 식은 쉬웠는데 자꾸 답이 안 나와서 왜지??? 왜지??? 더블 터졌나??? 싶었는데 알고보니 광속이라 속도 나눠줘야 한다. 더블 자료형 찾아보다가 최댓값이 10의 308승이라는 거 듣고 이제 값 크면 더블로 써도 되지 않을까 싶었는데 정밀도랑 반비례 관계여서 의미가 읍다.. ㅠ 아쉽 #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long; using ii = pair; using .. 더보기
10757 큰 수 A + B 문자열로 입력받아서 이리 저리 풀고 있는데 옆에서 파이썬으로 풀어보라며 파이썬으로 짜줬는데 통과해버렸다. 파이썬이 짱이다. a, b = input().split() a = int(a) b = int(b) print(a + b) 더보기
10994 별 찍기 - 19 별은 마! 규칙만 찾으면 된다! #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long; using ii = pair; using ii64 = pair; int main() { int n; scanf("%d", &n); for (int i = 0; i = 0 ; i--) { for (int j = 0; j < (i+1)/2; j++) printf("* "); if(i%2 == 0) { for (i.. 더보기
2503 숫자 야구 아 이걸 어떻게 하지? 처음에는 가능성을 세는 거니깐 전체 경우의 수는 7*8*9개 일꺼고 그럼 볼 하나를 맞추면 가능성이 얼마나 줄어드는지 생각하려 했었다. 하지만 똑같은 경우가 여러 번 들어오면 가능성이 줄면 안 되니깐 이 방법은 포기했다. 결국 못 풀겠어서 다른 사람 코드를 봤다. ㅋㅋ 보니깐 배열을 1000만큼 만들어서 각 숫자를 제외하는 방식으로 구현했다.. 와.. 워.. 컴퓨터니깐 이런 방식으로도 가능하는구나. 걍 마 다 확인하면 되는 구나! 이렇게 배열로 만들어서 하나씩 확인하는 문제 많은 것 같으니 기억해둬야겠다. #include #include #include #include #include #include #include #include #include #include #define x.. 더보기
17371 이사 이런 문제가 기하인가? 원 공식이랑 비슷하니 원을 사용하나? 고민 많이 했는데 그리디 문제였다. 길이의 평균을 구하는 거라 집이 편의점 위에 가도 값의 차이는 없다. 그래서 편의점 사이의 거리가 가장 짧은 걸 구하면 된다. 어렵지는 않은데 자꾸 잠이 와서 정신을 못차리겠다. 가장 긴 길이 구하기 -> 긴 길이가 최소가 되면 저장 이렇게 쭉쭉 풀면 되는데 자꾸 멍해져서 엄청 틀렸다. #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() #pragma warning(disa.. 더보기
17363 우유가 넘어지면? 어렵지는 않았는데 웹 IDE가 문제여서 좀 시간 걸렸다. 분명 맞게 했는데 왜 결과가 이상하지?? 고민했는데 이게 문제였다니. 그래서 visual studio로 갈아탔다. map 사용해서 풀었음. 간단했다ㅎㅎ #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() #pragma warning(disable:4996) using namespace std; using i64 = long long; using ii = pair; using ii64 = pair; int main.. 더보기
15961 회전초밥 투포인터 문제였고 구현이 그렇게 어렵지는 않았다. 근데 맞왜틀해서 계속 틀렸음ㅋㅋㅋ... 아래 코드가 작성한 코드이다. #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define MAX 1e9 using namespace std; using i64 = long long; using ii = pair; using ii64 = pair; ​ ​ int main() { int n, d, k, c; scanf("%d %d %d %d", &n, &d, &k, &c); ​ vector v(n); vector count (3.. 더보기
1072 게임 고통이다... 고통이야... 이 문제 이분탐색인 건 빨리 눈치챘는데 ㅋㅋ 이분탐색 구현을 못 해서 어려웠다. 난 이분탐색 싫어... 이분탐색의 싫은 점 1. 개구간 반개구간 등등 헷갈린다. 2. 최소 범위와 최대 범위를 생각해야 한다. 3. 구간을 만족하는 식 작성하는 것도 생각해야함 4. 이 범위가 어떤 건지 신경써서 구현해야 한다. 1-4를 제대로 고려하지 않으면? 아래처럼 된다. 머리 탈모오는 줄 알았네 #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define MAX 1e11 using namespace .. 더보기