본문 바로가기

알고리즘 #코딩 #파이썬6

[백준 1531 투명][파이썬] https://www.acmicpc.net/problem/1531 --풀이 구현 문제 -> 2개의 for문을 돌면서 가로 세로를 다뤄야하는 문제라 익숙했다 다만 range에서 끝 모서리도 포함시켜줘야 하기에 +1을 해준점, index번호와 1개씩 차이가 나서 -1로 인덱스를 지정해 준점이 포인트 인것 같다! 2022. 5. 9.
[백준 1316 그룹 단어 체커][파이썬] https://www.acmicpc.net/problem/1316 --풀이 (사진이 작아서) #1316 n=int(input()) answer=0 for _ in range(n): data=input() count=0 for x in range(len(data)-1): #x+1로 하기 때문에, index를 맞춰줌 if data[x]!=data[x+1]: #이어진 두 문자가 다른 경우 data_new=data[x+1:] #새로운 문자열을 만들기 -> 비교한 문자열을 버린다는 개념 if data_new.count(data[x])>0: #남은 문자열에 해당 문자가 있다면 count+=1 if count==0: # 비교하고 난 후 그 뒤의 문자열에 비교한 문자가 포함되어 있지 않은 경우만 포함 #ex) happ.. 2022. 4. 4.
[이코테 - 문자열 재정렬][파이썬] 나동빈님 이것이 취업을 위한 코딩 테스트다 p 322 -- 알파벳과 숫자를 구분해야 하는 문제였기에, ascii_uppercase 모듈을 활용하여 알파벳과 숫자를 구분해 주었다 첫번쨰 for문에서 구별 후, 알파벳 정렬/ 숫자는 int형으로 바꿔서 합을 구하고 문자열로 합쳐주었다. --정답 코드 정답코드에서는 isalpha 라는 내장함수로 알바펫을 구별해 주었고, for문을 좀 더 간단하게 else: 일 떄 바로 문자열을 더해 주었다. 내장함수 + 간결한 코드 작성에 더 신경써보자 2022. 3. 24.
[이코테- 럭키 스트레이트][파이썬] 나동빈님 이것이 취업을 위한 코딩테스트다 p321 --내 코드 --정답 코드 리스트를 2개로 나누어 풀었지만, 풀이코드에서는 + 와 -로 더 간결하게 풀었다 2022. 3. 24.
[이코테- 만들 수 없는 금액][파이썬] 나동빈님 이것이 취업을 위한 코딩테스트다 p314 --내 코드 굉장히 길다 순열을 통해 모든 경우의 수를 구해서 각각의 합을 구했고, 합에서 중복되는 for문을 통해 중복값을 제거한 후, 1에서부터 오름차순 정렬된 값을 하나씩 빼면서, 음수가 나오는, 즉 빈 값을 찾는 코드다. --정답 코드 --해설 반면, 저자분의 정답 코드와 같이 간결하게 코딩 할 수 있었다. 2022. 3. 24.
[이코테-곱하기 혹은 더하기][파이썬] 나동빈님 이것이 취업을 위한 코딩테스트다 p312 --해설 result는 input의 시작, 제일 첫 값으로 지정 data의 앞 2개씩 비교하면서, 0의 유무를 찾고, 둘 중에 하나에도 0이 없으면, 곱하고(즉 둘 다 0이 아니면) 그게 아니라면 값을 더하고 -> 그 값을 result에 할당, 이 result값을 반복문 내내 사용하여 누적 곱과 합을 print 2022. 3. 22.