개발 공부/알고리즘 문제풀이 56

[백준] 1000 A+B, 1008 A/B

1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 정답: # 1000 A+B n, m = map(int, input().split()) print(n + m) # 1008 A/B n, m = map(int, input().split()) print(n / m) 누구나 풀 수 있는 문제이지만 좀 더 코드를 줄여서 풀려면 map() 함수를 사용해서 처음에 입력받을 때부터 int 형으로 바꿔주는 것이 좋다.

[백준] 10172. 개

10172번: 개문제 아래 예제와 같이 개를 출력하시오. 입력 출력 예제 입력 1 복사 예제 출력 1 복사 |\_/| |q p| /} ( 0 )"""\ |"^"` | ||_/=\\__|...www.acmicpc.net아래 예제와 같이 개를 출력하시오.|\_/||q p| /}( 0 )"""\|"^"` |||_/=\\__|정답:#10172 개print('''|\\_/||q p| /}( 0 )\"\"\"\\|\"^\"` |||_/=\\\\__|''')처음 제출했을 때 출력 형식이 안 맞는다고 떠서 왜인가 했더니 '''코드'''이런 식으로 불필요하게 앞 뒤로 공백을 줘서 그랬었다는... 이야기...

[백준] 10171. 고양이

아래 예제와 같이 고양이를 출력하시오 \ /\ ) ( ') ( / ) \(__)| print() 함수로 문자열을 출력할 때 \ ' " 같은 애들을 어떻게 출력해야 할지 알려주는 귀여운 문제. 정답은 아래처럼 작성했다. print('''\ /\\ ) ( \') ( / ) \(__)|''') print() 에서 여러 줄을 쓸 때는 ''' ''' 혹은 """ """ 를 사용한다. print()에서 \을 문자열로 출력하고 싶다면 \\ 이렇게 두 개를 써준다. print()에서 ', "을 출력하고 싶다면 앞에 \을 붙여 \' , \" 이런 식으로 써주면 된다.

[SW expert] #12543. 부분집합의 합2

알고리즘 유형별 문제 모아 풀기 첫번째는 BFS와 Stack. 그간 프로젝트 때문에 자바스크립트와 더 친해져서 알고리즘도, 파이썬도 거의 잊어먹을 지경에 이르러버렸다...! 그래서 다시 꾸준히 알고리즘 공부를 하자! 하고 다짐중. 부분집합의 합, 이 문제는 전에도 DFS로 풀었던 문제였고 경우의 수를 따지기만 해도 풀리는 문제다. 최종적으로 Pass한 정답. 전에 제출한 버전보다 실행시간도, 메모리도 높다. 92,292 kb메모리 5,647 ms실행시간 # DFS로 풀기 # {1,2,3} {2,1,3} 중복문제 => for 문 대신 num에 +1 구조로 만들고 num이 선택 됐는지 아닌지 2가지 경로로 가면 됨. # path는 디버깅용 # 오류(50/37개만 맞음) => # 10번째 라인이 틀렸었음. '..