솜씨좋은장씨

1일 1문제 11일차! 오늘 풀어볼 문제는 버블소트 입니다. 1377번: 버블 소트 첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 이 문제는 아래의 코드의 결과가 어떤 것이 출력되는지 답을 구하는 문제입니다. bool change = false; for (int i=1; i

Kaggle 도전 4회차! 오늘은 저번 CNN-LSTM모델에서 마지막 레이어의 activation이 sigmoid가 아닌 softmax였던 것을 sigmoid로 바꾸어 시도해보았습니다. 첫번째 제출 model = Sequential() model.add(Embedding(max_words, 100, input_length=23)) model.add(Dropout(0.2)) model.add(Conv1D(128, 3, padding='valid', activation='relu', strides=1)) model.add(MaxPooling1D(pool_size=4)) model.add(LSTM(128)) model.add(Dense(2, activation='sigmoid')) model.compile(o..

1일 1문제 10일차! 오늘 문제는 K번째 수 입니다. 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 이 문제는 N개의 숫자를 입력받고 그 N개의 숫자를 정렬한 다음 원하는 K번째 수가 무엇인지 맞추는 문제입니다. 처음 떠오른 아이디어는 입력받은 N개의 숫자를 내림차순으로 정렬한 뒤 뒤에서부터 K번째 수에 index로 접근하는 방법을 떠올려보았습니다. 바로 구현해보았습니다. import sys N, K = map(int, input().split()) nums = [] for i in range(N): num = int(input()) nums.append(nu..

Kaggle 도전 3회차! 데이터 전처리는 1회차와 2회차 동일하게 실행하고 모델만 Bi-LSTM에서 CNN-LSTM으로 바꾸어보았습니다. 첫번째 제출 model = Sequential() model.add(Embedding(max_words, 100, input_length=23)) model.add(Dropout(0.2)) model.add(Conv1D(128, 3, padding='valid', activation='relu', strides=1)) model.add(MaxPooling1D(pool_size=4)) model.add(LSTM(128)) model.add(Dense(2, activation='softmax')) model.compile(optimizer='adam', loss='cat..

1일 1문제 9일차! 오늘의 문제는 카드입니다. 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다. www.acmicpc.net 이 문제는 -26^2와 26^2 사이의 N개의 카드의 숫자를 입력받으면 그 중 가장 많이 존재하는 카드의 숫자는 무엇인지 찾아내는 문제입니다. 저번 수 정렬하기 3에서 dictionary를 활용하여 풀었던 것을 활용해보려합니다. [BaeKJoon] 10989번: 수정렬하기 3 (Python)..

Kaggle 2회차 도전! 오늘은 데이터 전처리는 그대로 두고 저번 LSTM 모델을 Bi-LSTM으로만 바꾸어서 시도해보았습니다. 첫번째 시도 model = Sequential() model.add(Embedding(max_words, 100, input_length=max_len)) model.add(Bidirectional(LSTM(128))) model.add(Dropout(0.2)) model.add(Dense(2, activation='sigmoid')) model.compile(optimizer='adam', loss='binary_crossentropy', metrics=['accuracy']) history = model.fit(X_train_vec, y_train, epochs=3, ba..

Google Colab 런타임 연결 끊김 방지 Google Colab 의 전체 세션 유지 시간은 12시간이고, 90분 이상 비활성화 되어 있으면 끊긴다고 하는데, 머신러닝 학습을 하다 보면 90분 동안 조작을 안하는 일이 흔하다. 이렇게 학습을 하다보면 자주 런타임 연.. bryan7.tistory.com 원자력발전소 경진대회를 진행하면서 학습하는데 오래걸리는 모델들을 테스트해볼때 별도의 조작이 없이 그냥 두었을떄 Google Colab의 런타임이 끊기는 현상으로 많은 도전의 결과가...사라졌던 슬픈....일이 있었습니다. 이에 검색하던 중 위의 블로그의 글을 알게되었고 덕분에 그 뒤에는 런타임 끊김없이 사용할 수 있었습니다. 감사합니다. 방법은 구글 코랩에서 F12로 개발자 도구창을 열고 Console..

1일 1문제 8일차! 다행히도 작심 3일에 끝나지 않고 작심 8일까지 왔습니다. 오늘 풀어볼 문제는 수 정렬하기 3 입니다. 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 왜.. 수 정렬하기 2가 있는데 ? 문제가 ...? 또있지...? 라는 생각이 들어 수 정렬하기 2에 제출했던 코드를 제출해보았습니다. [BaeKJoon] 2751번: 수 정렬하기2 (Python) 1일 1문제 5일차! 오늘문제는 수 정렬하기 입니다. 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄..