목록알고리즘 (64)

기록하는 습관

[삼성SW기출문제] 14891번 톱니바퀴

1. 문제 링크 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 2. 코드 - 문제 소요 시간: 1시간 30분 import math from collections import deque state = [deque(list(map(int, input()))) for _ in range(4)] n = int(input()) rotate = [list(map(int, input().split())) for _ in range(n)] q = deq..
알고리즘/[문제풀이] 삼성 SW 기출문제, 모의고사 2022. 9. 15. 21:40
[삼성SW기출문제] 16234번 인구 이동

1. 문제 링크 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 코드 - 문제 소요 시간: 1시간 37분 import sys sys.setrecursionlimit(100000) N, L, R = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(N)] dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] answe..
알고리즘/[문제풀이] 삼성 SW 기출문제, 모의고사 2022. 9. 14. 22:55
[삼성SW기출문제] 14503번 로봇 청소기

1. 문제 링크 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 2. 코드 - 문제 소요 시간: 1시간 10분 from collections import deque N, M = map(int, input().split()) r, c, d = map(int, input().split()) dx, dy = [-1, 0, 1, 0], [0, 1, 0, -1] # 북, 동, 남, 서 graph = [] for _ in range(N): graph.a..
알고리즘/[문제풀이] 삼성 SW 기출문제, 모의고사 2022. 9. 14. 20:43
[삼성SW기출문제] 14888번 연산자 끼워넣기

1. 문제 링크 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 2. 코드 이 문제는 총 2가지 풀이 방법이 있다. 1. 순열 구한 후, 완전 탐색으로 풀기 -> 이중 for문으로 시간복잡도 log(N^2) -> 백준 Python3로는 시간초과 발생. PyPy3는 통과. - 문제 소요 시간: 30분 from itertools import permutations N = int(input())..
알고리즘/[문제풀이] 삼성 SW 기출문제, 모의고사 2022. 9. 14. 18:34
[코딩테스트] Java 코딩테스트 문법 속성 정리 링크 모음

나는 Python으로 코딩 테스트를 준비해왔지만, 간혹 일부 회사에서 Java를 요구할 때가 있다. 이 때, Java로 알고리즘을 풀기 위해 속성으로 준비할 수 있는 링크를 정리해두기로 했다.!! 1. 기본 문법 (String ~ 자료구조) https://velog.io/@alstjdwo1601/Java-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EA%B4%80%EB%A0%A8-%ED%8C%81 Java 코딩테스트 관련 팁 ArrayList를 선언하고 , 특정 값이 value라고 할 때If( ArrayList.indexOf(value) < 0 ) Arraylist.add(value);이런 식으로 해야함. indexOf는 특정 value가 없으면 -1을 리턴하기 때..
알고리즘 2022. 9. 12. 16:59
[프로그래머스] 스택/큐 - 기능개발

문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자..
알고리즘/[문제풀이] 프로그래머스 2022. 7. 4. 20:09
[백준] 13460 구슬 탈출 2

문제 www.acmicpc.net/problem/13460 코드 """ 성공 조건: 빨간 구슬을 구멍에 빠뜨리기 실패 조건 1. 파란 구슬이 구멍에 빠지면 실패. 2. 빨간 구슬, 파란 구슬 동시에 구멍에 빠져도 실패. 3. 빨간 구슬과 파란 구슬이 동시에 같은 칸에 있을 수 없다. 4. 10번 이하로 움직여서 빨간 구슬을 구멍으로 빼낼 수 없으면 실패. """ from collections import deque n, m = map(int, input().split()) graph = [] for _ in range(n): graph.append(list(map(str, input()))) visit = [[[[False] * m for _ in range(n)] for _ in range(m)] fo..
알고리즘/[문제풀이] 백준 2021. 6. 13. 21:04
[백준] 16932 모양 만들기

문제 www.acmicpc.net/problem/16932 (미완) 예제 통과, 백준 런타임 에러 코드 n, m = map(int, input().split()) graph = [] for _ in range(n): graph.append(list(map(int, input()))) visit = [[0] * 1000 for _ in range(1000)] count = 0 groupNum = 1 group = [0] * 1000002 dx = [-1, 1, 0, 0] # 상, 하, 좌, 우 dy = [0, 0, -1, 1] def dfs(x, y): global count count += 1 visit[x][y] = groupNum for i in range(4): nx, ny = x + dx[i], ..
알고리즘/[문제풀이] 백준 2021. 6. 12. 22:53
Prev 1 2 3 4 ··· 8 Next