목록분류 전체보기 (168)

개미의 개열시미 프로그래밍

[프로그래머스]LEVEL3 단어변환 - 파이썬

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr [풀이 코드] from collections import deque def solution(begin, target, words): if target not in words: # 애초에 words리스트에 target값이 없다면 return 0 return 0 q = deque() q.append([begin, 0]) w..
알고리즘/DFS, BFS, 백트래킹 2021. 12. 11. 20:32
[알고리즘]백준22856 트리 순회 - 파이썬

https://www.acmicpc.net/problem/22856 22856번: 트리 순회 노드가 $N$개인 이진 트리가 있다. 트리를 중위 순회와 유사하게 순회하려고 한다. 이를 유사 중위 순회라고 하자. 순회의 시작은 트리의 루트이고 순회의 끝은 중위 순회할 때 마지막 노드이다. www.acmicpc.net [풀이 코드] import sys from sys import stdin sys.setrecursionlimit(10**8) input = stdin.readline class Node: def __init__(self, data, left_node, right_node): self.data = data self.left_node = left_node self.right_node = right_..
알고리즘/그리디 & 구현 2021. 12. 11. 15:21
[알고리즘] 백준13913 숨바꼭질4 - 파이썬

https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net [오답 코드] from collections import deque from sys import stdin input = stdin.readline n, k = map(int, input().split()) MAX = 100000 visited = [False] * (MAX+1) graph = [0] * (MAX+1) def bfs(): q = deque() q...
알고리즘/DFS, BFS, 백트래킹 2021. 12. 4. 13:14
[알고리즘] 백준13549 숨바꼭질3 - 파이썬

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net [풀이 코드] from collections import deque n, k = map(int, input().split()) MAX = 100000 cnt_list = [0] * (MAX+1) visited = [False] * (MAX+1) visited[n] = True def bfs(): queue = deque() queue.append(n) while ..
알고리즘/DFS, BFS, 백트래킹 2021. 11. 30. 21:25
[알고리즘] 백준14502 연구소 - 파이썬

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net [풀이 코드] import copy from sys import stdin from collections import deque n ,m = map(int, input().split()) graph = [] dy = [-1, 1, 0, 0] dx = [0, 0, -1, 1] max_result = 0 queue = deque() for _ in range(n): graph.append(list(map(int,..
알고리즘/DFS, BFS, 백트래킹 2021. 11. 29. 22:41
[알고리즘] 백준5547 일루미네이션 - 파이썬

https://www.acmicpc.net/problem/5547 5547번: 일루미네이션 첫째 줄에 두 개의 정수 W와 H가 주어진다. (1 ≤ W, H ≤ 100) 다음 H줄에는 상근이네 집의 건물 배치가 주어진다. i+1줄에는 W개의 정수가 공백으로 구분되어 있다. j번째 (1 ≤ j ≤ w) 정수의 좌표는 www.acmicpc.net [초기 접근 방식] 모든 건물을 '6'으로 초기화한 배열을 하나 생성한다. 그리고 회색 건물('1')만을 탐색하면서 연결된 회색 건물이 있을 때마다 6으로 초기화한 배열에 해당 건물을 -1을 해준다. 여기서 주의할 점은 정육각형의 범위로 이동해야 하지만 짝수 줄과 홀수 줄에 따라 이동 범위가 다르기 때문에 이동거리를 설정한 배열 dy, dx를 잘 설정해줘야 한다. 위..
알고리즘/DFS, BFS, 백트래킹 2021. 11. 29. 15:09
[알고리즘] 백준16918 봄버맨 - 파이썬

https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net [정리안 된 풀이 코드] # 16918 봄버맨 from collections import deque from sys import stdin input = stdin.readline r, c, n = map(int, input().split()) graph = [] for _ in range(r): graph.append(list(input().strip())) dy = [-1, 1, 0, 0] dx = [0, 0,..
알고리즘/DFS, BFS, 백트래킹 2021. 11. 28. 19:22
2021 하반기 다우기술 금융개발 인적성/기술력진단/실무면접 후기

아쉽게 면접에서 떨어졌지만 후기를 남겨보려 한다. 채용 일정은 꽤나 여러 전형을 거쳐야 했다. 인적성과 기술력 진단을 보고 합격을 하면 실무면접을 본다. 면접 합격자들은 4주 인턴과정을 거치고 최종면접을 보고 선발한다고 한다. 내가 지원한 금융개발은 인턴 전환율이 높다고 했다. (오카 방에서 현직자가 한 말) [인적성 검사 + 기술력 진단] 인적성검사 일자 : 11/10 (수) 23:59까지 검사항목 : 인성검사 290문항(40분), 직무능력검사 70문항(60분) 합격 문자가 8일에 왔으니까 이틀 정도 시간이 있었다. 수리, 추리, 약간의 경제상식?, 국어문제가 나왔는데 평소 NCS를 준비했던 사람이면 충분히 잘 볼 것 같았다. 사실 난이도는 잘 모르겠다. 다만 시간 안에 풀기 어렵다는 점이고 지원자들도..
취업준비/면접후기 2021. 11. 27. 16:13
Prev 1 ··· 6 7 8 9 10 11 12 ··· 21 Next