'알고리즘/백준' 카테고리의 글 목록 (6 Page)
본문 바로가기

알고리즘/백준

 (89)
백준 2720 세탁소 사장 동혁 - JAVA 안녕하세요 놀이방 사장입니다. 이번 포스팅은 백준 2720 세탁소 사장 동혁 - JAVA 포스팅입니다. 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 그리디 알고리즘을 구현할려고 보니깐 가장 쉬운 문제부터 풀기 위해 풀었습니다. 동전의 갯수를 가장 적게 주면 되기 때문에 큰 거 부터 나눠서 없애주면 됩니다. 가장 기본적인 그리디 알고리즘 문제 같네요
백준 2941 크로아티아 알파벳 - JAVA 안녕하세요 놀이방 사장님입니다. 이번 포스팅은 백준 2941 크로아티아 알파벳 포스팅입니다. JAVA로 풀었습니다. 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문자는 크로아티아 알파벳을 하나로 취급해서 문자열 길이를 구하면 됩니다. 저는 replaceAll을 이용해서 풀었습니다. 여기 있는 알파벳을 그냥 다 a로 변환해서 문자열을 출력했습니다. 코드)
백준 1157 단어 공부 - JAVA 안녕하세요 놀이방 사장입니다. 이번 포스팅은 백준 1157 단어공부 - JAVA입니다. 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 이 문제는 문자열을 받아서 가장 많이 된 알파벳을 찾는 것인데 대소문자를 구분하지 않고 찾아야합니다. 저는 문자열을 받아서 먼저 대문자로 반환해야하기 때문에 대문자로 변환해줬습니다. toUpperCase() 그 후 알파벳 숫자만큼 배열을 선언해줍니다. 문자열 만큼 for을 돌리고 아스키 코드를 이용해 알파벳이 있을 경우 해당 알파벳 순서에 값을 ++ 해줍니다. 그 다음 가장 많이 사용된 알파벳과 몇개 있는지 ..
백준 10988 팰린드롬인지 확인하기 - Java 안녕하세요 놀이방사장입니다. 이번 포스팅은 백준 10988번 팰린드롬인지 확인하기 문제입니다. 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 코드) StringBuffer클래스를 이용해서 str 문자열을 거꾸로 만들어 reverse_str에 저장합니다. 그 후 str과 reverse_str이 똑같은지 확인을 하고 같으면 1반환 아니면 0을 반환해줍니다
백준 2444 - 별 찍기 7 안녕하세요 놀이방 사장입니다. 이번 포스팅은 별찍기 - 7 입니다.. 하 별 찍기가 생각보다 어렵더라구요.. 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 별을 찍어주면 되는 문제인데 저는 별이 많은 부분 그리고 가운데 (2*N) - 1 별 찍는 부분 별이 적은 부분 총 3개로 나눠서 찍었습니다... 저렇게 매핑되는 소스들입니다. 1번 부분은 공백은 for문이 돌수록 하나씩 줄어들어야하고 별은 for문이 돌수 2개가 더 들어야합니다. 2번은 그냥 별그대로 출력해주면 됩니다. 3번은 공백이 갈수록 1개씩 늘고 별이 2개씩 줄어들면 됩니다. 그걸 구현하시면 풀 수 있는 문제입니다.
백준 3003 킹, 퀸, 룩, 비숍, 나이트, 폰 - Java 안녕하세요 놀이방 사장입니다 이번 포스팅은 3003 포스팅입니다. 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 아 문제는 킹 퀸 룩 , 비숍 , 나이트 , 폰 1 1 2 2 2 8 디폴트에서 입력값을 빼주면 됩니다. white배열에 기본값을 할당시켜줍니다. 입력값을 공백기준으로 짤라서 black배열에 넣어줍니다. 그 후 for을 돌려서 값을 빼주고 chess배열에 넣고 출력해주면 됩니다!
백준 25083 새싹 - Java 안녕하세요 놀이방 사장입니다 이번 포스팅은 백준 25083 새싹 포스팅입니다. 25083번: 새싹 아래 예제와 같이 새싹을 출력하시오. www.acmicpc.net 입력없이 그대로 새싹 모양을 출력해주면 되는 문제입니다. 그대로 출력해주시면 됩니다!
백준 11718 문자열 그대로 출력하기 - Java 안녕하세요 놀이방 사장입니다. 이번 포스팅은 백준 11718 문자열 그대로 출력하기 포스팅입니다. 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 코드) hasNext를 이용해서 다음값이 없을 떄까지 그대로 출력해주는 풀이입니다!
백준 5622 다이얼 - Java SWITCH-CASE 문으로 풀기 안녕하세요 놀이방 사장입니다. 이번 포스팅은 백준 5622 다이얼 입니다 저는 CASE문을 이용해서 풀었습니다. 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net CASE마다 각 알파벳이 걸리는 시간을 할당하고 문자열의 크기만큼 for을 돌려 모든 합한 값을 출력해주었습니다.
백준 1152 단어의 개수 - Java 안녕하세요 놀이방 사장입니다. 이번 포스팅은 백준 1152 단어의 개수 포스팅입니다. 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 이 문제는 공백을 기준으로 자르면 되는데 여기서 잘 보셔야하는게 처음에 공백이 있는 거랑 아예 공백만 있는 단어가 있는 거 같아요 이건 저도 몰랐는데 계속 틀려고 예외를 생각하다보니깐 알았어요 코드 코드를 보면 버퍼리드로 한 라인을 다 받고 공백을 기준으로 잘라줍니다. 여기서 끝내면 되는게 아니라 저기 중첩 IF문을 보시면 아예 다 공백일 경우는 카운터를 감소시키면 안됩니..

티스토리툴바