[ICPC] 대학생 프로그래밍 경진대회

2021 조선대학교 대학생 프로그래밍 경진대회

날짜: 2021.10.09 2시~5시

 

 

// 대회이긴 하지만 가볍게 참여한  ICPC예선이라 그냥 백준 문제풀이에 올린다.

 

 

조대에서 프로그래밍 경진대회를 한다고 해서 스터디원1이랑 동아리원1이랑 참여했다.

그런데 사용언어에 파이썬이 없다...ㅋㅋㅋ

우리셋다 코테준비를 파이썬으로만 해서 좀 난감했지만 어떤난이도의 문제가 나오는지 궁금해서 그냥 가볍게 참가해보기로 했다.

자바로 하기로 했는데 자바를 안쓴지 2년이 넘어 기본적인 선언부터 애먹었다.

 

구글링X, 오픈북X, A4에 써오는거O

 

파이썬이 아니라 그냥 참가해보는거에 의미를 두었지만 와... 파이썬에서 바로 형변환이 됬는데 여기는 살짝 달라서 이것저것 해보느라 1시간 버렸다.ㅋㅋㅋㅋㅋ..

공부좀 할껄 그랬나보다..

10분만 살짝 보고 왔는데 기초부분만 좀더 봐볼껄 그랬다.

 

문제는 총 10문제 가까이 됬고 3문제만 한글번역이 제공되고 나머지는 영어였다.

각 대학교에서 참여했는데 어느 대회나 그렇듯 스코어 보드로 실시간으로 차트가 갱신됬다.

 

공개처형이랄까..?

 

오랜만에 학교가니 대회에 참여한 반가운 얼굴들이 많아서 그거 보는재미로 간 셈 쳐야겠다.ㅎㅎ

 

 

 

대회에서 제공해준 티셔츠랑 명찰이다.

어.. 보통 이런데서 받는건 잠옷으로 쓰는데 이건 잠옷으로도 못쓰겠다.

명찰은 반납!

 

 

쉬웠던 문제는 두개가 있었는데 둘다 못풀었다.

I번이랑 하나는 하노이탑변형문제였다.

나머지는 어나더레벨의 ICPC문제 

사실 영어라 해석하기 어려워 대충보고 손도 못댔다.

 

 

[I번 문제]

 

I번을 잡고 푸는데 입력받는데 30분 날리고, 형변환하는데 30분날리고

배열 선언하는데 자꾸 파이썬 append()가 생각나서 요리조리하다가 한시간 날리고

도저히 속성값 이름이 생각안나서 hashmap으로 바꿔서 해보다가 결국은 out형식에 맞게 답이 나오긴 하는데 값이 틀리게 나와 못풀었다.

정렬부분도 2차원배열에 두번째 매개변수로 정렬해야하는데 방법을 몰라서 애먹었다ㅋㅋ

자꾸 파이썬의 lambda를 쓰고싶어서 죽는줄 알았당

 

ㅎㅎㅎㅎㅎㅎ..

 

그렇게 한문제도 못풀고 친구의 팀이 24번의 try끝에 I번문제를 푸는거 보고 대회가 끝났다^_^

은근 스코어보드 보는게 재미가 있더라는..

 

7개팀이 한문제를 풀었고 

1개팀이 2문제를 풀었다.

 

 

쉬운문제를 이렇게 애먹는게 좀 억울해서..ㅋㅋㅋ 집에와서 파이썬으로 시간재면서 다시 풀어봤다.

20분걸렸다.

 

 

[소스코드]

 

# problem I

n = int(input())
m = []

for i in range(n):
    s = list(map(int, input().split()))
    m.append(s)
    
arr = []
for i in range(n):
    tmp = m[i][1]*m[i][2]*m[i][3]
    tmp2 = m[i][1]+m[i][2]+m[i][3]
    arr.append((m[i][0], tmp, tmp2))
    
arr = sorted(arr, key=lambda x: (x[1], x[2], x[0]))

for i in range(3):
    print(arr[i][0], end=' ')

 

[output]

 

난이도는 백준의 실버4?정도 되는듯하다.

아마 icpc문제중 가장 쉬운 문제가 아니었을까

ㅎㅎㅎㅎ..ㅎ..ㅎ

 

이것도 풀지못한 내가 부끄럽당ㅋㅠㅠ,ㅠㅠ.ㅋ큐.ㅠ

 

 

 

// 삼성같은 곳을 보면 2차 코테는 파이썬이 응시 불가다.

아마 속도측면에서 제약이 있어서 그런것 같기도 한데 가끔보면 응시언어에 파이썬이 없는경우가 꽤 있더라.

코테에서 점수면에서도 C++이 더 효율적이긴한데.. 웹 시장에서는 자바or파이썬이므로 해당언어를 공부하는게 더 낫겠다고 생각이 든다.

그래서 앞으로 1차로 파이썬으로 문제를 풀고 2차는 해당 소스코드를 자바로 구현하는 방식으로 공부를 해봐야겠다.