새벽 기상을 꿈꾸는 루민

문제 내용 문제 풀이a, b 값을 더하여 c를 구하면 된다.다만, a + b = c 구조를 문자열로 추출해야 한다는 점이 포인트이다.나는 정수 포멧팅 방법을 이용하여 처리하였다.a, b = map(int, input().strip().split(' '))str = '%d + %d = %d'print (str%(a, b, a+b))통과를 한 것은 맞으나, 더 간결하게 사용하는 방법이 있길레 참조해봤다.print(f"{a} + {b} = {a + b}")위의 방식의 경우 파이썬 3.6 이상부터 파이썬에 f-string을 사용할 수 있게 되었는데 포멧팅 방식보다는 조금 더 간결하게 사용할 수 있으며, 요즘 많이 사용하는 방식이라고 한다. 이에 따라 향후에는 f-string을 활용한다면 조금 더 쉽게 풀 수 있..

코테 준비를 안한지 거이 3년정도 되었더니..생각보다 많이 까먹은 내 자신을 발견했음.. 이에 따라 오늘부터 다시 입문자처럼 해보려고 함이에 따라 기초 트레이닝 문제부터 차근차근 풀면서 기초를 잡아나갈 계획! 아무튼 이번 문제는 가장 기초 문제 중 하나입니다.말 그대로 str을 출력하기만 해주면 됩니다. 단, 여기서 놓치면 안되는 부분은 바로 제한사항! 제한 사항에 대해서만 조건을 넣어주면 문제가 쉽게 풀립니다. 코드str = input()if (len(str) >= 1 and len(str) 간단 명료한 코드입니다.말 그대로 1보다 크거나 같으면서 100만보다는 작거나 같은 조건과 공백이 없는 조건을 추가해주면 됩니다.

안녕하세요 세기무민입니다. 회사 다니다보니 알고리즘 공부에 조금 소홀했는데 향후 이직이나 알고리즘 공부를 위해 틈틈히 풀면 좋을 것 같아서 이번 포스팅은 백준 알고리즘 포스팅으로 찾아왔습니다. 문제 설명 예시 문제 풀이 우선 해당 문제에서는 패턴만 파악하면 되는 문제인데 예시로 나온 dir a?b.exe를 유심히 봅시다. acb.exe, aab.exe, apb.exe가 나와도 문제 없다고 하는 말을 다시 해석해보면 ?표에 들어간 단어는 달라도 무관하다는 의미를 가집니다. 즉, 입력받은 값들 중 같은 값이 아닌 경우에는 ? 표시를 해주면 되는 문제입니다. 코드를 보면 아래와 같습니다. # 명령 프롬포트 - 1032 inputValue = int(input()) for i in range(inputValue..

안녕하세요 세기무민입니다. 이번 포스팅에서는 DFS/BFS 알고리즘에 대해 다뤄보도록 하겠습니다. DFS/BFS? DFS와 BFS 알고리즘은 코딩테스트에 거이 단골 문제 중 하나입니다. DFS는 깊이 우선 탐색 알고리즘 BFS는 너비 우선 탐색 알고리즘 대표적으로 DFS의 경우 재귀함수 또는 스택으로 문제를 해결할 수 있고 BFS의 경우 큐(덱큐)를 이용하여 문제를 해결할 수 있습니다. DFS와 BFS를 가장 쉽게 알 수 있는건 아래의 그림으로 볼 수 있습니다. [DFS]! 위의 그림처럼 깊이부터 하나씩 탐색하는 방식입니다. 1에서 가장 가까운 2를 탐색하고 2의 다음 노드인 4를 탐색합니다. 노드 4 이후로 연결된 노드가 없음으로 노드 1로 다시 이동하여 탐색을 반복해줍니다. [BFS!] BFS는 가장..

안녕하세요 세기무민입니다. 이번 포스팅은 브루트포스 알고리즘에 대해 다뤄보겠습니다. 브루트포스? 브루트 포스는 무차별 대입을 통해 값을 도출하는 방법입니다. 브루트 포스 알고리즘은 암호 해독에 유명한 알고리즘 중 하나입니다. 브루트 포스는 조합 가능한 모든 문자열을 하나씩 대입해보는 완전 탐색 기법이라고 생각하면 됩니다. 브루트포스 알고리즘 장단점? 조합 가능한 모든 문자열을 대입하기 때문에 정확도가 100%를 도출합니다. 단, 모든 경우의 수를 찾아가기 때문에 조금만 알고리즘이 복잡해져도 알고리즘의 시간 복잡성은 올라갑니다. 예시 알고리즘 문제 위의 문제는 가장 대표적인 브루트 포스 알고리즘 중 하나입니다. 3개의 숫자를 합했을 때 M의 크기와 가장 가까운 값을 찾는 문제인데 해당 문제는 순열을 통해서..