Atcoder ABC #308

앳코더 찍먹중입니다. 퍼포가 별로좋질 않네요

 

A(05:00)[+1]

https://github.com/sjmjys954646/Algorithm/blob/master/AtCoder/ABC308_A.cpp

3가지 조건 충족하는 지 확인하면 되는문제

||를 &&로 잘못생각해서 한번 틀렸습니다.

 

B(16:27)

https://github.com/sjmjys954646/Algorithm/blob/master/AtCoder/ABC308_B.cpp

구현 문제 입니다. map을 사용해서 개수 세어주고 뒤에서 가격별로 처리해 줬습니다.

 

D(45:17)

https://github.com/sjmjys954646/Algorithm/blob/master/AtCoder/ABC308_D.cpp

C번에서 맞왜틀 하다가 D번 넘어갔습니다. SNUKE를 반복해서 BFS를 돌면 되는데 DP일 수도 있나 생각은 해봤는데 한번 경로로써 인정이되면 순환해서 돌아도 다시 똑같은 알파벳의 길이기 때문에 단순 BFS입니다. 

 

C[+2]

https://github.com/sjmjys954646/Algorithm/blob/master/AtCoder/ABC308_C.cpp

이번에 깨달음을 얻은 문제

double로 단순히 나눗셈해서 정렬 했더니 틀렸습니다가 나와서 파이썬으로 바꿨는데도 틀렸습니다가 나옵니다.

 

1. C++ 로 long double을 이용한다.

위는 그 코드 입니다. 끝나고 제출하니까 맞네요

2. python 에서 decimal을 이용한다.

3. long long으로 자료형을 선정후 나눠서 정렬을 하는게 아니라 곱셈으로 정렬을 한다.

 

E

dp 라는건 알았는데 생각하고 구현하기 너무 어려워서 포기했습니다.

 

또 여러개 배워가네요