🖥️ Computer

파이썬이랑 친해지기 파이썬에서는 수식으로 제곱을 표현할 수 있다. x ** y 는 x의 y제곱이라는 뜻이다. 이를 이용해서 제곱근도 구할 수 있다. x ** 0.5 math에 존재하는 함수인 pow()를 사용해도 동일한 효과를 가져올 수 있다. 제곱근의 경우 math에서 제공하는 sqrt() 메소드를 사용하는 방법도 존재한다. 수학이랑 친해지기 제곱근이 정수로 표현 가능한 수는 약수의 개수가 홀수개다. 따라서 다음과 같은 코드를 작성할 수 있다. 코드 def solution(left, right): answer = 0 for i in range(left, right+1): if int(i**0.5) == i**0.5: answer -= i else: answer += i return answer

파이썬이랑 친해지기 두개의 iteratable한 요소가 존재할 때 zip 함수를 이용하여 튜플 형태로 동시에 순회할 수 있다. a = [1, 2, 3, 4] b = ["a", "b", "c", "d"] for tp in zip(a, b): print(tp) # (1, 'a') # (2, 'b') # (3, 'c') # (4, 'd') 예를 들어 위처럼 zip() 함수에 두 리스트를 넣으면 튜플 형태의 iterator를 반환한다. a = [1, 2, 3] b = ["a", "b", "c", "d"] for tp in zip(a, b): print(tp) # (1, 'a') # (2, 'b') # (3, 'c') 만약 두 요소의 개수가 다르다면 더 적은 개수를 기준으로 튜플이 생성된다. 코드 def solu..

문제 solved.ac는 Sogang ICPC Team 학회원들의 알고리즘 공부에 도움을 주고자 만든 서비스이다. 지금은 서강대뿐만 아니라 수많은 사람들이 solved.ac의 도움을 받아 알고리즘 공부를 하고 있다. ICPC Team은 백준 온라인 저지에서 문제풀이를 연습하는데, 백준 온라인 저지의 문제들에는 난이도 표기가 없어서, 지금까지는 다양한 문제를 풀어 보고 싶더라도 난이도를 가늠하기 어려워 무슨 문제를 풀어야 할지 판단하기 곤란했기 때문에 solved.ac가 만들어졌다. solved.ac가 생긴 이후 전국에서 200명 이상의 기여자 분들께서 소중한 난이도 의견을 공유해 주셨고, 지금은 약 7,000문제에 난이도 표기가 붙게 되었다. 어떤 문제의 난이도는 그 문제를 푼 사람들이 제출한 난이도 의..

파이썬이랑 친해지기 파이썬으로 문자열을 index로 접근하고싶다. 파이썬에서는 다음과 같은 방법으로 index로 문자열에 접근할 수 있다. str = "helloWorld" print(str[0]) # h 코드 str = input() idx = int(input()) print(str[idx-1]) 파이썬어이없네

파이썬으로 알고리즘을 풀어보자. 파이썬이랑 친해지기위해 브론즈 문제부터 차근차근 풀어보려고한다. 다음 문제를 풀면서 파이썬의 dictionary를 학습했다. 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 파이썬이랑 친해지기 dictionary 사용하기 python의 dictionary는 key, value 형태의 자료형으로..

문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다. 출력 첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다. 예제..