본문 바로가기

BOJ

 (110)
[BOJ][Text] 백준 24904번 - Baekjoon Wordline Judge 문제 링크: https://www.acmicpc.net/problem/24904 24904번: Baekjoon Wordline Judge 제출이 다섯 글자 대문자로 구성되지 않았거나 단어가 아닐 경우 0점을 받는다. 사용할 수 있는 단어 목록은 이 링크에 있다. 제출한 단어가 정답과 일치할 경우 222,222점을 받는다. 일치하지 않 www.acmicpc.net 문제 풀이 워드 게스 게임. 문제에서 입력하는 단어가 주어져 있고 그 단어와 일치하는 것을 출력하면 된다. 내가 입력한 코드는 22년 4월 2일자 코드로 매일 자정마다 단어가 바뀌므로 직접 유추해서 풀어야 한다. 점수가 110122점이면 ΟΟΟΟΟ 에서 노란색은 5글자 중 알파벳이 들어가지만 위치가 틀린 것이고, 초록색은 알파벳과 위치가 모두 일..
[BOJ][Text] 백준 24900번 - 한별 찍기 문제 링크: https://www.acmicpc.net/problem/24900 24900번: 한별 찍기 한별이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 예제 출력을 복사해서 붙여놓기 한후 text로 제출하면 된다. 다른 언어로는 하기 좀 힘들듯 코드 블로그가 LaTex에 적용되어서 글자가 이상하게 나온다. 원인을 찾으면 수정하겠음
[BOJ][Python] 백준 5612번 - 터널의 입구와 출구 문제 링크: https://www.acmicpc.net/problem/5612 5612번: 터널의 입구와 출구 첫째 줄에 조사한 시간 n이 주어진다. 둘째 줄에는 조사를 시작할 때, 터널 안에 들어있는 차량의 수 m이 주어진다. 다음 n개 줄의 i번째 줄(i = 1 ~ n)의 정보는 조사를 시작한지 (i-1)분이 경과한 시 www.acmicpc.net 문제 풀이 반복문을 돌리면서 값을 갱신해주자. 이때 0보다 값이 작은 경우 0으로 출력하고 반복문을 종료하면 된다. 코드
[BOJ][C++] 백준 11098번 - 첼시를 도와줘! 문제 링크: https://www.acmicpc.net/problem/11098 11098번: 첼시를 도와줘! 구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카 www.acmicpc.net 문제 풀이 반복문 돌려서 값을 max로 갱신하여 이름을 갱신하자. 코드
[BOJ][C++] 백준 5800번 - 성적 통계 문제 링크: https://www.acmicpc.net/problem/5800 5800번: 성적 통계 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 www.acmicpc.net 문제 풀이 배열을 받은 후 정렬하여 최댓값과 최솟값을 구하고 반복문을 이용해서 가장 큰 점수 차이를 구하면 된다. 코드
[BOJ][C++] 백준 15719번 - 중복된 숫자 문제 링크: https://www.acmicpc.net/problem/15719 15719번: 중복된 숫자 1부터 N - 1까지의 정수가 하나씩 정렬되지 않은 채로 저장되어 있는 어떤 수열 A가 있다. 수열 A에 임의의 정수 M(1 ≤ M ≤ N – 1)을 넣어 크기가 N인 수열로 만들었을 때, 임의의 정수 M을 찾는 프 www.acmicpc.net 문제 풀이 반복문을 돌려 0부터 n-1까지 더하고 입력받은 숫자를 빼서 그 값에 절댓값을 씌워주면 된다. 이 문제는 파이썬을 이용하면 메모리 초과가 난다. sys.stdin.read를 해서 풀려고 했다가.. 그냥 귀찮아서 안했다. 코드
[BOJ][Python] 백준 1013번 - Contact 문제 링크: https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net 문제 풀이 정규 표현식을 이용하는 문제. 파이썬은 re 라이브러리를 지원한다. 정규 표현식을 compile 해주고 매칭해서 맞는 문자열이라면 YES, 아니면 NO를 출력한다. 여기서 match를 사용하면 입력한 문자열의 부분 문자열을 매칭할 수 있으므로 fullmatch로 입력받은 전체 문자열을 매칭하게 하자. 코드
[BOJ][Python] 백준 24513번 - 좀비 바이러스 문제 링크: https://www.acmicpc.net/problem/24513 24513번: 좀비 바이러스 여기 $N$ x $M$ 격자 모양의 마을이 있다. 어느 날 세상에 좀비 바이러스가 창궐하여 바이러스가 빠르게 퍼져나가버린다. 바이러스에 대해 조사한 결과 세 종류의 바이러스가 존재했으며 각각 $1$ www.acmicpc.net 문제 풀이 평범한 BFS이지만 문제의 조건이 조금 특이하다. '마을이 한 바이러스에 완전히 감염되기 전에 다른 종류의 바이러스가 마을에 도착하면 3번 바이러스가 만들어진다.' 와 '1번과 2번 바이러스는 치사율은 낮지만 전염성이 강해 상하좌우에 인접해 있는 마을로 동시에 퍼져나가며 한 마을을 완전히 감염시키는 데 1시간 걸린다.' 때문에 특수한 조건을 걸어줘야 한다. 먼저 ..

티스토리툴바