BOJ 2639. 구구단 https://www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net Solution N = int(input()) for i in range(1, 10): print(N ,'*', i, '=', N*i) 아 출력 예시에 (공백)*(공백)=(공백) 이런식인줄 알았는데.. 아니네 ;; 띄어쓰기 없음

BOJ 2675. 문자열 반복 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net Logic repeat_string 함수 정의 N 입력받고 N번 루프 돔 R, S 입력받고 함수 호출 result라는 빈 문자열 생성 str에서 루프를 돔 times개의 s로 이루어진 리스트 생성 후 result에 "".join하여 붙이기 print 한줄 입력 - 결과 출력 x 반복 이렇게도 정답으로 처리 되더라 :) Solution def repeat_st..

Leetcode 46. Permutations Permutations - LeetCode Permutations - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Logic DFS로 깊이탐색 prev는 추가되고 next는 줄어들면서 dfs를 돈다 Solution from typing import List class Solution: def permute(self, nums: List[int]) -> List[List[int]]: prev = [] answer =..

BOJ 2667. 단지 번호 붙이기 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net Logic DFS로 깊이탐색 포문을 돌며 집인 경우에 깊이 탐색 시작. dfs함수에선 집이 아닌경우 return하여 단지수인 count_apart +1 하도록 함 dfs함수에서 집인 경우 count_house[count_apart] +1 하여 집이 몇개인지 구함 이후 집이 아닌 경우가 나올때까지 동서남북 깊이탐색 단지수 print 오름차순으로 정렬한 리스트가 0이 아닐 경우 print Solution from typing imp..

DFS """ 1 / | \ 2 3 4 | | 5 | / \ / 6 7 """ graph = { 1: [2,3,4], 2: [5], 3: [5], 4: [], 5: [6,7], 6: [], 7: [3], } def recursive_dfs(v, discovered = []): discovered.append(v) # 시작 정점 방문 for w in graph[v]: if not w in discovered: # 방문 하지 않았으면 discovered = recursive_dfs(w, discovered) return discovered def iterative_dfs(start_v): discovered = [] stack = [start_v] while stack: v = stack.pop() if v..

Leetcode 347. Top K Frequent Elements https://leetcode.com/problems/top-k-frequent-elements/ Top K Frequent Elements - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Solution 1 collections.Counter() 이용한 풀이. most_common()메소드를 사용했다. collections.Counter() import collections from typi..