본문 바로가기

알고리즘

 (117)
[백준] 2470 두 용액 문제 링크 : www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 파이썬으로 백준 첫 골드문제 간단한 투포인터 문제다 생각을 잘못해서 분기가 2배로 늘었다. 다른 사람 풀이를 보고 굳이 분기 안해도 되는 부분을 알았다. 내코드 import sys if __name__ == '__main__': N = map(int,input().rstrip()) arr = list(map(int,input().rstrip().split())) ..
Forming a Magic Square 링크 : www.hackerrank.com/challenges/magic-square-forming/problem Forming a Magic Square | HackerRank Find the minimum cost of converting a 3 by 3 matrix into a magic square. www.hackerrank.com 문제 이해하는데 좀 걸렸다. 잘못 푼걸 알았을때 discussion을 참고했다. def formingMagicSquare(s): magick_squers = [[[8,1,6],[3,5,7],[4,9,2]] ,[[6,1,8],[7,5,3],[2,9,4]] ,[[4,9,2],[3,5,7],[8,1,6]] ,[[2,9,4],[7,5,3],[6,1,8]] ,[[8,3,4],..
[코드포스] Sum of Medians 문제링크 : codeforces.com/contest/1440/problem/B Problem - B - Codeforces codeforces.com 영어 지문의 경우 테스트케이스에 대한 해석으로만 풀려는 경향이 있는 것 같다. 또, 조건을 충분히 파악하지 않고 풀다가 long long의 결과값이 나올 수 있는 문제인데 int 범위만 생각하다가 몇번 틀리고 오랫동안 매달렸다. 아직 코드포스는, 익숙한 c++로 풀었다. #include #include #include using namespace std; int main() { int tc; cin >> tc; for (int i = 0; i > x >> y; for (int i = 0;..
[백준] 18228 펭귄추락 문제링크 : www.acmicpc.net/problem/18228 18228번: 펭귄추락대책위원회 일우는 친구들과 펭귄 얼음깨기 게임을 하고 있다. 계속 떨어지는 펭귄이 불쌍했던 일우는 INU 송년 코드페스티벌 참가자들을 펭귄추락대책위원회로 초대했다. 이 펭귄 얼음깨기는 리메이크 www.acmicpc.net 프로그래머스랑 다르게 백준은 입력 받는 코드도 작성해야한다. 입력받고 풀이하기 연습겸 쉬운 문제로 해봤는데도 생각보다 오래걸렸다. 내 코드는 다른사람 풀이와 비교해서 길더라. 펭귄 위치를 찾기위한 for문 대신에 array.index(찾을 숫자) 하나면 위치를 알 수 있었다. 배열 split도 활용할 수 있음을 알았다. if __name__ == '__main__': N = int(input()) a..
[프로그래머스] Lv2 타겟넘버 문제링크 : programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 알고리즘을 쉰지 4달이 넘었다. 4달 전에 뭐라도 포스팅 해보려고 블로그를 만들었는데 아무것도 안하다가 최근 자극을 받고 파이썬으로 처음 풀어봤다. 들여쓰기가 익숙하지 않고 문법도 아직 잘 모르지만 알고리즘 문제를 푸는데는 문제 없이 금방 적응할 것 같다. 그래도 비교적 쉬운 레벨2번부터 풀어보았다. 이 게시글..

티스토리툴바