목록코테준비 (119)
끄적끄적
출처 : https://school.programmers.co.kr/learn/courses/30/lessons/60057?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열 문자열 길이의 반정도까지 돌면서 1개, 2개, 3개... 씩 쪼갠다. 쪼개고 나서 나온 문자열 길이를 리스트에 추가한다. 그 중 가장 작은 값을 찾는다. +) 문자열의 길이가 1일 때는 예외처리 해줘야 함.
출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12952?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 백트래킹 겹치지 않으려면 한줄당 하나씩밖에 못오기 때문에, queen을 1차원 리스트로 선언 queen[0]=1이면 (0,1)에 퀸이 놓여져있다는 뜻 같은 열이나 대각선에 위치해 있는게 아니라면 이어서 탐색 * 가로 - 가로 와 세로 - 세로 의 절댓값이 같으면 대각선에 위치해 있다는 것
출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr n번째 문자를 문자열 맨 앞에 붙이고 정렬한다. (n번째 문자를 기준으로 정렬하고, n번째 문자가 같으면 사전순으로 정렬한다고 했기 때문)
출처 : https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 1. c++ 2. python 상하좌우로 인정해 있는 경우 같은 구역에 속한다고 했으므로 dfs/bfs 사용하였음 적록색약이 아닌 경우 방문되지 않은 칸에 대해 bfs 돌려줌 적록색약인 경우를 구하기 위해 먼저 초록색 칸을 빨간색으로 바꿔줌 그 다음 visited 배열과 cnt 초기화해주고 적록색약인 경우도 방문되지 않은 칸에 대해 bfs 돌려줌
출처 : https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 1. c++ 2. python graph 리스트를 빈값으로 초기화해준 후 a,b값을 입력받아 서로 연결해줌 이후 dfs를 1부터 돌며 아직 방문되지 않은 정점에 한해 방문 visited 리스트에서 True(방문된) 개수의 합 -1을 해줌 (1까지 포함되어 있으니) * 함수 내에서는 함수 밖에 있는 변수에 값을 할당할 수 없다 원래는 밖에 cnt를 선언해서 dfs함수 내에서 cnt+=1 이런식으..
출처 : https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 우선순위 큐 맨 처음에 그냥 sort 사용해서 풀었는데, 메모리 초과 오류가 나서 우선순위큐 이용해서 품
출처 : https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 그리디 AAA = 100A + 10A + A 의 방식으로 접근한다. GCF ACDEB 이 경우에는 G=100 C=10 + 1000 = 1010 F=1 A=10000 D=100 E=10 B=1 이렇게 구한 다음 내림차순으로 정렬한 후에 큰 숫자부터 9.8.7.6 순으로 대입시켜줌 10000(9), 1010(8), 100(7), 100(6), 10(5), 1(4), 1(3) 어차피 다같..
출처 : https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 그리디 시작하는 시간이 빨라도 늦게 끝나면 최대 회의 수를 구할 수 없기 때문에 종료시간을 기준으로 정렬해야한다. 종료시간이 가장 빠른 회의의 종료시간을 맨 처음에 넣어주고 정렬된 스케줄을 보며 그다음 시작 시간이 지금 cur에 담긴 종료시간보다 크거나 같은지 비교해주며 진행