본문 바로가기

Coding Test/BOJ_백준

[BOJ/백준] 1062번 가르침 파이썬

DAY 2022.03.26

이걸 풀겠다고 새벽 4시까지 안 잔..나 반성한다. 두시간 내에 못 풀면 그냥 풀이라도 봐보자

**비트연산자 공부하기

 

 

백준 1062번 가르침 파이썬 풀이

0. 모든 단어를 탐색하며 must단어(a/n/t/i/c) 빼고, 이 외의 단어가 있다면 중복제외하고 words리스트에 각각 넣어둔다.

1. 콤비네이션 사용 ->여기까진 떠올렸었다.

2. for문의 하나씩 콤비네이션 조합을 꺼내며 비트연산자로 콤비네이션한 단어와 words의 단어 하나씩 일치여부 체크 ->내가 해결하지 못한 부분

3. 콤비네이션 조합으로 만들 수 있는 단어라면 count+=1

 

 

 

백준 1062번 가르침 파이썬 코드

 

이건.. 온전히 내 힘으로는 못 푼 문제다.

비트연산자를 공부 안했기 때문..시간제약이 없었다면 비트연산자없이 구현은 가능했는데 ㅎ_ㅎ 아쉽다

다음에 다시 풀기를 기약하며 풀이 적어둬야지

 

 

 

참고한 풀이 설명)https://velog.io/@ready2start/Python-%EB%B0%B1%EC%A4%80-1062-%EA%B0%80%EB%A5%B4%EC%B9%A8

 

[Python] 백준 - 1062 가르침

[Python] 백준 - 1062 가르침

velog.io

참고하면 좋을 간결풀이 문법/구조) https://coder38611.tistory.com/136

 

[백준 1062번-파이썬/Python] 가르침

http://acmicpc.net/problem/1062 {코드} from itertools import combinations n, k = map(int, input().split()) if k < 5: print(0) else: k -= 5 nece_chars = {'a', 'n', 't', 'i', 'c'} input_chars = [] al..

coder38611.tistory.com

 

 

 

새벽의 시행착오들

예제&반례는 다 성공하는 코드인데 왜 틀렸습니다?

 

 

 

비트연산자 쓰기 전 시간초과!( testcase는 다 되는디..)