https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net replace()를 사용해서 풀 수 있는 간단한 문제인데, 이와 관련해서 풀다가 약간의 혼동(?)이 있었다. 자세한 내용은 여기 참고하면 됨. https://pingzeming.tistory.com/33 [Python] 파이썬 문자열 바꾸기 - replace() 함수 백준 1343번 풀다가 문자열 바꾸기 메소드를 써야겠다 싶어서 replace()를 사용하였는데 그 과정에서 알게된 점 : 바뀐 결과를 유지하고 싶다면 문자열이 저장된 변수에 replace를 사용한 뒤 다시 변 pingzeming.tist..

백준 1343번 풀다가 문자열 바꾸기 메소드를 써야겠다 싶어서 replace()를 사용하였는데 그 과정에서 알게된 점 : 바뀐 결과를 유지하고 싶다면 문자열이 저장된 변수에 replace를 사용한 뒤 다시 변수에 할당해주어야 한다. 처음에는 다음과 같이 변수.replace() 형식으로 사용했는데 출력해서 확인해본 결과 안바뀌어 있었다. 정확히는 바뀐 것이 유지되지 못한 것. board = input() board.replace('XXXX', 'AAAA') print(board) # XXXX # XXXX 따라서 다음과 같이 작성해 주어야 원하는 결과를 얻을 수 있다. board = input() result = board.replace('XXXX', 'AAAA') print(result) # XXXX # ..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 다이나믹 프로그래밍 문제를 풀다보니 문제를 보자마자 Bottom-up 방식으로 접근했는데, 다른 풀이들을 찾아보니 꼭 다이나믹 프로그래밍을 사용하지 않아도 된다는 걸 깨달았다. 알고리즘 분류를 확인해보니 이렇기에 너무 문제 푸는거에 집중하다보니 실제 코테에서는 문제를 보고 어떤 방식으로 접근해야 하는지부터 나 스스로 생각해내야 하는데, 내가 지금 공부하는 부분이니까 당연히 그 방식으로 접근하고 있는(+예제 ..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 아무것도 안보면서 푸는 동안 너ㅓㅓ무 어려웠다... 다이나믹 프로그래밍 너무 어렵다ㅠㅠ 솔직히 말하면 교재에 있는 예제들도 완전 100프로 이해가는건 아님... 그래도 이렇게라도 풀다보면(아직까진 푸는게 푸는게 아닌 단계이지만,,) 조금씩이라도 발전하겠지ㅠ! 머리가 터질 것 같아서 결국 언제나처럼 구글링의 힘을... 빌림 (ㅠ나약한 나ㅠ) 블로그 두 개정도만 참고해도 원리를 대충 알게 됨.. 알고리즘의 흐름? 작동 원리랄까? 그 과정이 잘 납득되지가 않는 거같음 이 파트는 정말 창피하지만 지금까..

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 교재 실전문제 2번의 7-5번 풀이와 아주 유사한 문제 유형! 이어서 여유를 가지고 풀어봤 지만 ㅋ ?뭐가 틀린거임? 교재 코드 거의 똑같이 참고했구만 보니까 우선 15번째 줄에서 들여쓰기가 잘못됨. while문을 다 돌고 나와서 답을 찾을 수 없으면 그때 None을 반환하는게 맞음. 근데 이렇게 고치고 제출했더니 시간초과 뜨고 런타임 에러도 뜨고...

arr = [1, 2, 3, 4] print(*arr) # 1 2 3 4 * 붙여주기! 이렇게 하면 for문을 쓰지 않아도 리스트 안의 요소들만 꺼내서 한 줄에 한 번에 출력할 수 있다. print(*sorted(arr)) 와 같이 응용해서 사용할 수도 있다! 백준 문제 #11650, #11651, #10814 풀면서 사용한 방법인데 나름 유용(?)한 것 같아서 간단히 정리해봄.