문제출처 - https://programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { let answer = []; let arr = []; // 문자열 -> 배열 let temp = []; let num = ""; for(let i=0; i
문제출처 - https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(board, moves) { let answer = 0; let stack = []; for(let i=0; i
문제출처 - https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net def bfs(maze, n, m): visit = [[0] * m for _ in range(n)] visit[0][0] = 1 queue = [[0, 0, 1]] # [x, y, distance] dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] while queue: node = queue.pop(0) if node[:2] == [n-1, m-1]: return node[2] for i in ..
문제출처 - https://swexpertacademy.com/main/code/problem/problemSubmitDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # stack 뒤에 넣을 수 있으면 해당 idx 반환하고, 넣을 수 있는게 없으면 False 반환 def check(stack, location): for i in range(len(stack)): if len(stack[i]) == location: return i return False t = int(input()) for case in range(1, t+1): flog = input() max_cnt = 0 stack = ..
문제출처 - https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWjlH0k63joDFAVT&categoryId=AWjlH0k63joDFAVT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com t = int(input()) for case in range(1, t+1): num = input() cnt = 1 # 게임이 진행된 횟수 while len(num) != 1: num = str(int(num[0]) + int(num[1])) + num[2:] cnt += 1 if cnt % 2 == 0..
문제출처 - https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU&categoryId=AWngfZVa9XwDFAQU&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def dfs(graph, start): visit = [] stack = [start] while stack: node = stack.pop() if node not in visit: visit.append(node) stack.extend(graph[node]) return visit t = int(i..
문제는 다음과 같다. 여러 줄에 걸쳐 서로 연결된 노드의 관계들을 입력받는다고 하자. # 입력 5 # 서로 연결된 관계의 수 1 2 2 5 5 1 3 4 4 6 다음과 같이 입력받았을 때, 파이썬의 딕셔너리와 리스트를 이용해 그래프를 표현할 것이다. n = int(input()) dic = {} for i in range(n): a, b = map(int, input().split()) dic[a] = dic.get(a, []) + [b] dic[b] = dic.get(b, []) + [a] print(dic) 여기서 딕셔너리의 get함수를 모른다면 여기를 참고하자😉 암튼, 저렇게 딕셔너리를 채우고 출력해보면 {1: [2, 5], 2: [1, 5], 5: [2, 1], 3: [4], 4: [3, 6], ..
GET 함수 딕셔너리의 get(x) 함수는 x라는 key에 대응되는 value값을 돌려준다. 만약 get(x, 'Baaaaaaam') 함수에 두번째 인자를 넣어주면 x라는 key가 딕셔너리에 없는 경우, 'Baaaaaaam'을 디폴트 값을 돌려준다. 'Baaaaaaam'이라는 key값이 딕셔너리에 없는데 dic['Baaaaaaam']을 사용하면 key 오류를 발생시키는데 get함수를 사용하면 key값이 없어도 오류를 발생시키지 않고 None을 반환해준다. 즉, 딕셔너리 안에 찾으려는 Key 값이 없을 경우 미리 정해 둔 디폴트 값을 대신 가져오게 하고 싶을 때에는 get(x, '디폴트 값')을 사용하면 된다!! Example genres = ["classic", "pop", "classic", "clas..
- Total
- Today
- Yesterday
- 딕셔너리
- combination
- BOJ
- left join
- 문자열처리
- dictionary
- 해시
- 순열
- programmers
- 백준
- Python
- 문자열
- Permutation
- 완전탐색
- 2019 Kakao Blind Recruitment
- 재귀
- SWExpert
- SW Expert
- C++
- 구현
- 2020 KAKAO BLIND RECRUITMENT
- 스택
- 우선순위큐
- 프로그래머스
- 정렬
- 코딩테스트
- 괄호
- 힙
- hash
- 파이썬
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |